FunEmpire Australia Blog

10 Best Sandwich Shop Melbourne Has To Offer [2024]

Hi! Welcome to FunEmpire 👋

We take pride in finding the best local experiences, activities and services. We only recommend what we love, and hope you love them too. Learn about our story.

Sandwich Shop Melbourne

Sandwich Shop Melbourne
Best Sandwich Shop Melbourne

Sandwiches have been around for almost 2000 years, and it’s easy to understand why these all-in-one options are still a popular choice for a quick meal: They are inexpensive, portable, and come in a wide range of styles. Sandwiches include some of our favorite meals by combining bread, cheese, meats, vegetables, and sauces. This makes it simple to tailor to clients’ preferences or to provide build-your-own possibilities. This is why you should be aware of the finest sandwich shop Melbourne has to offer.

1. Aphro & Wolfe

Key ServicesCreative Toasties, Padre Coffee, Sandwich, Cafe Food, Breakfast, Home Delivery, Takeaway Available
WebsiteFacebook
Address566 Brunswick St, Fitzroy North VIC 3068, Australia
Phone+61 3 9489 8868
Operating Hours7:30AM – 3PM Daily

Famous for its excellent coffee and tasty toasties, the Aphro & Wolfe café has been serving the Brunswick Street area since the early 1900s. The interior design of the building has been meticulously conserved, and it is crammed to the gills with antique furnishings in order to reflect the rich history of the area. Because the toasties are so filling, you shouldn’t eat anything in the hours leading up to your visit. Our go-to order is a toasted cheese sandwich with three kinds of cheese and homemade pesto. This is why they are one of the finest sandwich shop Melbourne has to offer.

Key Differentiators:

  • The oldest sandwich shop in Melbourne
  • Over 100 years of history
  • Excellent coffee
  • Delicious toasties

Customer Testimonial:

“Best toastie spot around, they are all superb! If your hungover and feeling up for it give the Cubana a go. Really nice coffee too!”

Joshua Newman

2. King William Takeaway

Key ServicesCoffee and Tea, Cafe Food, Vegan Options, Vegetarian Friendly, Gluten Free Options
Websitehttps://www.kingwilliam.com.au/
Address487 Flinders Ln, Melbourne VIC 3000, Australia
E-mailhello@kingwilliam.com.au
Operating Hours11AM – 2PM Mondays – Fridays

With its prime position in the heart of Melbourne’s CBD, The King William is the ideal destination to spend your lunch break. This is due to King William’s advantageous central location. It’s the kind of place that seems like you’re eating in someone’s living room, and the food is prepared using bold flavor combinations and unconventional ingredients. You should exercise extreme caution before purchasing one of them; doing so will set you back $16. Despite the fact that they seem like they may be grabbed quickly, this is not the case. This is why they are one of the finest sandwich shop Melbourne has to offer.

Key Differentiators:

  • In the heart of Melbourne’s CBD
  • Bold flavor combinations
  • Unconventional ingredients

Customer Testimonial:

“Every sandwich I eat from now on will be compared to this. Simply incredible.”

Jegar Pitchforth

3. Frankie’s Tortas and Tacos

Key ServicesMexican Cuisine, Takeaway Available, Outdoor Seating, Vegetarian Friendly
Websitehttp://tortasandtacos.com.au/
Address384 Smith St, Collingwood VIC 3066, Australia
Phone+61 447 239 656
E-mailInfo@tortasandtacos.com
Operating Hours10AM – 3PM Tuesdays – Saturdays | 11AM – 3PM Sundays – Mondays

We have shown you how to make sandwiches in the Japanese, Italian, and Spanish ways, but what about the Mexican style? In addition to offering innovative and intriguing taste combinations, Frankie’s also prepares some of the greatest sandwiches in all of Melbourne. The menu is simple, with just tortas and tacos available. The facility resembles a food truck rather than a café. In case you were unaware, a torta is a kind of Mexican sandwich; if you want to try something different, rather than order a taco, get a torta! This is why they are one of the finest sandwich shop Melbourne has to offer.

Key Differentiators:

  • Mexican sandwich
  • Simple menu
  • Innovative and intriguing taste combinations

Customer Testimonial:

“Tasty brunch! I’ve walked past too many times and finally stopped to try a mushroom Tortas. It was excellent, full flavoured, juicy and with added hot sauce Can’t wait to try the tacos.”

Ben Rowland

4.Falco Bakery

Key ServicesLocally Sourced Ingredients and Coffee, Bakery, Café Food, Coffee and Tea, Breakfast, Takeaway Available, Vegetarian Friendly
Websitehttps://www.falcobakery.com/
Address288 Smith St, Collingwood VIC 3066, Australia
E-mailbread@falcobakery.com
Operating Hours8AM – 3PM Daily

Falco was established with the intention of introducing a modern take on classic baking methods to the Collingwood community. They get their organic flour from Wholegrain Milling in New South Wales; their organic chocolate and dairy from Melbourne’s Hunted & Gathered and Birdsnake; and their organic milk from Schulz Organic Dairy. They pile on the typical fillings, such as eggs and salad or ham and cheese, until the bread is bursting. Tim Varney of Stella Coffee in Collingwood is in charge of the roasting process. Made with local ingredients, baked by local bakers, and consumed by local gourmands. This is why they are one of the finest sandwich shop Melbourne has to offer.

Key Differentiators:

  • Modern take on classic baking methods
  • Organic flour
  • Local ingredients

Customer Testimonial:

“Best chicken sandwich in town! So simple, but every component is done well and the bread is divine. Coffee is also great! Love stopping by here to grab a sandwich.”

AJ

5.Ima Project Cafe

Key ServicesJapanese Cuisine, Coffee and Tea, Japanese Breakfast, Pork Katsu, Miso Soup, Salmon
Websitehttps://imacafe.co/
Address169 Elgin St, Carlton VIC 3053, Australia
Phone+61 3 9348 1118
E-mailhello@imacafe.co
Operating Hours7:30AM – 3PM Tuesdays – Fridays | 8AM – 3PM Saturdays – Sundays

Have you ever tried a sandwich prepared in a style like the Japanese? If you haven’t done so before, this would be a good time to start. The Ima Project Cafe is found in a hip section of Carlton, and is known for its forward-thinking menu and inventive cooking techniques. Porridge, salads with soba noodles, and sandwiches are just a few examples of the delicious dishes they create from the “ugly” veggies that shoppers at the grocery store are unwilling to buy. The fact that they have this defining characteristic makes them stand out from the crowd. This is why they are one of the finest sandwich shop Melbourne has to offer.

Key Differentiators:

  • Innovative sandwich creations
  • Hip location in Carlton
  • Uses “ugly” veggies

Customer Testimonial:

“Great Japanese Cafe with teishoku or Donburi. Both the foods and serving staff were fantastic. The place gets busy during peak hours even during on a weekday due to its popularity so expect to line up for a bit. I didn’t get to experience everything that the place has to offer and will be back to do so in the future.”

Ryan H.

6.Rusty’s Sandwich Parlour

Key ServicesCafe Food, Beet Reuben
Websitehttps://www.sandwichparlour.com.au/
Address189 Nicholson St, Brunswick East VIC 3057, Australia
Phone+61 3 9381 2005
E-mailhello@sandwichparlour.com.au
Operating Hours9AM – 3PM Mondays – Fridays | 9AM – 2PM Saturdays – Sundays

This sandwich shop and café are great options for anyone in need of a quick, satisfying lunch as well as a high-quality drink. Both businesses have extensive drink menus to satisfy clients’ thirst. There are eleven sandwich options to choose from on the menu, and several of them are vegetarian or vegan-friendly. Whether or not you follow a vegetarian or vegan diet, you should definitely give the Beet Reuben a go. The mainstays of this sandwich are pickled beets, fermented cabbage, vegan mozzarella, and Russian dressing. This is why they are one of the finest sandwich shop Melbourne has to offer.

Key Differentiators:

  • Quick, satisfying lunch
  • High-quality drinks
  • Vegetarian and vegan sandwich options

Customer Testimonial:

“This tiny little sandwich parlour was certainly a surprise! We tried their fried chicken and prawn sandwiches, and they were both delicious, fresh and hearty! The prawns though had the whole head and tail in it, which to some may be terrifying! Haha but still good”

Aaron

7. Kelso’s Sandwich Shoppe

Key ServicesBurger, Sandwich, Pet Friendly, Vegetarian Friendly, Full Bar Available
Websitehttp://www.kelsossandwiches.com/
Address271 Johnston St, Abbotsford VIC 3067, Australia
Phone+61 3 9495 6268
E-mailhello@kelsossandwiches.com
Operating Hours9AM – 3PM Wednesdays – Sundays

Kelso’s is a no-frills cafe with a nostalgic ambiance that specializes in coffee and pastries but where the emphasis is on preparing traditional sangas. All relevant details may be gleaned from the company’s name. Because no sandwich shop is complete without a deluxe morning sanga—two slices of fluffy white bread stuffed with bacon, eggs, cheese, and tomato sauce—this sandwich has the potential to profoundly affect your life. Vegetarian versions of the popular breakfast staple that include mushrooms as the star element may be produced. The traditional mushroom breakfast meal is this preparation. This is why they are one of the finest sandwich shop Melbourne has to offer.

Key Differentiators:

  • No-frills cafe with nostalgic ambiance
  • Specializes in coffee and pastries
  • Deluxe morning sanga
  • Vegetarian sandwich options

Customer Testimonial:

“I really enjoyed the chopped cheese sandwich and the kids enjoyed the grilled cheese sandwich. Coffee was surprisingly great. Perfect for takeaway and eating at Victoria Park watching the dogs playing. Service was excellent.”

Ching Jin Tee

8.Heartattack and Vine

Key ServicesEuropean Style Neighborhood Bar, Chocolate, Wine, Drinks, Coffee, Breakfast, Takeaway Available, Wine And Beer
Websitehttp://www.heartattackandvine.com.au/
Address329 Lygon St, Carlton VIC 3053, Australia
Phone+61 3 9349 1891
E-mailinfo@heartattackandvine.com.au
Operating Hours8AM – 10:30PM Mondays – Thursdays | 8AM – 11PM Fridays – Saturdays | 8AM – 3PM Sundays

Staying true to its European origins, Heartattack and Vine serves up straightforward breakfasts, substantial lunches, and late-night drinks and snacks. Cichetti, a kind of bar cuisine popular in Venice that is comparable to tapas but has its own unique dishes and flavors, forms the basis of their nighttime menu and is ideal for snacking, sharing, or a full-on meal. No matter whether you’re there on a hot date, by yourself for a drink at the long bar, or nibbling for hours with friends at one of the communal tables, you’ll feel quite at home at Heartattack. This is why they are one of the finest sandwich shop Melbourne has to offer.

Key Differentiators:

  • Straightforward European-style cuisine
  • Cichetti (Venetian tapas)
  • Friendly, welcoming atmosphere

Customer Testimonial:

“For me this is the best roast pork and slaw roll in Melbourne. Get one with the lot. Friendly efficient staff. Coffee is v good also. Its 5 stars for food and service. I do takeaway but great spot to eat in.”

Steve Garrard

9. Rat the Cafe

Key ServicesCafe Food, Coffee and Tea, Breakfast, Takeaway Available, Brunch
Websitehttps://ratthecafe.com.au/
Address72 Wales St, Thornbury VIC 3071, Australia
E-mailhello@ratthecafe.com.au
Operating Hours8AM – 3PM Mondays – Saturdays | 9AM – 2PM Sundays

One of the best coffee shops in the area is called Rat. Brunch is served there, and it’s created using organic ingredients wherever possible, such as fresh fruits and vegetables, organically leavened bread, and real free-range eggs. Coffee, tea, and chocolate are brewed, and pastries are served, all of which are made by individuals who share their appreciation for quality and origin. The unique resources they have access to are used via a combination of innovative and time-tested methods. As far as possible, they use trash diversion as a research platform and create whatever they can in-house. This is why they are one of the finest sandwich shop Melbourne has to offer.

Key Differentiators:

  • Uses organic ingredients
  • Brunch is served
  • Coffee, tea, and chocolate are brewed
  • Innovative and time-tested methods

Customer Testimonial:

“A perfectly low key and friendly coffee place with nice light and chatty, funny staff. It is quite busy around school drop off time. I like that they do an extra large coffee in a big bowl-like cup.”

Gemma Jones

10.The Catfish

Key ServicesBar Food, Full Bar Available, Nightlife, Live Music, Craft Beer
Websitehttps://thecatfish.com.au/
Address30 Gertrude St, Fitzroy VIC 3065, Australia
Phone+61 3 9417 6420
E-mailcatfishbookings@gmail.com
Operating Hours12PM – 11PM Sundays – Thursdays | 12PM – 1AM Fridays – Saturdays

The Catfish is a blues-style pub and one of Melbourne’s greatest sandwich shops, hidden away on the bustling Gertrude Street in Fitzroy. The only thing better than a winning sanga is a winning sanga and a drink. The pizza steak and the vegetarian cheesesteak are two of their more unique takes on the classic cheesesteak. The Catfish takes great pride in being the birthplace of Sparrow’s Philly Cheesesteaks, Australia’s best known steak restaurant. Since they first began, they have been servicing Catfish customers, and they have some fantastic deals. This is why they are one of the finest sandwich shop Melbourne has to offer.

Key Differentiators:

  • Blues-style pub
  • Pizza steak and vegetarian cheesesteak
  • Sparrow’s Philly Cheesesteaks

Customer Testimonial:

“Staff are well trained and provide exceptional service. Interaction between staff and regulars, and new customers create a great “local bar” feeling. Will definitely be back.”

Alexander Carruthers

Sandwich Shop Melbourne

Overall, even though they have a large fanbase, fantastic sandwich food shops are intended to be simple to find. They should have channels via which customers may contact them and make a profitable transaction. Sandwich food store owners are expected to be experts in their subject, not merely folks who have discovered a possible business opportunity. We hope this information assists you in locating the top sandwich shop Melbourne has to offer.

If you’re looking for more recommendations, you can check out our other posts below:

Rachel Tan - FunEmpire

Article by

I'm currently the editor at FunEmpire Media Australia. I've over 8 years of experience in the media industry discovering the best local businesses, places and things to do in Australia. From lifestyle, entertainment, food, travel, education and more, I strive to curate the very best Australia has to offer.