The 50 Best Cheese Dishes In Melbourne

By Millie Lester
17th May 2017


Forget sushi donuts, turmeric lattes and blue bun burgers—it’s time to get back to basics. Recently our favourite milk derivative was dubbed an official addictive substance by a body of people who we’re sure were highly qualified scientific professionals and not pregnant women trying to convince their partners to let them eat soft cheeses.

So to add salt in the wound, and rub it in there real firm like, we put together a list of our 50 favourite cheese dishes in Melbourne to lure those secret cheese addicts from their dairy detoxes.

  1. You gotta try the Mac And Cheese at Belle’s Hot Chicken in Fitzroy.
  2. The Tabarnak Poutine at Mr Griffiths Bar in Kensington is made with housemade cheese curds, gravy, jalapenos, sriracha, buttermilk fried chicken and bacon.
  3. You haven’t lived until you’ve tried the Salmon Haloumi at Shifty Chevre in Fitzroy.
  4. Heaven is officially on earth and it’s hiding inside the Mac’n’Cheese Pies at Murray’s Food Store.
  5. When a pizza is topped with four cheese, you know it’s the good stuff. Eat’aliano By Pino’s 4 Formagi pizza is no different.
  6. The Fondue Grillz at Maker & Monger in South Yarra is a good excuse to put hawt cheese on errythan.
  7. Get your dirty greasers on a Degustation of Three Mozzarelle at DOC Pizza in Carlton (that’s three different mozzarellas, peoples).
  8. Hokkaido Baked Cheese Tarts. Need we say more.
  9. It may be tried-and-true, but the Mac & Cheese at Royal Stacks in the CBD is good-and-great (sorry).
  10. The Astroluxe Reuben at Astroluxe, Bentleigh East, is made from local pastrami, swiss cheese, sauerkraut, Russian mayo on rye, pickle & shoestring fries.
  11. Get your hands on some grilled halloumi with cranberries, toasted pinenuts and white balsamic at Hellenic Republic.
  12. Gontran Cherrier in Collingwood serve up an insane Citrus Cheesecake with spiced granola.
  13. The goats cheese and herb omelette with fried potato at Armadale’s Mammoth is everything it sounds (very bad for you).
  14. The Big Mac croissant at White Mojo in the CBD is filled with mac & cheese, jalapeno mayo, double bacon, fresh green tomato and topped with a fried egg.
  15. The chorizo & cheese Fundido (served with hickory corn chips) at Pablo Honey in St should be at the top of your list.
  16. Ok, we’re going to drop the Pablo Honey name again because the Manchego cheese with quince jelly and sesame chipa bread is a game-changer.
  17. You have to trust us on this, the tempura Vegemite with Laughing Cow cheese at Richmond’s Anchovy is a must-eat.
  18. PSA: there’s crayfish mac & cheese at Dutchess in the CBD.
  19. There’s a cheese assortment with pear chutney, salted grapes, truffle honey and your name on it at My Son, Joy in South Melbourne.
  20. Don’t tell your lactose intolerant frems, but there are jalapeno & cheese croquettes with lime aioli at The Gasometer Hotel in Collingwood.
  21. Get a little bit fancy with the fermented beetroot & Cashel blue cheese salad at The Last Jar in the CBD.
  22. Treat yourself to an old school classic and grab the cheese platter at La Svolta in Prahran with a selection of Italian cheeses, truffle honey, Italian marmalade, nuts and crostini.
  23. Treat yourself to melted bowls of the good stuff (the Grundlegend Fondue) at Milk The Cow, Carlton.
  24. Throw your diet to the wind with the Cheese Donut from Fitzroy’s Hell Of The North.
  25. Watch your BMI skyrocket with The Mack Toastie at Toasta Food Truck, filled with cheese, MAC & CHEESE and caramelised onion.
  26. Head over to Fitzroy for the bacon & cheese croquettes at Rockwell And Sons (they come with bread & butter pickles).
  27. The Big Bar Plate at Temple Brewing Co in Brunswick East will have you chipping another notch in your belt thanks to their selection of cheeses, cured meats, terrine, house baked bread, pickled eggs and marinated olives.
  28. And if that’s not enough, there’s an antipasto board at Lazerpig in Fitzroy that’s also loaded with a selection of cured meats, cheeses, seasonal vegetable, pickles, olives and fresh sourdough.
  29. Get your cheesy pasta refill with a serving of mac & cheese croquettes at Richmond Hill Cafe & Larder. The jalapeno, garlic aioli and bacon crumbs are worth it.
  30. The pan-fried saganaki at Rococo in St Kilda is served with a lemon, tomato, red onion, grape and parsley salad and is fo-sho something to phone home about.
  31. Speaking of saganaki at Rococo, you also need to try the crumbed skewers.
  32. The goat's cheese triangoli at Mister Bianco in Kew is a must-devour.
  33. And the Nelson Mac ‘N’ Cheese with chorizo at The Nelson in St Kilda is basically a bucket list item.
  34. You won’t get bored with the cheese board at The Woods Of Windsor, thanks to their selection of international and local cheeses, lavosh, bread, quince paste and dried fruits.
  35. You can barely say no to truffle & mushroom mac ‘n’ cheese at Etto in South Melbourne, especially because there’s the added option of swapping the macaroni out for gnocchi.
  36. Head down the sweet path with the Fromage Frais Cheesecake at Ezard in Melbourne’s CBD, served with spiced biscuit, native plum sorbet, aged balsamic and sumac.
  37. The grilled ham & cheese croissant from Chez Dre in South Melbourne is straight up bloody delicious.
  38. Cheese & potato dumplings served with caramelised onion and sour cream at After The Tears in Elsternwick are the food group you didn’t know you needed in your life.
  39. Forget 1 cheese gnocchi, sink your chompers into the 3 Cheese Gnocchi at GG Restaurant in East Melbourne.
  40. Sit back with the Formaggio from Church St Enoteca in Richmond, because errybody needs a selection of Italian and Australian cheese with apple, quince paste and crackers in their lives.
  41. Try something new with the Shanklish cheese omelette at Industry Beans in Fitzroy, with caramelised leeks, zaatar, target beetroot, kale and fresh sourdough.
  42. Spiced cheese churros at Bistro Gitan in South Yarra are definitely a winner.
  43. Ricotta & rose stuffed crepes at East Elevation in Brunswick can absolutely be passed off as breakfast, and are enjoyed with fresh berries, saffron-lemon syrup and hazelnut praline.
  44. The Croque Monsieur at South Of Johnson is overflowing with delish leg ham, bechamel, gruyere and mustard.
  45. Grab a whole crumbed Tasmanian Camembert for yourself at The Fitzroy Social.
  46. The fried cheese & walnut croquettes at Fitzroy’s Naked In The Sky come with quince aioli and a mandatory slow clap.
  47. The Royal Blue Burger at Brother Burger in Fitzroy is stacked with a 100% wagyu beef patty, blue cheese, bacon, house-made onion jam, pickles and ketchup.
  48. A five-star brunch option is the spicy chorizo & chipotle baked beans at Brunswick’s Code Black, dished up with aged cheddar, gremolata, a poached egg and sourdough toast.
  49. Baby D’s Cheese at Big Dog's Deli in Richmond is one toasted sandwich you won’t want to finish, even though it also comes with a side of tomato soup.
  50. The Mack Daddy of Melbourne cheese dishes is without doubt the Mac & Cheese Buttermilk Chicken Burger at Jack The Geezer in Middle Park. It’ll probably kill you.

Feel the need for cheese? We've also rounded up Melbourne's most OTT cheeseboards.

Image credit:

Get our top stories direct to your inbox.

Get our top stories direct to your inbox.

You May Also Like