The Cheese Shop

We offer the best artisan and farmhouse cheeses from Australia and around the world, each with its own story to tell.
Cut fresh for you!

Located in the front of a 1960s warehouse, our specialty cheese shop is a hidden Brunswick gem offering a curated selection of magnificent cheeses each week. Our Cheesemonger Matt is there to assist with all your cheesy needs, in a fun, engaging, informative and welcoming experience! We love chatting cheese, and can’t wait to chat with you!
Just look for Daisy out the front.

What you can expect at the shop!

  • FREE, off-street parking out the front of the shop

  • Let us guide you through the cheeses, with tastings available on all cheeses, apart from the little guys in their boxes

  • Watch us cut your cheese fresh from the wheel - fresh cheese is ALWAYS better.

  • Get personalised pairing recommendations - from wine, spirits, tea and condiments!

  • Chat to us about Cheese Towers, Grazing Tables, book a Masterclass or Private Tasting Event in our Tasting Space or yours!!

    Need cheese delivered?

    Whether sending a gift, or just can’t get to us, our Cheesemongers Choice packs are perfect option! Keep scrolling for our “cheese on wheels” section to see what’s available!

10-16 SYME STREET
BRUNSWICK VIC 3056

HOURS:
Wednesday, Thursday, Friday
10am to 1pm, 2:30pm to 6pm
Saturday
10am to 1pm

See you at the Cheese Shop!
Phone:
0447 800 414

This week’s feature cheeses

  • Truffled Brie

    Truffled Brie

    $30.00 for 200 gram wedge

    Prepare for an extraordinary culinary encounter. We've taken authentic French Brie Fermier at its sublime peak and elevated it with the most exquisite black truffles from Flinders Truffles’ Saturday hunt—the crème de la crème of Mornington Peninsula's truffle harvest.

    Available exclusively for collection at Cornelius Cheesemongers each Saturday until the end of August. This product cannot be delivered.

    Only 8 pieces released weekly through truffle season. This is where farmhouse tradition meets Australian truffle excellence.

    Want to lock in your wedge? Order below via our online shop.

  • LINCOLNSHIRE POACHER | ENGLAND | UNPASTEURISED COW'S MILK | LINCOLNSHIRE TERRITORIAL CHEESE, 18-24 MONTHS AGED

    LINCOLNSHIRE POACHER | ENGLAND | UNPASTEURISED COW'S MILK | LINCOLNSHIRE TERRITORIAL CHEESE, 18-24 MONTHS AGED

    This is what happens when you cross traditional Cheddar techniques with continental patience—made by the Jones family using their own herd's unpasteurised milk and aged until it develops those legendary orange crystals. Think aged Gouda meets Somerset Cheddar, but with proper Lincolnshire character.

    Flavour: Rich and complex with sweet caramel notes, roasted nuts, and that distinctive crystalline crunch that proper long ageing creates. More sophisticated than most Cheddars, less aggressive than aged Goudas.

    Best for: Special occasions, serious cheese boards, or when you want to show people what British territorial cheese can achieve. Perfect with vintage ales or just appreciated on its own.

    Made by Simon and Tim Jones using methods that bridge British tradition with continental expertise.

  • COLSTON BASSETT STILTON | ENGLAND | PASTEURISED COW'S MILK | NOTTINGHAMSHIRE BLUE CHEESE, 9-12 WEEKS AGED

    GoldCOLSTON BASSETT STILTON | ENGLAND | PASTEURISED COW'S MILK | NOTTINGHAMSHIRE BLUE CHEESE, 9-12 WEEKS AGED

    This is what proper Stilton looks like—made by one of only six licensed producers, using the same methods since 1913. Creamy, not crumbly. Rich and mellow, never harsh. Those distinctive blue-green veins? That's Penicillium roqueforti working its magic through hand-pierced airways.

    Flavour: Gentle and buttery with savoury depth that builds on your palate. Think roasted nuts, dried fruit, and that distinctive blue tang that never overwhelms. More sophisticated than aggressive.

    Best for: Classic cheese boards, port pairings, or crumbling over winter salads. This is the Stilton that converts people who "don't like blue cheese."

    Protected by PDO since 1996, but the recipe's been perfected at Colston Bassett for over a century.

  • PONT-L'ÉVÊQUE | MEDIEVAL NORMANDY TREASURE | AOC PROTECTED

    PONT-L'ÉVÊQUE | MEDIEVAL NORMANDY TREASURE | AOC PROTECTED

    180g wedge

    What most people don't realise is that Pont-l'Évêque predates even Roquefort -Cistercian monks were perfecting this Normandy masterpiece in monastery cellars during the 12th century.

    The traditional square shape isn't decorative; it's functional, maximising surface area for the precise bacterial washing that creates that amber glow.

    After 6-8 weeks of careful maturation, each wheel emerges as liquid gold wrapped in living rind—Stilton's more refined ancestor.

Cheese on wheels - online shop

*

Cheese on wheels - online shop *

Victoria-wide delivery or Brunswick pickup available. These aren't just cheese packs — they're conversation starters, celebration makers, and the kind of gifts that create lasting memories.

Featuring our weekly obsessions: the cheeses that remind us why we fell in love with this craft in the first place.

Every cheese here has earned its place through taste, character, and the passion of its maker. When you see a price, that wheel is ready to come home with you—either from a visit to our Brunswick cave or delivered to your door.

Curious about delivery? We bring exceptional cheese across Melbourne and beyond.