The Best Cheese Dishes in Melbourne You Need to Try ASAP

Your ultimate bucket list guide to the best cheese dishes in Melbourne.

The Hardware Club

Calling all dairy fanatics! If you’re craving melty, silky, ooey-gooey goodness in the form of everyone’s favourite indulgence (cheese), you’ve come to the right place. At Sitchu, we adore cheese. It’s the first thing we think about when we wake up, and the last thing that crosses our mind as we drift off to sleep. Hard, soft, blue or gooey, we’ll take it all.

From fondue and flights to devilishly decadent desserts, these are the best cheese dishes in Melbourne that are just too good not to share. It’s not easy being cheesy, but with our help, it can be.

The Ugo UGO Burrata Bar
UGO Burrata Bar

The Ugo From UGO Burrata Bar

UGO Burrata Bar sure knows their cheese. With a menu loaded with burrata ready to burst on your tastebuds, this spot is a haven for dairy devotees. And while you can’t go wrong with anything on their menu, The Ugo is the dish that truly steals the show. It’s their signature for a reason—featuring a generous ball of burrata atop succulent pork, seasonal vegetables and sandwiches between divine focaccia bread.

South Melbourne Market, Coventry Street, South Melbourne

Castlerose

Cheese Trolley From Castlerose

There’s something thrilling about choosing your own adventure in a dining setting, and Castlerose takes it to the next level with their cheese trolley. The intimate ambience establishes the perfect setting for date night as you select your top picks from the vintage cheese trolley and pick at the aromatic slices with a selection of crackers, nuts and antipasti. With the finest selections sourced from around the globe, it’s bound to be an unforgettable experience.

67 Palmerston Crescent, South Melbourne

Olive XO Burrata MOAT
The MOAT

Olive XO Burrata From The Moat

The burrata with olive XO sauce from The Moat is the kind of dish that makes you pause mid-bite. Creamy, rich and delicately balanced with the umami-packed olive XO, it’s a unique twist on a classic that has earned its place as a fan favourite. Served with perfectly crisp focaccia for scooping, it’s the ultimate starter—or honestly, just get it as your main.

176 Lt Lonsdale Street, Melbourne

Katsuhon

Cheese Katsu From Katsuhon

We didn’t think katsu could get any better…but it just did. Katsuhon is responsible for this decadent cheese katsu, comprised of home-made mozzarella wrapped in sliced pork loin fillet, alongside a crisp cabbage salad and a side of katsu sauce and truffle salt. Paired with a cup of miso soup, rice and Japanese pickles, and you’re in for a gooey, cosy treat.

3/200 Queen Street, Melbourne

All American Grilled Cheese From Maker & Monger

Hot off the (sandwich) press from Maker and Monger inside the Prahran Market, it’s the toasted sandwich that needs no introduction. The All American Grilled Cheese; with its simple ingredients of Vermont cheddars, onions, and parsley on sourdough bread with cultured butter and finished with Murray River sea salt is more than just a toastie—it’s a culinary masterpiece. It’s all about that cheese pull, and no one does it better.

Stall 98/163 Commercial Road, South Yarra

Grilled Saganaki From Salona

Salona is a local institution and one of Melbourne’s best Greek restaurants that’s been trading for over 50 years. However, you wouldn’t know it, thanks to its stunning modern interiors and arched walls reminiscent of cocktail bars in Mykonos. The menu keeps it OG, with dips, meze, shareable mains and a heavenly grilled saganaki with apricot jam that we’d happily order for entrée, main and dessert.

260A Swan Street, Richmond 

Cacio e Pepe Toastie From The Hardware Club

From the glossy surrounds of what used to be a social club for members of the hardware industry, The Hardware Club is serving up one of the most decadent jaffles around. Rich yet refined, the creamy Cacio e Pepe toastie is an absolute knockout. Taleggio & Black Pepper is encased in Japanese breadcrumbs and showered in Pecorino Romano, this devilishly delicious morsel will have your heart forever.

43 Hardware Lane Upstairs, Melbourne

Cheese train from Splatters Cheese Bar

Cheese Train From Splatters Cheese Bar

You’re going to want to sit down for this one… Splatters Cheese Bar is Melbourne’s only cheese train, and all we can say is shut up and take our money! Perch yourself at the 20-metre-long conveyor belt and feast on an ever-revolving selection of award-winning Australian cheeses. Fully licenced and downright genius, we can’t help but wonder how we ever lived without it, because we certainly can’t now.

168-170 Pakington Street, Geelong West

18 Wominjeka Walk, West Melbourne

Mac ‘n’ Cheese From Belle’s Hot Chicken

Belle’s Hot Chicken is one of Melbourne’s great success stories, growing from a single humble shopfront in Gertrude Street to half a dozen locations across Melbourne, Adelaide and Sydney. While its unflinchingly spicy Southern-style chicken reigns supreme, we’re here to shine some light on the restaurant’s unsung hero: the Mac & Three Cheese. Hitting the trifecta of cheesiness with Smoked Gouda, cheddar and American, this classic side dish will always be the star to us.

Locations in Fitzroy, CBD and Docklands

Quattro Formaggi from Gradi

Quattro Formaggi Pizza From 400 Gradi

Winners of the world’s best Margherita, when it comes to all things crusty and cheesy—400 Gradi mean business—and their Quattro Formaggi will blow your cheese-obsessed mind. The perfect harmony of Fior Di Latte, Grana Padano, Emment al and Gorgonzola, it’s one of the best cheese dishes in Melbourne. You’ll start off by carving out a slice, which will quickly turn into demolishing the whole pizza.

99 Lygon Street, Brunswick East 

San Sebastian Cheesecake From Karomi

You don’t need to travel to another country to try the viral San Sebastian cheesecake—you just need to drive one hour to Karomi in Werribee. Rich, creamy and drowned in an assortment of toppings, this dessert is anything but ordinary. Karomi takes the traditional burnt Basque cheesecake and levels it up with indulgent flavour combos like Biscoff and caramel, Ferrero Rocher and Nutella, or fresh strawberries and white chocolate drizzle. It’s the kind of dessert that’s worth the drive—and the calories.

Loved making your way through Melbourne’s most iconic dishes? Continue your journey of culinary discovery with the best brunches, barbecue, and bakeries in Melbourne. After a spot for post-feed drinks? Visit these gorgeous wine bars for an A+ tipple.

You Might Like

Cafes

Tomato Trickery: The Dessert Melbourne’s Talking About

Whip out the dessert spoon, because these creative and classic treats are a post-dinner must.
Read More
Restaurants

Dine Out: The Best New Restaurants in Melbourne in 2025

Looking for your next date night dinner inspiration? These new spots will surely hit the spot!
Read More
Please wait...