Housed in a handsome heritage-style building, the restaurant reflects the character of the Bellarine Peninsula while presenting a menu that feels current, assured and quietly ambitious.
Where: 25 Hesse St Queenscliff
Keep up to date with the latest in food and drinks across regional Victoria here.
View this post on Instagram
The culinary focus is firmly chef driven, with an emphasis on seasonal ingredients sourced from the region. Breakfast sets the tone with dishes that balance generosity and restraint. Chilli scrambled eggs with chorizo jam deliver warmth and depth, while housemade granola with coconut yoghurt and berries provides a lighter, well executed alternative. The breakfast roll, stacked with eggs, bacon and hash brown on brioche, is unapologetically satisfying and remains a standout for those starting the day hungry.
Lunch and dinner menus build on this foundation with confident flavours and global influences woven through a modern Australian lens. Entrees such as chilli lime prawns with mango and avocado salsa, burrata with tomatoes and stone fruit, and scallops seasoned with za’atar and sumac showcase a kitchen comfortable with contrast and balance. Mains are equally assured, ranging from vegetable tagine and soba noodles to crispy skin barramundi and asado marinated King Island scotch fillet. Presentation is polished but never overstated, allowing flavour to remain the central focus. The kids get their own menu of classics – eggs on toast, smashed avo, french toast, steakette and chips.
The beverage offering complements the food with a strong regional sensibility. Local wines from the Bellarine Peninsula sit alongside respected Australian producers, while the cocktail list adds energy with well judged classics and contemporary signatures. Margaritas, spritzes and negronis are mixed with precision and suit both daytime and evening dining.
View this post on Instagram
Shelter Shed’s spaces contribute significantly to its appeal. The indoor dining room is intimate and elegant, anchored by an open fire that adds warmth during cooler months. Outdoors, the leafy courtyard provides a relaxed yet refined setting, with heating and a marquee making it suitable year round. It also functions beautifully as an event space, accommodating everything from celebrations to larger private gatherings.
With its blend of heritage charm, polished hospitality and food that reflects its surroundings, Shelter Shed captures the spirit of Queenscliff dining with clarity and confidence.
Check out their menu and book a seat here.