Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Nico's Sandwich Deli

Healeys Ln, Melbourne VIC 3000, Australia

Recommended by 16 people

Updated

Find Nico's Sandwich Deli

Healeys Ln, Melbourne VIC 3000, Australia

Directions ↗
61 3 9670 4517
HoursMonday: 10:00 AM – 2:00 PM Tuesday: 10:00 AM – 2:00 PM Wednesday: 10:00 AM – 2:00 PM Thursday: 10:00 AM – 2:00 PM Friday: 10:00 AM – 2:00 PM Saturday: Closed Sunday: Closed

*Opening hours may differ during holidays.

Book Now

About Nico's Sandwich Deli

Perched down Healeys Lane, this micro street hatch serves hot, buttery toasted sandwiches built on crisp salted sourdough. CBD workers make the run before midday to secure a proper sanga—most notably the Cuban 2000, loaded with pork belly, smoked ham, and herbaceous koji chimichurri. The mushroom melt brings intense umami via black truffle paste and taleggio, while the spiced tuna melt cuts through midday slumps with a sharp kick. Pavement stools fill fast, making the short walk over to Flagstaff Gardens the practical move.

  • Heavy-Hitting Melts: The buttery Cuban 2000 and black truffle mushroom melt anchor a dedicated roster of hot, toasted sourdough sandwiches.
  • Laneway Street Stand: A micro street hatch focused on quick takeaway orders, leaving desk workers to grab and go back to the office or eat outdoors.
  • Beat the Rush: Arrive before 12:30 PM to beat the corporate lunch crowd before high-demand ingredients and daily sandwich options run out.
RestaurantSandwich Shop

What's On at Nico's Sandwich Deli

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Choose Nico's Sandwich Deli

Why Melbourne CBD workers and sandwich lovers choose Nico's Sandwich Deli

  • Efficient CBD Workday Lunch

    Nico's serves freshly prepared hot and cold sandwiches tailored for weekday work breaks in the city.

    Overall, a great lunch spot!

    Syahiran Rafi

  • Fast-Paced Service Production

    Orders are assembled with a disciplined workflow designed to handle busy midday rush demands.

    The service is also friendly and the production line is like a well oiled machine.

    Kit Williams

  • Outdoor Dining at Flagstaff Gardens

    Operating as a dedicated laneway counter, customers easily take their warm orders back to work or to nearby lawns.

    I’d suggest grabbing your sandwich and enjoying it at Flagstaff Gardens.

    Antonella Gordillo

  • Compact Laneway Grab-and-Go

    The compact counter setup in Healeys Lane is optimized for rapid takeaway rather than prolonged sit-down dining.

    Good sandwiches, not anywhere to sit besides a few chairs and tables but more of a pick up and go type of operation.

    Christopher Wu

  • Chef-Driven Truffle & Umami Melts

    Toasted melts achieve deep umami through complex layers of portobello mushroom, black truffle paste, and cheeses.

    Crunchy salty, sourdough, roasted mushrooms, melty cheese, truffle paste. Seriously outstanding.

    Carol Oram

  • Salted Artisan Sourdough Crunch

    Sandwiches feature crunchy, salted sourdough toasted to balance rich house meats, cheeses, and tangy condiments.

    All their toasted sandwiches are on some killer sourdough that is salted perfectly.

    Natalie

Signature toasted melts and deli sandwiches made fresh for the Melbourne CBD workday rush

  • Mushroom Melt

    The mushroom melt…….OMG…… best toastie I have ever had…..EVER. Flavour was next level good. Crunchy salty, sourdough, roasted mushrooms, melty cheese, truffle paste. Seriously outstanding. Complete satisfaction, so happy!

    Carol Oram

  • Cubano

    Got the Cubano.. MY GOD it was amazing.

    r3toric r3toric

  • Chicken Schnitzel Sandwich

    I had the Schnitzel Sandwich and it was amazing. The Schnitzel and the sauce was such a good mix.

    Duy Pham

  • Tuna Melt

    I don't like tuna usually, however, the tuna melt was delectable. Ten out of ten for the service and eleven out of ten for the sandwiches.

    Rachel Bluth

Frequently Asked Questions

Is there seating available at the deli?

Seating is extremely minimal, consisting of just a few plastic stools and small laneway tables at this street stand. Most customers treat it as a grab-and-go spot or take their sandwiches to nearby Flagstaff Gardens.

How long is the wait during lunch?

During the peak weekday lunch rush, sandwiches are made to order and waits can run between 10 and 20 minutes. Visitors recommend arriving before 12:30 PM to avoid the crowd and ensure popular menu options haven't run out.

Are gluten-free and vegetarian options available?

Yes, gluten-free bread options have been offered for toasted sandwiches, though availability is limited and can run out during busy lunch services. Vegetarian melts, like the popular truffle mushroom melt, are also regularly featured.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Similar places

More places for the flavours and food you enjoy.

Discover more in Melbourne

Explore another side of the city's food and drink.

Browse all Melbourne venues