The Deli Discovery cafe.

4.5(24)

17/204 Warrandyte Rd, melbourne, Victoria, 3134

“coffee, cakes and food + your local DELICATESSEN”

Call Now Website Google Maps

Services:CateringTakeawayDine-In

Good ValueFriendly Staff

Known for

Banh miPork rollsSandwichesTakeawayDine-inCoffeeBreakfastLunch

Why Choose The Deli Discovery cafe.?

The Deli Discovery is known locally for crispy pork banh mi, Vietnamese pork rolls and solid pastries and quiches, with loyal customers returning regularly for lunch. Fair prices, staff who look after you and a cosy spot to dine in or grab takeaway make it a reliable neighbourhood choice.

About The Deli Discovery cafe.

The Deli Discovery cafe in Melbourne is a small, no-fuss spot that works as both a café and a local delicatessen, serving customers seeking Vietnamese-style rolls. The crispy pork banh mi features crunchy bread, pork crackling and a garlic sauce that customers enjoy, alongside other favourites like pork rolls and sandwiches. You can also order a pork roll with a touch of chilli, a chicken schnitzel sandwich, or a gourmet focaccia with a coffee or hot chocolate.

It isn't only about the rolls. Egg and bacon sandwiches get a mention, and so do the quiches and pastries, which have had people coming back for more. There's cake and cheesecake for something sweet, and the range runs from fresh to fried, so it suits a quick bite or a longer sit-down.

You can dine in, take away or arrange catering. Breakfast and lunch are both covered, and the coffee gets good words. The setting has a cafeteria feel inside an older shopping centre, and it's the sort of place people describe as cosy and easy-going. The cafe offers good value, and the staff are friendly, though service can be slow when it's busy. It's also good for kids, with accessible parking and entry and free parking nearby.

Behind the counter, Zack and Selina bring over 10 years of experience in the cafe industry. Check the hours before you head in.

Location

Chicken Schnitzel
served with chips & salad / make it a parma +$2.00
$11
Chicken Schnitzel & Salad Sandwich Or Wrap
lettuce, tomato, cheese and mayo
$9.50
Grilled Chicken Tenderloin
Chicken tenders marinated in herbs served w/ chips & salad
$9.90
Grilled Chicken Wrap
Grilled herbs tender with lettuce, tomato, red onion & aioli dressing in a roti wrap
$9.90
Steak Sandwich
bacon, lettuce, tomato, red onion, aioli and tomato relish
$10
Scotch Fillet Steak
cooked to your liking, served with chips & salad add creamy mushroom sauce +$2.00
$15
Grilled Barramundi
served with a fresh lemon wedge, chips & salad
$15

Something Light

Quiche, Frittata, Pies Or Sausage Roll
served with salad on the side
$8.90
Chips & Gravy
$5
Wedges With Sour Cream & Sweet Chilli
$6
Fresh Salads (Small)
$6

Menu as published at thedelidiscovery.weebly.com on 28 October 2026. Prices change; confirm with the shop.

What Customers Say on Google

Staff

“The customer service at this cafe is the best! I enjoy coming here to have a foccaccia and hot chocolate. It is a very nice and small cozy place to chill out at.”

Pastries

“The pastry dishes are so good that we returned to get more.”

Source: Google Reviews

Community Comments

No comments yet. Have you dealt with The Deli Discovery cafe.? Be the first to leave a comment below.

Frequently Asked Questions About The Deli Discovery cafe.

: This Melbourne spot is best known for its Vietnamese-style rolls, especially the crispy pork banh mi with crunchy bread, pork crackling and garlic sauce. Pork rolls with a touch of chilli, sandwiches and homemade dimsims are also popular, alongside quiches, pastries and egg and bacon sandwiches. It operates as both a café and a local delicatessen.
: Yes, The Deli Discovery cafe offers dine-in, takeaway and catering. It's set up for breakfast, lunch, coffee and dessert, with a small, casual cafeteria-style space to eat in or grab food on the go. Wheelchair-accessible entrance and car park are available, along with free street parking and a free car park.
: Lunch options include chicken schnitzel, chicken schnitzel and salad sandwich or wrap, grilled chicken tenderloin and wrap, steak sandwich and scotch fillet steak. Lighter choices run to quiche, frittata, pies or sausage rolls, chips and gravy, wedges with sour cream and sweet chilli, and small fresh salads. Ask in store for current pricing.
: Many locals rate it as good value, particularly for the banh mi, pork rolls and sandwiches, and the coffee gets regular praise too. Service is generally described as friendly and quick, making it a handy lunch stop, though it pays to check the hours before visiting since it sits inside an older shopping centre.
: Yes, coffee, hot chocolate, quiches and pastries are all regular orders here, alongside the cafe's well-known banh mi and pork rolls. It's a small, cosy spot suited to a quick breakfast, lunch or a relaxed coffee break, with credit card, debit card and NFC mobile payments accepted.