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

Baba’s Deli

295 Bay St, Port Melbourne VIC 3207, Australia

Recommended by 50 people

Updated

Find Baba’s Deli

295 Bay St, Port Melbourne VIC 3207, Australia

Directions ↗
+61 422 088 295
HoursMonday: 7:00 AM – 3:00 PM Tuesday: 7:00 AM – 3:00 PM Wednesday: 7:00 AM – 3:00 PM Thursday: 7:00 AM – 3:00 PM Friday: 7:00 AM – 3:00 PM Saturday: 7:00 AM – 3:00 PM Sunday: 7:00 AM – 3:00 PM

*Opening hours may differ during holidays.

Book Now

About Baba’s Deli

Baba’s Deli stacks daytime appetite-crushing Italian sandwiches on crisp, airy focaccia and blistered pizza folds. Regulars come in groups to split massive hero builds like the Mama’s Vodka—crumbed chicken drenched in rich vodka sauce, molten stracciatella, and lemon parmesan rocket. Service runs on warm floor hospitality, dropping orders straight to tables instead of shouting counter numbers, capped off with a drizzle of hot honey across chewy, folded dough.

  • Freshly Baked Pizza Folds: House specialty sandwiches like the Mama's Vodka crumbed chicken come tucked inside freshly baked, chewy pizza dough folds or crisp focaccia.
  • Table-Delivered Counter Service: Counter orders get walked directly to tables with personal hospitality rather than called out across the room.
RestaurantSandwich/SubsCafeShop

What's On at Baba’s Deli

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

No events or specials listed right now.

Why Choose Baba’s Deli

Discover why Port Melbourne turns to Baba’s Deli for oversized pizza-fold sandwiches, generous hospitality, and standout flavour.

  • Freshly Baked Pizza Dough Fold

    Baba’s signature sandwiches feature freshly baked, folded pizza dough that provides a crisp, chewy, and light base for hot chicken schnitzel and generous fillings.

    The pizza base, like the focaccia was light and airy and was the favourite order out of what we tried.

    Therese Pham

  • Halal-Certified Chicken Options

    Hot chicken options like the signature Mama’s Vodka sandwich use halal-certified chicken cutlets paired with rich house vodka sauce and melted cheese.

    The fact that their chicken is halal is a huge bonus.

    Hania Haris

  • Deeply Satisfying Without the Heaviness

    Generously stacked portions and rich Italian ingredients deliver immense culinary satisfaction while remaining crisp, airy, and light enough to enjoy cleanly.

    It was a lot of food but the bread was so light it didn’t leave us feeling weighted down.

    Megan Neiles

  • Warm, Old-School Hospitality

    Staff greet guests with genuine warmth, unhurried attention, and welcoming conversations that make newcomers and regulars feel immediately cared for.

    that kind of genuine, old-school hospitality that makes you feel looked after

    Regaleatsmelb

  • Made for Sharing Diverse Flavours

    Oversized sandwiches packed with distinctive combinations encourage friends and lunch groups to order together and sample multiple rich flavours.

    Grab some friends and come down to try all the flavours.

    Vi Dang

  • Attentive Table-Delivered Service

    Unlike typical counter delis that call out order numbers across a crowded room, team members personally bring finished orders right to your table.

    often walking it straight to your table rather than shouting from across the room

    Regaleatsmelb

Oversized, elevated Italian-style deli sandwiches on fluffy focaccia and folded pizza dough

  • Mama’s Vodka

    their signature Mama’s Vodka, done as a pizza sandwich, is an absolute must-try and genuinely lives up to every bit of the hype

    Regaleatsmelb

  • Brother’s Prosciutto

    Brother’s Prosciutto was the standout! So much flavour and the truffle was not overpowering which was good.

    Han N

  • Salami Focaccia

    The Salami Focaccia, loaded with salami, spicy romesco sauce, herbed garlic mayo, pickled sumac onions, and rocket with lemon parmesan, is surprisingly not oily, light and refreshing.

    Regaleatsmelb

  • Matt’s Muffuletta

    Finally tried Matt’s Muffuletta at Baba’s Deli and it absolutely lived up to the hype. Fresh ingredients, quality meats, great balance of flavours, and the bread was spot on.

    Mike Fard

Beyond the menu

Thoughtful operational touches and hospitable gestures that elevate the neighborhood deli experience

  • Table-Side Order Delivery

    Rather than calling out orders or using buzzers at the counter, the team brings sandwiches straight to customer tables, remembering faces and matching orders in person.

  • Custom End-of-Day Prep

    When guests arrive right before closing after supplies run low, staff have gone out of their way to hand-cut extra chicken portions so late arrivals do not leave empty-handed.

  • Off-Hours Custom Ordering

    Staff accommodate off-menu breakfast requests even outside of standard morning hours, custom-building items like sausage and egg muffins with bacon and hash browns on request.

  • Unhurried Late-Arrival Hospitality

    Families and diners arriving just minutes before closing are welcomed warmly, walked through the day's specials, and explicitly reassured that they do not need to rush their meal.

Before you head over

Practical guidance on ordering, bread options, and sharing portions at Baba's Deli

  • Split Sandwiches Across Your Table

    Due to massive portion sizes and rich fillings, order multiple flavours like Mama's Vodka and Brother's Prosciutto to share across your group rather than attempting a whole sandwich alone during busy workdays.

  • Choose the Pizza Dough Fold Base

    If you prefer a lighter, crispier bread over dense traditional focaccia, ask for the pizza dough fold option available on signature hot items like the vodka schnitzel.

  • Inquire About Halal Chicken Items

    Diners requiring halal options can comfortably order hot chicken sandwiches, as the poultry used across items like the Mama's Vodka and Caprese is halal-certified.

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.

  • BAMEssendon · Sandwich/Subs, Shop
  • Sloppy Joe's DeliMelbourne · Sandwich/Subs, Shop
  • Carlito'sCollingwood · Sandwich/Subs, Shop
  • Deli DoseHughesdale · Sandwich/Subs, Sandwhich shop, Cafe
  • BurnsideFitzroy · Coffee, Sandwich/Subs, Cafe
  • Heart BakesPort Melbourne · Sandwich/Subs, Coffee, Cafe

More in Port Melbourne

Keep exploring this neighbourhood.

Browse all Melbourne venues