Baba’s Deli

Baba’s Deli Baba’s Deli is a charming sandwich shop and café located on Bay Street, known for its diverse offerings including focaccia, pizza by the slice, pastries, and coffee. The establishment operates from Monday to Friday between 7:00 AM and 3:00 PM, and on weekends from 8:00 AM to 3:00 PM. Baba's Deli is also equipped to cater functions of all sizes, providing tailored menus for both small gatherings and larger events.

Recent social media posts

18/11/2026

THE BROTHERS PROSCIUTTO.

This one’s got a cult following, and if you’ve tried it, you’ll know why! Back on the menu for a couple of months now, we reckon it deserves a little more love.

THE BUFFALO. Everyone’s favourite and the hottest thing on the menu right now. If you know, you know. If you don’t, sort...
12/11/2026

THE BUFFALO. Everyone’s favourite and the hottest thing on the menu right now. If you know, you know. If you don’t, sort that out.

DIRTY CAESAR PIZZA FOLD Chicken Caesar, spiked with babas famous vodka sauce! Best of both worlds! Love from Baba 🧡     ...
11/11/2026

DIRTY CAESAR PIZZA FOLD

Chicken Caesar, spiked with babas famous vodka sauce! Best of both worlds! Love from Baba 🧡

MATT’S MUFFALETTA. Stacked to the ceiling, layers upon layers of everything you could want in a sandwich. Good luck gett...
09/11/2026

MATT’S MUFFALETTA. Stacked to the ceiling, layers upon layers of everything you could want in a sandwich. Good luck getting your mouth around this one.

MAMA’S VODKA.Never lets us down.
05/11/2026

MAMA’S VODKA.

Never lets us down.

04/11/2026

CHICKEN CAESAR VODKA SAUCE PIZZA SANDWICH.

The best fu***ng pizza sandwich yet.

It’s that time of year for Caesar, but let’s be real, it’s always time for vodka sauce.

We’ve married the two and you won’t believe how good it is.

Available from this Friday. Then Wed-sun

Our new veggie sandwich is every bit as sexy as it looks. Vegan or not, this one’s worth getting your hands on.
29/10/2026

Our new veggie sandwich is every bit as sexy as it looks. Vegan or not, this one’s worth getting your hands on.

A few new things have landed at Baba’s.New sandwiches, new sides and plenty worth trying. Come see what’s new.
26/10/2026

A few new things have landed at Baba’s.

New sandwiches, new sides and plenty worth trying. Come see what’s new.

Who said veggie has to be boring?Crunchy seasonal veg, vegan garlic aioli and sweet and sour agrodolce. The Frito Baba i...
22/10/2026

Who said veggie has to be boring?

Crunchy seasonal veg, vegan garlic aioli and sweet and sour agrodolce. The Frito Baba is plant based and packed with flavour.

Come give it a try at Baba’s Deli.

20/10/2026

Since we opened, nothing has come close to outselling the Mama’s Vodka. Until the Buffalo.

It’s given our number one a serious run for its money, to the point we’ve been running out of chicken trying to keep up.

If you haven’t tried the Buffalo yet, fix that ASAP.

Address

295 Bay Street
Port Melbourne, VIC
3207

To reach your destination on Bay Street in Melbourne, you have a couple of convenient options for both public transport and driving.

**Public Transport:**
1. **Tram:** Take tram route 96 or 109 towards St Kilda or Port Melbourne. Get off at the stop closest to Bay Street.
2. **Train:** If you're coming from the city, catch a train on the Sandringham line and disembark at Elsternwick Station. From there, you can take a bus or tram to Bay Street.

**Driving/Parking:**
1. If you're driving, head towards Bay Street via Nepean Highway or other main roads depending on your starting point.
2. There are several street parking options available along Bay Street, as well as nearby parking lots. Be sure to check for any parking restrictions or fees.

Make sure to plan your journey ahead of time for the best experience!

Website

Alerts

Be the first to know and let us send you an email when Baba’s Deli posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Share

What people say

Baba’s Deli on Bay Street is a delightful spot that promises a satisfying culinary experience. Known for its delicious homemade falafel, this sandwich shop and café offers an enticing menu that includes freshly baked focaccia, mouthwatering pizza by the slice, and an array of delectable pastries.

Coffee lovers will appreciate the strong brews served here, making it the perfect place to kickstart your day or enjoy a midday pick-me-up. The inviting atmosphere makes it an ideal location for everything from casual lunches to more significant gatherings. Whether you're looking to grab a quick bite or planning a function, Baba’s Deli is ready to cater to your needs with a deliciously crafted menu.

With convenient hours throughout the week, it's easy to stop by and indulge in their offerings. Make sure to visit Baba’s Deli for a taste of their exceptional food and coffee!

Nearby