There's a version of the sandwich that exists purely for convenience – something grabbed between meetings, eaten over a bin, forgotten by the afternoon. Then there's the other kind: the one built with slow-braised brisket or housemade wagyu jerky, where the bread is chosen as carefully as the filling and the whole thing arrives as a considered object. These five venues are firmly in the second camp. Each has made the sandwich – toasted, stacked, pressed or open – the centre of what they do, not a concession to a lunchtime crowd.
Dino's Five Dock – Five Dock, NSW
On Great North Road in Five Dock, Dino's has been running on Italian instinct since 2022 – the kind of neighbourhood deli where fresh ingredients and a relaxed tempo make even a quick lunch feel looked-after. The energy is upbeat without being loud, the coffee is reliable and the counter holds enough in the way of housemade cookies and baked goods to keep a visit from ending too quickly. Thursday and Friday nights bring a pizza pop-up that keeps the back half of the week interesting.
The sandwich list here leans Italian and makes no apologies for it. The porchetta roll – slow-roasted pork with crackling, salsa verde, roasted red peppers, crisp lettuce and aioli – is the thing most people come for and with good reason. The crackling holds its crunch, the salsa verde cuts through the richness of the meat and the aioli pulls everything into a coherent whole. At around $18, it's a sandwich that rewards the detour from wherever you happen to be.
Reserve your spot at Dino's Five Dock
Deli Garden – Forster, NSW
Forster's Trades Court is not where you'd expect to find a deli with this level of intention behind it. Chefs Kale Huggings, Jamie Flemming and Isaac Bennett opened Deli Garden in 2025 and the fit-out – cured meats, artisanal cheeses, specialty coffee and an alfresco area that works well in the coastal air – signals straight away that this is a place run by people who care about produce. Monday is a coffee-only affair; Tuesday through Saturday opens up the full food and beverage card.
The sandwiches are the headline act. The big boy brisket is exactly what it promises – slow-cooked beef packed into a roll with fillings chosen to match its weight rather than to overwhelm it. The Italian stallion takes a different direction, cured and sharp where the brisket is rich and yielding. Both are generous in the way that matters: not just in volume but in the thought behind each layer. At around $30, either sandwich makes a compelling case for an afternoon in Forster.
Book your table at Deli Garden
Toasted Truck and Deli – Moorabbin, Vic
In Moorabbin's Chesterville Road, Toasted Truck and Deli opened in 2024 with a single, clear commitment: the toasted sandwich as a finished, craft object. Everything is made from scratch with locally sourced ingredients – no shortcuts in the kitchen and no filler on the menu. The fit-out is warm and practical, there's alfresco seating for the better days and the shop runs from breakfast through lunch with an online ordering option that keeps things moving.
The beef birria toastie is the dish that explains why people travel across the southern suburbs for this place. Slow-braised brisket, a melted cheese blend, pickled onions and salsa verde are pressed into golden bread, finished with pink river salt and served alongside a rich beef consommé for dipping. That consommé is the detail that separates it from every ordinary toastie on the street – it transforms a sandwich into something closer to a sit-down experience. Around $30.
Secure your visit to Toasted Truck and Deli
Auvers Dining – Haymarket, NSW
Darling Square in Haymarket runs busy across most of the day and Auvers Dining handles that foot traffic with a menu broad enough for brunch, lunch and dinner without losing focus. Chef Kim Bong's approach is modern Australian with Asian fusion leanings. Specialty coffee anchors the mornings and crafted cocktails take over by evening. Group and private dining options make the venue useful for occasions beyond a casual catch-up. The space is all-day and genuinely flexible.
The wagyu French sandwich sits at the more considered end of the menu and is worth ordering without hesitation. Housemade wagyu beef jerky, fresh mozzarella, brioche, Dijon mustard, mornay sauce and a hit of togarashi make for a combination that has both warmth and sharpness in the right proportions. The brioche keeps the structure without going sweet and the togarashi lifts the whole thing out of the predictable. At around $35, it's a sandwich for a proper lunch rather than a hurried one.
Plan your visit to Auvers Dining
Cafe Levant – Greenacre, NSW
On Waterloo Road in Greenacre, Cafe Levant draws on the food traditions of the Levant – Syria, Lebanon, Jordan and the wider eastern Mediterranean – and frames them within a Sydney café setting that feels both specific and welcoming. Chef Sandeep Poudel runs a kitchen where aromatic spice, good bread and slow preparation sit alongside each other without any sense of contradiction. The café is halal, pet-friendly and fully oriented around sharing food with people you want to linger with.
The Sultan's Breakfast is the centrepiece and, technically, it is more than a sandwich – but the warm kaak and fresh sourdough that anchor the spread confirm this is a venue that takes bread seriously. Sujuk, scrambled eggs, labneh, housemade beans, grilled halloumi, tomato, cucumber, za'atar, pickles and olives arrive with a pot of tea as a full table event rather than a solo order. At around $40, it's a meal designed for two people who have nowhere to be until the afternoon.
Visit Cafe Levant and book your table
Across Five Dock, Forster, Moorabbin, Haymarket and Greenacre, these five venues share one quality: they've each built a following on a single, clear thing done with care. The format – deli, café, sandwich shop – is almost beside the point. What stays with you is the crackling on the porchetta, the consommé that arrives with the toastie, the kaak still warm from the oven. That's what a good sandwich can do when someone is actually paying attention.
For more great places to eat near you, click here.
