For true cheeseophiles, a bold, aged cheddar or creamy camembert is serious business. If that sounds like you, check out these brie-ly gouda spots to have a mind-blowing cheese tasting session.

The Stinking Bishops

Newtown

We’re not messing about here, so let’s kick off with one of the cheesiest places known to man. The Stinking Bishops is a relaxed, exceptionally well-run bar boasting more than 40 artisan cheeses from across the world, handpicked for quality and unique character. Order up a four-cheese board (served with quince paste, grapes, fig and walnut rolada), and prepare to have your cheesy horizons expanded!

Have you visited The Stinking Bishops? Why not review it on True Local?

GPO Cheese and Wine Room

Sydney

Sydney’s “temple of cheese”, GPO is a beautifully decorated restaurant with over a hundred different cheeses. We didn’t even know there were a hundred cheeses! Their mac and cheese, crafted with pecorino, parmigiano, goats’ chevre and mozzarella, is a thing of utter gourmet greatness. Now all you have to do is pick a pairing from the 250-strong wine list. Good luck…

“Great atmosphere – we sat in the tunnel on the side which had great ambiance. The staff were professional and friendly – they really seem to enjoy their work. Even though we were off to the side we were not forgotten. Great menu (with obviously a cheese focus) but we couldn’t go past the truffle cheese fondue – a pot of melty cheese goodness with loads of yumminess to dip into it.” – 4chillis

The Apollo

Elizabeth Bay

Greek delicacies meet fresh Australian produce at The Apollo, a multi-award-winning eatery designed by master architect George Livissianis. The saganaki cheese is a delectably soft and salty mass of melting joy, wonderfully balanced with honey and oregano. It’s a must try for anyone with even a passing interest in cheese, but don’t forget to book a table. It’s a busy place, unsurprisingly.

“Concrete walls that are falling apart are actually a beautiful juxtaposition for the modern light fittings and chic marble counters. This bustling restaurant serves delicious food including a very popular lamb. The service is impeccable here with the waitstaff knowledgable about wine pairings and complementary dishes.” – atan7

Formaggi Ocello

Surry Hills

One of the most prestigious cheese stores in NSW, Formaggi Ocello is a rustic farmhouse chock-full of the yummiest examples of international cheesemanship. It offers an ‘Exclusive Cheese Experience’, which is a lovely present for that certain special cheese lover. It’s a four-hour bonanza of cheese, wine and nibbles, with a special presentation and a 10% discount in the store itself. Who could say no?

“Truly my most favourite cheese shop in Sydney. Huge range. Staff have always been helpful and pleasant every time I visit.” – bradlylolo

Mille Vini

Surry Hills

Cosy, compact and bursting with character, Mille Vini is one of those charming Italian places that guarantees a successful date night. Especially if you both like cheese! The unmissable Mille Vini Formaggi Platter comes with truffle honey, walnuts, lavosh, grapes and crusty bread, and your choice of the daily gourmet cheese selection. Perfect for enjoying in a secluded little spot on the upper floor.

“Milli Vini is a compact and busy restaurant as well as being one of my favourite restaurants in Sydney. I consistently have a really enjoyable dinners and good times with friends whenever I go. The combination of a relaxed yet sophisticated decor and interior design combined with a good location makes this great for meeting friends.” – ChristinaCo

Don’t forget to rate and review your favourite Sydney cheese spot on True Local!