Even if you're lactose intolerant, it's hard not to love cheese – think about how much better it makes just about every meal (nachos without cheese? No thanks). Check out our favourite places to pick up a wedge or a wheel or two. Then, head to one of Melbourne's best cafés and see of you can't pick yourself up a cheese toastie, or check out these pizza joints for some stringy-mozzarella delight en route to your home-cheese enjoyment.
Best cheese shops in Melbourne
A two-decade fixture of Victoria Market, Bill’s Farm is located on the fruit and vegetable side of the deli hall. A former secondary school mathematics teacher, Bill is the bee’s knees of cheese expertise, being a qualified cheese grader and dairy judge. His shop has European and Australian cheeses plus plenty of smallgoods to enrich your dairy experience. Grab some Holy Goat; perhaps the wrinkly, citrussy La Luna, or the cute-as-a-button, bite-sized, velvety Piccolo.
With one of the biggest selections of cheese in Melbourne, their range is diverse and around 80 per cent imported. Among the trove is the fast-selling Il Forteto, an earthy Tuscan pecorino stuffed with shaved truffle. On the domestic side, “import replacement cheeses” like the Victorian-produced washed rind L’Artisan Mountain Man are choice picks.
Tony Nicolini’s deli is a trove of imported and locally produced Italian smallgoods – cured meats, sausages, pasta, candied fruit, aged balsamic vinegar and biscotti. Imagine the spread you could assemble here, picnicophiles... But let’s not forget the cheese. Although pecorino, a hard cheese made from ewes’ milk, is the speciality here, it’s the hunky chunks of freshly cut Parmigiano-Reggiano that walk out the door.
This popular South Melbourne Market deli has been lovingly watched over for 33 years by owner and head cheese expert Maria Totos. The impressive walk-in cellar has rustic wooden shelves stacked high with some 200 cheese varieties. But Maria's greatest dairy achievement is one of her own creation: a sweet, pungent chocolate blue that she prepares from her own secret dry-rub cocoa recipe. The flavour is bold and savoury with a hint of sweetness from the chocolate. The deli also sells a slew of store-made products and antipasto. Expect queues.
This small Essendon cheese shop inside the Prince Wine Store is well worth the Myki top-up. Owner and cheese connoisseur Olivia Sutton offers a concise range with a strong emphasis on local producers. In fact, Sutton is so passionate about local cheese that she often spends her weekends at farmers’ markets serving up raclette and toasted sandwiches, all made with Victorian cheese. Store favourites include the Yarra Valley Stone & Crow Night Walker, a cow’s milk washed rind which they say can’t be found anywhere else in Melbourne.
The dairy devout can worship at La Latteria, a temple to cheese, with an added ‘mozzarella laboratory’. Try one of the snowy-white orbs bobbing in brine – perhaps a buffalo mozzarella or bocconcini – which they’ll package up in a plastic bag like a goldfish you won at the fair. The voluptuous fior di latte is creamy and delicate; team it with basil and good tomatoes and you’ll be transported to Capri. Unhomogenised milk (yes, with the cream top) and natural yoghurts make La Latteria all the more compelling.
The vast majority of their 40-strong cheese collection is French, carefully selected to pair with the their equally impressive range of charcuterie and antipasto. The Gruyère and saucisson sec work well for a full-flavoured, savoury pairing, while the popular D’Affinois Brie is perfect for a good slathering onto a baguette.
Milk the Cow St Kilda, Melbourne's favourite licenced fromagerie, has spread its delicious wings and opened a second venue in Calrton. There's nothing much that can beat some good cheese and wine and these guys do that and so much more – cheese fondue, cheese boards, and cheese flights with matched wines, beers, sake and spirits.
Once inside the stylish, temperature-controlled cheese cellar – which was originally a maceration room – it’s hard to think about anything other than cheese. While Comté is a staff favourite the larder’s curated foreign and domestic range works for many tastes. Their creamy sheep’s milk Ossau-Iraty is a knockout. The lunchtime chicken schnitzel is served with a nice sprinkle of grated truffle Pecorino; the more cheese-centric breakfast Croque Madame makes good use of the larder’s Gruyère and Parmesan.
With around 25 varieties of cheese to choose from, the Shifty Chèvre fares well with its eat-in or take-away selection, handsomely displayed in a temperature-controlled glass-top counter. As you may have guessed the chèvre selection takes centre stage here. The Délice des Deux-Sèvres is well-aged and very creamy for a goat’s milk cheese, and is perfect for melting on toast. On the meals side, the lunchtime Swiss cheese reuben is served with an Australian Blue cheese salad; for dinner, the very popular fondue is a symphony of cheesy dipping bliss, with Emmental, Abondance and Maasdam.
In the middle of Spring Street Grocer is an orange spiral staircase that leads to the most glorious cheese bunker where a squidgy goat’s milk cheese infused with the particularly herbaceous flavour of thyme is the outcome of a collaboration with Gippsland cheesemaker Burke Brandon. Among the cheddar treasures, a prize-winning Bay of Fires Tasmanian ($8.85 per 100g), with a subtle smokiness, makes for easy eating. Grab a baguette on the way out, and a scoop of gelato, too (they’ve got fior di latte flavour).
This Carlton North cheese shop and café has proven a worthy successor to the building’s former tenant, the Milawa Cheese Factory. Despite demand for European cheese, Hudson tries to keep at least half of his inventory Australian and isn’t afraid to explore new tastes. The Shepperton-produced Locheilan Triple – one of the few cheeses Hudson consistently orders – is quite possibly the creamiest food item in Australia.