The 16 Best Deli Sandwiches in Melbourne

Smith + Deli is a popular vegetarian cafe and deli located in Collingwood, VIC. They offer a wide range of services such as delivery, in-store pick-up, in-store shopping, takeaway, and dine-in. The business is known for its wheelchair-accessible entrance and toilet, as well as gender-neutral toilets. Additionally, they pride themselves on being a LGBTQ+ friendly and transgender safe space.

Customers have left glowing reviews for Smith + Deli. Some key points from the reviews include:

• Delicious and varied vegan food options
• Quick service and friendly staff
• Huge, flavorful sandwiches and sweet pastries
• A trendy and welcoming atmosphere

If you're in Collingwood and looking for a top-notch vegetarian dining experience, make sure to check out Smith + Deli!

Hector's Deli is a beloved sandwich shop in Richmond, VIC, Australia. The deli offers a variety of services and features to ensure a pleasant dining experience. Customers can enjoy takeaway options, wheelchair-accessible seating, and even gender-neutral toilets for convenience. The atmosphere is described as casual and cosy, making it a welcoming spot for all.

The deli prides itself on its delicious offerings, including coffee and vegetarian options. Whether you're stopping by for breakfast, brunch, or lunch, Hector's Deli has something for everyone. They also offer catering services, so you can enjoy their tasty sandwiches at your next event. The deli is family-friendly and LGBTQ+ friendly, creating a warm and inclusive environment for all.

According to customer reviews, Hector's Deli is a hit among visitors. Here are some key points from recent reviews:

• Freshly made toasties are a must-try, with options like the tuna melt and mushroom melt standing out.
• The sandwiches are top-notch, especially favorites like the Tuna Melt, Mushroom Melt, and HPC.
• Customers rave about the great vegetarian options and the mouth-watering Maple Glazed Donut.
• The coffee is also highly praised, with many recommending adding an extra shot for a stronger brew.

Visit Hector's Deli today to experience the delicious sandwiches, friendly service, and cozy atmosphere for yourself!

Italiana Delicatessen is a charming cafe located in South Yarra, Australia, offering a delightful taste of Italy. With a rating of 4.9, this cafe has received 164 reviews from satisfied customers who praise the authentic and delicious Italian cuisine served here.

• Customers love the homely and lively atmosphere of this family-owned restaurant, making them feel like they are truly in Italy.
• The paninis and antipasti are highly recommended, offering a taste of Italy right in Melbourne.
• Guests appreciate the friendly service provided by the owners, who treat everyone like family, creating a warm and welcoming experience.

Don't miss out on the outdoor seating option and the variety of dining options available, including breakfast, lunch, and dinner. Experience the cozy and casual atmosphere at Italiana Delicatessen and enjoy a true taste of Italy in the heart of South Yarra.

Sloppy Joe's Deli is a popular sandwich shop located in Melbourne, Australia. Known for its delicious sandwiches and cozy atmosphere, this deli offers a variety of options for customers to enjoy. Whether you're looking for a quick takeaway sandwich or prefer to dine-in and savor the flavors, Sloppy Joe's Deli has you covered.

Customers have left 427 reviews with an impressive average rating of 4.7 stars. Here is a summary of their feedback:

• Great combinations of fresh and flavor-packed sandwiches
• Quick and attentive service with friendly staff
• Cozy atmosphere but could use a bit more warmth
• Reasonable prices for delicious and filling meals

From the mouth-watering Truffle Chook to the savory Fried Chicken Burger, customers rave about the sandwiches at Sloppy Joe's Deli. The menu offers a variety of options, including vegetarian choices like the Truffle Mushie Melt and Texas pork sandwich.

Don't miss out on their tater tots with secret sauce and truffle Mayo or their delightful Pandan donuts! If you're in the area, make sure to stop by Sloppy Joe's Deli for a satisfying meal that will leave you craving more.

Hector's Deli is a popular sandwich shop located in Fitzroy, Australia. They offer a variety of dining options including breakfast and lunch, as well as coffee and small plates. Customers can choose between takeaway and dine-in services and enjoy the casual atmosphere of the place.

Some of the standout features of Hector's Deli are their friendly staff, delicious sandwiches, and unique offerings like the beef and pickle toasties. The free of charge street parking available nearby makes it convenient for customers to visit.

Here are some summarized reviews from customers:

• Great atmosphere, friendly staff, and delicious coffee and sandwiches. Can't wait to try the donuts next time!
• Spacious place with good music selection. Loved the potato salad and enjoyed the vibe.
• Insane tuna sandwich! A must-try despite an odd interaction with a staff member regarding taking photos.

With a rating of 4.6 stars based on 330 reviews, Hector's Deli is definitely a favorite spot for sandwich lovers in the area. Visit their website for more information and menu details.

Ollie's Deli is a charming sandwich shop located in Footscray, Australia. They offer a variety of dining options such as breakfast, brunch, and lunch, making it a perfect spot for a delicious meal any time of day. Customers rave about the generous amount of fillings in their sandwiches, enclosed in fresh bread like sourdough, bagels, or fluffy milk buns.

Here are a few key points from customer reviews:

• The BFC (Buttermilk Fried Chicken) sandwich is juicy, crispy, and served on a cloud-like milk bun.
• The pastrami sandwich offers a nice kick with a slightly spicy special sauce.
• The truffle cheese melt bagel and Vietnamese coffee are must-tries.
• Delicious sandwiches, excellent customer service, and a friendly vibe make Ollie's Deli a gem in Footscray.

Whether you're looking for a quick takeaway to enjoy at home or prefer to dine in and savor your meal on-site, Ollie's Deli is sure to satisfy your cravings for a scrumptious sandwich experience.

Hugo's Deli is a cozy sandwich shop located in Richmond, VIC. They offer a variety of services including kerbside pickup, takeaway, and dine-in options. Customers can enjoy a delicious meal in a casual atmosphere while indulging in items such as coffee and healthy options.

One of the standout features of Hugo's Deli is the selection of sandwiches, salads, and sides made with locally sourced produce and meats. The menu includes classics like the Reuben sandwich and more adventurous options like the Turkey Pesto Panini. Customers have praised the freshness and quality of the ingredients, as well as the homemade sauces and dressings that enhance the flavors of every dish.

Here are some key points summarizing the customer reviews:

• One customer enjoyed the tasty Ruben sandwich and fresh ingredients
• Another customer highlighted the warmth, flavor, and freshness of the food, as well as the attentive service
• One review mentioned the disappointment in the sandwiches not matching the advertised photos
• Another customer praised the delicious Fried Chicken Sandwich and recommended a visit

If you're looking for a memorable dining experience with quality food and friendly service, Hugo's Deli is a must-visit spot in Richmond.

Nico's Sandwich Deli is a popular cafe located in Fitzroy VIC 3065, Australia. The cafe offers a variety of services including outdoor seating, kerbside pickup, delivery, takeaway, and dine-in options. Customers can enjoy a range of offerings such as alcohol, beer, and healthy options. The cafe serves delicious breakfast, brunch, and lunch with a casual atmosphere.

Customers have raved about their experience at Nico's Sandwich Deli. Here are some key points from their reviews:

• I've been wanting to try Nico's sandwiches for so long, and finally, we decided to come here over a weekend. The Cubano Sandwich was delicious and the service was friendly and fast.
• I'm a huge fan of Nico's sandwiches. The ox tail melt and the deli sandwich were both perfection. Jam-packed and utterly delicious.
• Was coming to Melbourne and had to try as many tuna melts as we could find, and Nico's was undoubtedly the best. Perfect balance of flavors and just the right portion size.
• Delicious vegan sandwiches! The “chicken” schnitzel was so nice. The price was good, but could use a bit more sauce on the sandwich.

With a high rating of 4.5 stars and rave reviews from customers, Nico's Sandwich Deli is a must-visit for anyone looking for a tasty meal in a casual setting.

Riverside Deli is a beloved deli located in the heart of Melbourne, Australia. The deli offers a variety of service options such as takeaway and provides wheelchair-accessible entrance for all customers. They accept credit cards and NFC mobile payments for added convenience.

Customers rave about Riverside Deli, giving it a stellar rating of 4.8. Here are some key points from the customer reviews:

• This place has a cool and retro vibe with very lovely and attentive customer service. The food is delicious and reminds me of home!
• The atmosphere is classic and downtown-diner-like, with great and hearty food at reasonable prices.
• The eclectic interior with lots of memorabilia creates a unique and inviting ambiance. The food is delicious, affordable, and the service is friendly and efficient.
• The quiet and calm environment, along with the welcoming staff, makes this the go-to spot for sandwiches. Fresh ingredients and a variety of sandwich options make it a must-visit.

Spring Street Grocer is a renowned gourmet grocery store located in Melbourne, Australia. The store offers a variety of services and features that cater to different needs:

• Delivery, in-store pick-up, in-store shopping, and same-day delivery options are available for customer convenience.
• If you are looking for organic products and prepared foods, Spring Street Grocer has a wide range of offerings to choose from.
• The store accepts credit cards, debit cards, and NFC mobile payments for easy transactions.

With a rating of 4.5, Spring Street Grocer has garnered positive reviews from satisfied customers who have highlighted the following key points about their experience:

• Simply beautiful gelato flavors that are described as masterpieces.
• Delicious and creamy gelato options with interesting flavors.
• Friendly staff serving quality coffee and chai.

Customers appreciate the variety of products offered at the store and the attention to quality and service. If you are in the area, Spring Street Grocer is a must-visit destination for all your gourmet grocery needs!

Hector's Deli is a popular sandwich shop located in South Melbourne, Australia. They offer a variety of services and features to cater to their customers, including outdoor seating, takeaway, and dine-in options. With an accessible entrance and casual atmosphere, Hector's Deli provides a welcoming environment for all.

Customers rave about the delicious sandwiches offered at Hector's Deli, with a solid rating of 4.4. Some key points from their reviews include:

• Freshly made toasties and great variety
• Generous portions and reasonable prices
• Efficient and friendly staff, though some room for improvement

Whether you're in the mood for a classic grilled cheese sandwich or a more creative option like the Beef & Pickles, Hector's Deli has something for everyone. Don't miss out on their mouthwatering creations and exceptional service on your next visit!

Saluministi Flinders Lane is a bustling sandwich shop located in Melbourne, Australia. Known for their delicious creations and welcoming atmosphere, this shop offers a range of service options including outdoor seating, takeaway, and dine-in.

Customers rave about the generous servings and fresh ingredients used in their sandwiches, like the popular Cotoletta and Porchetta. Here are some key points from customer reviews:

• Quick service even during busy times
• Reasonably priced with generous portions
• Delicious sandwiches made with fresh ingredients
• Great variety of options for different dietary preferences

Whether you're looking for a quick bite to eat or a cozy spot to enjoy a leisurely meal, Saluministi Flinders Lane is sure to satisfy your cravings. Make sure to stop by and experience the flavors for yourself!

Nico's Sandwich Deli offers a variety of dining options, including breakfast, brunch, and lunch, in a casual atmosphere. Customers can enjoy their coffee alongside their delicious sandwiches. The deli also provides service options such as delivery, takeaway, and dine-in, with credit card payments accepted and dogs allowed for pet owners.

Here are some key points from customer reviews:

• Impressive made-to-order Chicken Schnitzel sandwich. Perfect for a quick and tasty CBD lunch.
• Must-try Mushroom Truffle toasted sandwich. Popular spot, so arriving early is recommended.
• Delicious Cubano Sandwich with flavorful fillings. Long waits expected, but worth it for the experience.
• Beautifully crafted and sized signature sandwiches with great sauces and fillings. A definite must-visit in Melbourne.

Dre’s Deli is a popular sandwich shop located in Brunswick, Australia. They offer a variety of services and features to ensure a delightful experience for their customers. Some of the key offerings include takeaway and dine-in options, healthy, vegan, and vegetarian choices, and a range of breakfast, brunch, and lunch items. The casual atmosphere makes it a family-friendly and LGBTQ+ friendly space.

Customers have left positive reviews about Dre’s Deli, highlighting several key points:

• The sandwiches are packed with flavor and freshness, offering generous portion sizes and quality ingredients.
• The friendly and welcoming staff provide excellent service, making each visit enjoyable.
• Some customers recommend specific items like the Pastrami Melt and Tuna Melt, praising the taste and quality.
• While a few minor improvements could be made, overall, customers are satisfied and eager to return.

Terrace Deli Cafe & Corporate Office Catering Melbourne is a renowned caterer located at Shop 3/459 Little Collins St, Melbourne VIC 3000, Australia. They offer a variety of services including Kerbside pickup, No-contact delivery, Delivery, Takeaway, and Dine-in. The facility is accessible with Wheelchair-accessible car park, a Wheelchair-accessible entrance, and Wheelchair-accessible seating. Amenities like Gender-neutral toilets are also available. The café is known for being LGBTQ+ friendly and a Transgender safe space.

With a rating of 4.4, Terrace Deli Cafe has received positive reviews from its customers:

• Great place for lunch, keep up the good work.
• This is the perfect place to grab a fresh & tasty lunch and drink the best coffee in Melbourne. The espresso or latte is made with expertise & care.
• The food is surprisingly delicious, coffee is good, and the service is quick and friendly. Will definitely be back to try more.
• The café is in a prime spot with a lovely view of the surrounding area. The menu is exceptional, the staff is friendly, and the atmosphere is cozy and inviting.

The Old Paper Shop Deli is a charming cafe located in South Melbourne, Australia, offering a variety of service options including outdoor seating, delivery, takeaway, and dine-in. Customers can enjoy a range of offerings such as coffee, organic dishes, vegetarian options, and wine. The atmosphere at this cafe is described as casual and cosy, making it family-friendly and suitable for groups.

• Customers rave about the beautiful desserts, coffee, and juices at the cafe, praising the customer service and ambiance.
• Reviewers highlight the delicious cakes available, the friendly baristas, and the great hospitality experienced at the cafe.
• Many visitors appreciate the portion sizes of the cake slices, the cleanliness of the establishment, and the variety of menu selections.
• Guests love the wide selection of cakes, slices, muffins, and other sweet treats, and recommend trying different options to find personal favorites.

Whether you're looking for a cozy spot to enjoy coffee and cake or a family-friendly environment for a meal, The Old Paper Shop Deli offers a delightful experience for all customers.