When it comes to finding the best sandwiches in Melbourne, you have many options to choose from. You can find them in various locations, like at the Big Dog’s Deli, or at the Falco Bakery. But what about the newest additions to the city? There is the Milhouse Canteen, and Nico’s Deli. Here is a list of some of the most popular places for sandwich lovers to try out.
Hector’s Deli
Whether you’re looking for a quick sandwich, a healthy lunch, or a caffeine fix, you’ll find it at Hector’s Deli. Opened in 2017, this Richmond sandwich spot is a go-to for locals and visitors alike.
In addition to sandwiches, Hector’s Deli also serves a selection of salads. One of their favourites is a chicken schnitzel with pickle mayo, served on a steamed potato bun. Another on the menu is a classic tuna sandwich.
In addition to a delicious array of sandwiches, Hector’s Deli is also known for its tasty bagels. They also serve fresh juices, smoothies, and salads.
As well as a full menu of sandwiches, Hector’s Deli offers daily specials. Among these are a beef dip sandwich, made with rare roasted Black Angus beef and horseradish cream. Also on the menu is a poppyseed smoked trout bagel.
If you’re looking for a place to grab a cup of coffee, you can also enjoy a double shot of Axil latte or a double shot of espresso latte. Hector’s Deli also serves latte cocktails such as the “Hector’s Hot Toddy,” which is made with a cold brew coffee and a dash of tarragon.
Hector’s Deli recently opened a second location in South Melbourne. Its first location was in Buckingham Street. The new shop is a step up from its original location, with a Victorian frontage and more room.
Falco Bakery
The city of Melbourne is home to some of the best sandwich shops in Australia. From European style delis to fine dining chefs, there is a wide variety of options on offer. Here are some of our favourites.
There’s a whole lot to be said for a simple sandwich. It can really make a day better. You can also add dressing or sauce to elevate the game.
Nico’s is a Melbourne based sandwich shop with three locations. They serve a range of Italian style sandwiches including prosciutto panini. They have five different varieties to choose from.
Kelso’s Sandwich Shoppe has a whole host of vegan and ‘chop cheese’ sandwiches on offer. These include a classic ‘chop cheese’ sandwich with caramelised onion. Another great option is the ‘chop cheese’ with minced beef.
Stan’s Deli offers American-style deli sandwiches. These come in large portions. In addition to the standard Reuben, there are a range of super-size options.
Wild Life Bakery is a staple in Melbourne. Their breads are excellent. This bakery makes its sandwiches on soft sourdough.
Falco Bakery is a small-batch bakery that uses locally sourced ingredients. They have an excellent country loaf and a cult peanut butter-miso cookie.
Big Dog’s Deli
If you’re a fan of deli sandwiches then you’ll love Big Dog’s Deli. The eatery is a throwback to American sandwich shops, with the name inspired by Emely Donegan’s brother.
The shop offers a variety of deli sandwiches, all made with fresh produce. They also offer takeaway and a drinks list that includes wine, cocktails and beer.
While the menu changes seasonally, you can always expect to find a range of mouthwatering burgers, as well as Italian and Spanish-inspired sandwiches. Their tuck shop salad sandwich is particularly impressive, and the sourdough bread has a great crust.
You can also try the ‘chop cheese’ sandwich, which features a ‘chop’ of beef, caramelised onion and cheese. These sandwiches are available in toasted or grilled options.
For a more casual meal, check out Catfish Cafe. This Melbourne staple serves Italian and Spanish-inspired sandwiches, including poached prawns on brioche. It also offers a vegetarian option.
Another favourite is Hectors Deli. This popular sandwich store has two locations. In addition to their main store in South Melbourne, they have another in Fitzroy. Their ‘tuna melt’ is one of the best in town.
If you want to get more adventurous, check out the ‘bloody maria’, a combination of tequila, sherry and spiced tomato juice.
Applehead Deli
Whether you’re looking for a hangover cure or just a tasty snack, Melbourne has some of the best sandwich shops in Australia. Whether you’re into the traditional Reuben or an interesting creation from a local chef, there’s something for every taste.
The Reuben sandwich is a popular American import. It’s traditionally made with corned beef, Swiss cheese and Russian dressing. This sandwich is one of the most popular foods in the world.
Another example is the Raphs sandwich, which is a great way to end a night out. This sandwich has Gruyere, cheddar, mozzarella and truffles.
A newcomer to the Melbourne sandwich scene, Hifi offers a range of sandwiches and shakes. They also serve coffee.
One of the most popular sandwiches in the city is the spicy tuna melt. They’re served on dark rye and are oozy.
A good one-stop shop for smallgoods, Applehead Cafe has a range of grazing platters and New York style sandwiches. They even have a small grocer in store. There’s a wide selection of Italian pantry staples, Ned’s Bake pastries and a range of premium pantry fillers.
While the classic Reuben is a popular choice, the stout gravy sandwich is also a winner. Saul’s Sandwiches is another American deli that has a drive-through in South Melbourne.
Stan’s deli
Stan’s deli & Sandwiches is a modern riff on a classic New York diner. It is owned by local hospitality veterans. It is decorated in green and white, and serves delicious American-style deli sandwiches.
The deli’s menu includes super-size portions and a range of bagels. In addition to traditional deli sandwiches, the menu offers contemporary offerings.
The Stan’s deli sandwich, which is a nod to the country bakery classic, comes with two dense toasted squares of bread. It features delicious fillings. These include slices of roast chicken, parmo, cheese, green tomatoes and a herb mayo with tarragon. Guests can order this sandwich in either a pick-up only version or a lockdown option.
Aside from the pastrami, guests can try the buttermilk fried chicken. This sandwich features a milk bun, a house-made sauce and pickles.
Other sandwiches on the menu at Hector’s Deli include the’spicy tuna melt’ and the’slaw salad’. Guests can also opt for a ‘tuna mix’.
At Saul’s Sandwiches, a daily rotation of eight sandwiches is available. These sandwiches range from a classic tuna melt to smoked pastrami. There are even vegan options.
Hector’s Deli has two locations. One in South Melbourne and another in Richmond. Both delis have become popular in the local area. They are known for making some of the best sandwiches in Melbourne.
Milhouse Canteen
If you are a fan of sandwiches, you have got to try the delicious ones at Milhouse Canteen. The cafe is located in the Mordialloc Industrial Estate and it serves sandwiches, pies, hot pies, and excellent coffee. And not only that, the owners of the cafe have even created cookies from their mother’s recipes.
The menu of sandwiches at Milhouse is extensive and you can choose from the following options: shakshuka-infused meatball bun, a meatball roll, a ‘chop cheese’ sandwich, a pork belly sandwich, and a turkey breast roll. There’s also a selection of hot pies, including the famous chicken schnitzel roll, and cookies.
Another option is the Supernormal Lobster Roll. A combination of mayo, mustard, and white wine vinegar is applied to the lobster. This is a perfect balance of flavours and it is a real treat.
Other than sandwiches, the cafe also serves hot pies and All Press coffee. You can also order cookies baked by the owners’ mum.
For a change of pace, you can opt for a Japanese-style bakery in the laneway near Queen Victoria Market. Fuumi Fuumi offers a range of sandwiches and toasties, such as the egg salad sando, which is made with fluffy eggs folded into a shio pan.
Nico’s Deli
Nico’s is an iconic sandwich bar in Melbourne that offers an Asian twist on classics. In addition to the traditional Reuben sandwich, Nico’s serves a sardine melt, a braised oxtail melt, a chicken sando, a pork belly sub, a meatball sub and a sardine panini.
A little bit Japanese, a little bit Italian and a whole lot of yummy. Nico’s sandwiches are a no-brainer. They’re piping hot and loaded with delicious ingredients inside. And for A$15, you get to eat your fill.
This is not to say that you don’t have other options in Melbourne. There’s also Hectors Deli and Jolly Good Sandwiches. Amongst them, you’ll find some of the best sandwiches in Australia.
The classic pastrami sandwich is made with house-made mayonnaise, slaw and cheddar. It’s served on thick-cut rye bread.
The Cubano sandwich is another staple at Nico’s. It’s a combination of smoky pork belly, ham, and swiss cheese, all wrapped in sourdough. Other options include a sardine melt, kim-cheese toasties, and a vego schnitzel.
Another standout option at Nico’s is the Tuna Melt. It comes with a crispy, crunchy outside and a creamy interior. You’ll also find a house-made sauce and pickles.
