Ulla had been recommended to us by several people but it was closed during our last visit to the coast in February. Monday we arrived back in town after 2 wonderful weeks in Tofino with yours truly eager to dine out rather than cook.
Tuesday we had another delicious meal at Brasserie and both Marc as well as our server Kelsey suggested Ulla.
Last evening we went. Foggy night appropriate as a film crew had been on Fisgard with Victoria standing in for London.
Nice room, clean lines and comfortable. Mixed clientele....ie, apparent regulars, daters and slovenly dressed tourists...ME
My "significantly better half" elected to begin with their crispy polenta cubes accompanied by truffle mayo  and then a main of ricotta cannelloni, kale, root veggies,black pearl barley salad, nuts with a smoked tomato sauce .
The polenta was superb. Soft golden brown cubes with a still almost molten interior made even the more delicious by the subtle truffled mayo.
The cannelloni did not disappoint. Much different from the "red sauced" traditional Italian version. This was a soft interesting take with the ricotta. The black pearl barley salad was excellent and by itself would have made for a nice meal. The nuts added to the overall flavour as did the sauce which accented rather than dominated the course.
I decided to go the "all appy" route with the momofuku (recipe from the NY restaurant of the same name) chicken wings, brined, smoked, confit, fried, sake, soy, morin sauce , wild basil-fed snails, herb puree, garlic bread crumbs, coppa and aged red wine vinegar , leek and german butter potato tart, truffle tapenade, honey and hay pecorino and frisee salad  and the addition to the appetizers this evening, giant octopus which had been cooked and then flash fried on the grill thinly sliced over potato "coins" [?]. The octopus was supposed to be accompanied by cucumber which I cannot eat that despite being warned by our charming server and co-owner with chef Brad would detract from the overall dish I had removed, it was nevertheless, delicious.
I usually do not have dessert but this evening we elected to have two of the three on offer, a very rich chocolate cake, rice crispy crunch, dulce de leche cream, chocolate soil as well as an intense palate cleansing autumn treat consisting of sous vide apple spheres, genoise cake, green apple sorbet (WOW!!!) and vanilla mousse. Both were .
Overall an excellent evening and we would certainly be regulars if we lived in Victoria.
I can see some others thinking that the food, plating and portions are a tad too "precious". I strongly disagree and have added Ulla to Brasserie, Brio, Pizza Strada and Zambris on our "must go to" list during visits to Victoria.
We are here through Friday, any other spots Victoria Chowhounds recommend we try this trip?
re: Anne M
Bob Mac - for a nice lunch, hit Relish on Pandora btw Vancouver & Quadra (lunch only M-F). Devour on Broughton (usually only lunch, sometimes 'til early evening on Fri's - microscopic spot, but fab meals). Small menu @ PicNic on lower Fort (check his twitter; 2 sandwiches/1 salad) but they are good. Black Hat Bistro dwtn is new, but I like their original -bistro 28 in Oak Bay - on Cadboro Bay Rd.