Melbourne’s best local delis and general stores

Miss that old-school corner store vibe? Swing by these gourmet grocers and deluxe delis for much more than newspapers and milk.

The exterior of a deli with street art painted on the walls.

Smith & Deli

This famous plant-based diner has finally landed in the city. Head to Degraves Street to find this cosy street-art covered shop from the team behind Smith & Daughters. Order chunky sandwiches, loaded veggie plates and salads from the counter. There’s also grab-and-go meals, pastries and fancy pantry staples. Come back after dark when the space transforms into a vibey wine and tapas bar. 

People lining up at the counter of a deli.
Smith & Deli
Someone putting a salad down in a display.
Smith & Deli
A selection of tapas and a cocktail.
Smith & Deli

Bonza Deli

This chef-led sandwich shop is dishing up some of Melbourne's top toasties. Head to Bonza Deli to try flavour combos like halloumi and smoked eggplant or beef brisket with sauerkraut. Plus classic deli mainstays like porchetta, fried chicken and mortadella. You'll also find specialty drinks (the banana milk matcha is a must-try) and gourmet goodies for cooking at home.

East Melbourne General Store

Drop off your dry cleaning, pick up a bottle of wine and chew the fat with the locals at East Melbourne General Store. The family-run milk bar has been around for more than 150 years, with all your needs on tap. Noisette pastries, St Ali coffee, enviro-friendly loo roll. As well as soups and pastas to heat up later.

Two people sitting outside a general store with bunting and a sign with ice creams.
East Melbourne General Store
Two friends are walking through a general store with colourful bunting.
East Melbourne General Store

DOC Delicatessen

Scusi? It’s fine to practise your Italian at DOC Delicatessen, where the shelves are lined with Italy’s best smallgoods and produce. Pizza night at home is a cinch with their vacuum-packed oven-ready margheritas. Add creamy buffalo mozzarella to scatter on top, and tempting tiramisu for dessert. And for vino, a bottle of Chianti, grazie. Don't skip the sandwich bar where Wagyu bresaola, chicken cotoletta and caprese paninis are made fresh to order.

Spring Street Grocer

Spring Street Grocer has everything you could wish for under one roof, including liquor from City Wine Shop next door. There’s gelato, gourmet groceries and coffee. Indulgent take-home treats like truffles and caviar, champagne and brie. Plus artisan cheeses tucked away in a hidden cheese cellar! Or choose from the selection of chef-made meals for a quick and easy at-home dinner.

Outside a small grocer there is a man eating ice cream with his golden retriever dog
Spring Street Grocer

Dagwood Deli

Pining for American takeout bagels and multi-layered sangas? You’re in the right place at Dagwood Deli in Southbank. Nibble a sesame-seed bagel filled with lox and cream cheese. Or open wide for hot pastrami and mustard on rye, with potato chips and pickle on the side. Add a latte and a couple of double-choc cookies. 

Big Vic Deli

At Big Vic Deli, aka BVD, the speciality of the day is premium cured meats. Whether it’s Otway bacon or Wagyu salami, they’ve got the makings for a perfect picnic platter. If you’re in need of antipasti, ask the friendly staff for tips on matching olives and Greek cheeses. Pair them with mascarpone-stuffed figs, dolmades and chargrilled artichoke hearts.

A selection of cheeses in a cabinet and meat hanging in a market stall.
Big Vic Deli

La Tortilleria

Can’t get enough of La Tortilleria’s authentic Mexican fare? Buy their own-brand corn tortillas and nacho chips, and try making it yourself. They also sell vegan tostadas and blue-corn tortillas. Throw in a jar of spicy-hot salsa and can of refried beans from the grocery and you’ll have dinner on the table, Mexican style. 

More gourmet grocers

A tight shot of apples and oranges in a fruit store.

Gertrude Grocer

Gertrude Grocer offers a range of fresh produce, fresh breads, continental goods and more.

Double toasted sandwich stack with melted cheese oozing out.

Pantre

Fine food, Asian groceries, toasties, bento, coffee and more at this Japanese-inspired supermarket.

People seated outside Broad Bean Organic Grocer.

Broad Bean Organic Grocer

Organic grocer and juice bar in Southbank selling eco-friendly goods.

A hand holding up skewers of cooked hot food outside the front of a mini supermarket

SBT Thai Grocer

Offering a large range of Thai and Asian snacks, grocery items and a hot food station.

The best wine stores and bottle shops in Melbourne

Night scene of the exterior of The Melbourne Wine Store

The Melbourne Wine Store

Specialist in boutique wine and spirits, craft beer, classic beer, cider and mixers.

Wall of bottles on large shelving behind bar.

Bijou Bottle Store & Bar

A bottle store and bar with a large selection of boutique wine and spirits.

Cocktails lined up on a bar.

Lord Lygon Wine Bar + Dining

A neighbourhood wine bar and bottle shop within Zagame's House hotel.

Interior of shop showing rows of large wooden wine barrels behind the shop counter with two staff members, and a shop patron sitting on a stool.

ReWine

An environmentally conscious bottleshop with barrels of Australian-made wines.

Two diners enjoying meals and a glass of wine, viewed from directly above the table.

Liminal

Cafe and wine store offering a sustainable, seasonal menu for breakfast and lunch.

The interior of a wine store with bottles of wine displayed on wooden shelves and benches.

Act of Wine

Boutique wine store selling natural wine, craft beer and small batch artisan spirits.

Collection of red wine bottles.

City Wine Shop

Pick from a massive selection of wines that complement the European-inspired bar food menu.

An elegant and moody wine bar with patrons seated at wooden tables, waiters pouring wine and two people at a high bench table. Leafy trees seen through the window.

Vinesmith City Cellar Door

Elegant French bistro and wine bar showcasing wines from the Pyrenees and Grampians regions.

Last updated on Fri 10 Jul 2026

Only In The City

Winter Only in the City - Checkout the cold list

Discover more

Butchers shop displaying various pieces of meat.

Donati's Fine Meats

Carlton butcher shop, selling high quality fresh and cured meats since the 1960s.

Plate of assorted sliced meats.

Sausages Made Simple

Specialty store for lovers of cured meats, offering classes, equipment and fresh sausages to go.

Jars of honey.

The Land of Soy & Honey

Store in the Queen Victoria Market selling honey and soy products.

Open street frontage of Spring Street Grocer.

Spring Street Grocer

Cheese, gelato, groceries, coffee and gourmet foods all under one roof.