The Best Sandwiches to Get Your Hands on in Melbourne

When you're craving comfort (and a little adventure), these lunchtime treats tick all the right boxes.
Marnie Vinall
Published on April 01, 2023

The Best Sandwiches to Get Your Hands on in Melbourne

When you're craving comfort (and a little adventure), these lunchtime treats tick all the right boxes.

It's hard to find a soul out there who isn't a fan of the humble sandwich in Melbourne. Invented by the fourth Earl of Sandwich in the 18th century, the convenient 'meat between two slices of bread' has come a very long way in that time.

Today, cafes and delis across Melbourne are paying worthy homage to this iconic dish, plating up riffs on global favourites, reinvented classics and everything in between. Whether you've got a penchant for panino, you cherish a good ciabatta, or you're mad for meatball subs — this city's got a standout sandwich joint to suit.

We've done the hard work for you and hunted down eight Melbourne sandwich spots that are simply smashing it in the sandwich department. All that's left is to decide which one you'll try first.

cp-line

Recommended reads:
The Best Burgers in Melbourne
The Best Cafes in Melbourne
The Best Restaurants in Melbourne
The Best Ramen in Melbourne

cp-line

  • 8

    Located along Johnston Street in Abbotsford, Kelso’s Sandwich Shoppe is a favourite of many locals and for good reason — as the name might suggest, the team knows how to make a damn fine sanga. The menu boasts a swag of buttery toasted options, from a cheesy tuna melt on rye, to the Hawaiian-inspired mix of cheese, bacon and pineapple relish. Reckon fresh is best? Try the smoked chicken baguette finished with kewpie-laced cabbage slaw, or the veggie-packed ‘tuck shop salad’ bap roll. Take a seat at the old-school, loosely American-style diner and order a cup of Coffee Supreme filter to match. Oh, and don’t forget to experience the house-made pickles while you’re at this fab Melbourne sandwich shop.

    Images: Tofu Studio

    Add to Playlist
    Want to start building your ultimate playlist?

    Start creating a personalised itinerary — or add to an existing list. Save it, share it and take it with you on your next local adventure.

    Read more
  • 7

    For more than two decades, Alimentari has been satisfying deli cravings in the inner north with coffee, salads and paninis stacked with succulent meats from its rotisserie. The popular Fitzroy staple expanded to its second Smith Street location back in 2013, as demand for its signature goodies grew. The sandwich offering here is nothing short of hefty, the cabinets filled daily with a tempting array of generous panini, wraps and ciabattas. Highlights include the roast beef sanga — with onion jam, tomato relish and cheddar on Baker Bleu bread — a vegetarian-friendly caprese ciabatta and of course, the crowd favourite meatball wrap.

    Add to Playlist Read more
  • 6

    A New York-style delicatessen with an all-vegan twist, from the minds behind Smith & Daughters. This cult-favourite Fitzroy deli spot inspires queues around the block come lunchtime, as vegans and carnivores alike flock in for its legendary offering of baked goods, pantry staples and freshly made sandwiches. There might not be any animal products on the menu, but you can bet there’s stacks of flavour, across creations like the vegan meatball and pesto toastie, a Philly cheesesteak-inspired number, and the mock chicken schnitzel sanga with bacon and ranch. And meat-free sure doesn’t equal minimalist here — the Home Alone toastie features a hefty combination of mock turkey, stuffing, cranberry sauce, cabbage, mashed potato and gravy. We will come back again and again for these top Melbourne sandwiches.

    Add to Playlist Read more
  • 5
    Hector's Deli

    Sitting somewhere between a local corner store and an Italian deli, this neighbourhood sandwich shop was co-founded by two former Stokehouse chefs, Dom Wilton and Jason Barratt. And it’s earned itself cult status for its unpretentious menu, starring just six very good signature sandos. The kitchen’s take on the classic chicken sanga features crumbed schnitzel, tarragon butter and iceberg lettuce on a steamed potato bun, while the beef sandwich teams brisket with mustard pickle spread, dill pickles and kraut on toasted rye. Veggie options might include the likes of a cheesy mushroom melt, and you should keep an eye on the specials board for some pretty banging guest stars.

    Add to Playlist Read more
  • 4
    Saluministi Flinders Lane

    Brothers-in-law Frank Bressi and Peter Mastro took out a place in the 2012 Melbourne Salami Festa — and the rest was history. They opened their first Saluministi salumi bar in North Melbourne in 2015, and a bit of expansion and many signature porchetta panino later, the pair now has two Melbourne sandwich -friendly stores, in Docklands and the CBD. Paying homage to the duo’s shared heritage, Saluministi is all about celebrating proper Italian flavours, renowned for its stand-out offering of made-to-order panino and tramezzino (an Italian white bread sandwich). That legendary porchetta number is a clear favourite for lunch-breakers, loaded with free-range slow-roasted pork, artichoke paste, rocket and Pecorino Romano DOP. Though there are plenty more tempting options among the rest of the panini crew — like one teaming mortadella with stracciatella and green olives.

    Add to Playlist Read more
  • 3

    Saint Dreux, a Japanese-inspired coffee and katsu sando bar in Melbourne’s CBD, is a study in both minimalism and precision. Here, against a modern, monochromatic backdrop, it’s serving a concise menu of just four sandwiches, alongside castella cakes, pastries and coffee by Tokyo’s Onibus. Fans of the humble katsu sando can expect to be mighty impressed with these beautifully-executed renditions, made on fluffy white Little Cardigan shokupan, premium meats and top-quality panko crumbs. Though you’re faced with a tough decision when it comes to fillings — will it be the chicken, prawn, wagyu beef, or classic tonkatsu featuring Kurobuta Berkshire pork?

    Add to Playlist Read more
  • 2
    Rusty's Sandwich Parlour

    An ode to everyone’s favourite two-handed feed, Rusty’s Sandwich Parlour is an inner north go-to for delicious things stuffed between bread. Or more specifically, for generous ciabattas featuring a diverse range of creative fillings. Here, carnivores and plant-based diners are catered to in equal measure — you’ll find the likes of a vegan beetroot reuben with Russian dressing celebrated with as much fanfare as the turkey and watercress sanga, or the signature Cubano starring 12-hour orange-braised free-range pork. There’s a classic breakfast sandwich teaming cheesy omelette and chilli jam, and you can add a cheeky side of chippies to any order for just $6.

    Image: Jake Roden

    Add to Playlist Read more
  • 1
    EARL Canteen - 360 Collins

    Now with six stores across the city, the long-running EARL Canteen knows how to craft a simple yet scrumptious sandwich. It’s dishing up a range of unfussy everyday lunch heroes, made fresh daily on top-notch local ingredients. There’s a roll-call of familiar favourites done well; from a nostalgic egg and watercress combo on wholemeal sourdough bread, to a free-range chicken and avo baguette finished with dukkah. Shaking things up for that Friday lunch? EARL’s ‘fancy’ menu line features amped-up sandwiches with fillings like slow-cooked harissa lamb and quince, and falafel with chunky ratatouille. And you’ll want to opt for the add-on potato gems, of course.

    Add to Playlist Read more

Top image: Hector’s Deli

Tap and select Add to Home Screen to access Concrete Playground easily next time. x