Only a few tables were occupied when we visited Muttis (118-120 Elgin St, Carlton) on an unseasonably warm Saturday in May. Given that Markov Place, just around the corner, was heaving, it should have been more full. It deserves to be, because it does almost everything well.
Muttis is part bar and part restaurant, and is set up really well to serve these dual purposes. There are a few tables outside in a semi-sheltered space, which I imagine will be popular in summer. Inside, out the front, there’s a moderately sized, tastefully decorated casual dining/drinking space, housing a mix of standard restaurant tables, along with some high, bar-style tables, perfect for drinking. Out the back, there’s a much larger space, full of dining tables.
The style of food is Austrian slanted, with dishes such as goulash, schnitzel and strudel. Don’t let that turn you off, however, as the quality is certainly a cut above some other venues that concentrate on this cuisine, and there’s nary a lederhosen or stein in sight. In addition to the Austrian style dishes, the menu branches out to other parts of Europe.
We tried the goulash, which came a sort of pasta, and the twice cooked ox cheek, which was served with a rich, wine-based sauce and soft polenta. The goulash is fairly traditional, starring the key ingredient of caraway seed, which gives it its very distinctive flavour, and some hot paprika to give it a bit of kick. Likewise, I suspect, the pasta, which has an unusual texture that some may find an acquired taste. Together though, they work really well, and are very well cooked, using good ingredients, and very generously proportioned.
The ox cheek was equally good. Wilted spinach and parmesan sat atop three of four large pieces of cheek were cooked until they could be flaked apart with a fork. The meat, in turn, sat atop soft polenta, which was surrounded by a beatiful, rich red wine sauce.
Both of these very filling dishes were great value, at less than $25 each. A side of perfectly cooked beans in butter and garlic, was much bigger than you might expect for $6.50.
There are 3 or 4 well chosen German beers on tap, including a couple of pilsners and hefeweisens, along with quite a number of bottled beers, and a reasonable wine list.
With a couple of 500ml beers, the bill only added up to around $70, including a tip for the good, and friendly, service. What’s not to like.