Ollie's Deli

Restaurant

Shop 7/158 Barkly St, Footscray VIC 3011, Australia

Recommended by 1 person

Find Ollie's Deli

Shop 7/158 Barkly St, Footscray VIC 3011, Australia

Directions ↗
HoursMonday: 8:00 AM – 3:00 PM Tuesday: 8:00 AM – 3:00 PM Wednesday: 8:00 AM – 3:00 PM Thursday: 8:00 AM – 3:00 PM Friday: 8:00 AM – 3:00 PM Saturday: 9:30 AM – 3:00 PM Sunday: 9:30 AM – 3:00 PM

*Opening hours may differ during holidays.

▢   Book Now

About Ollie's Deli

Tucked into the inner-west—Footscray’s unassuming champion of the almighty sanga. Sandwich fiends across the postcode point straight to Ollie’s Deli when the cravings hit. Forget the overhyped CBD queues. This family-run joint delivers serious culinary flex without the pretension. The play here? The Pastrami. A masterclass in ratios—peppery cured beef, sharp sauerkraut, and a killer special sauce hugged by impeccably toasted sourdough. Toastie purists flock to the Truffle Cheese Melt—an unapologetic, umami-heavy collision of truffle oil, earthy mushies, and epic gooey cheese. More of a poultry fan? The BFC hits hard with juicy buttermilk fried chicken and a zesty dill sauce on a pillowy bun. Wash it all down with a dialed-in espresso or a crisp black cherry kombucha. Stellar food. Phenomenal vibes. Just grab a table and dig in.

  • Signature Pastrami: Generous layers of cured beef, tangy sauerkraut, and special sauce on perfectly toasted sourdough.
  • Decadent Toasties: A fan-favorite truffle cheese melt loaded with earthy mushrooms and an epic cheese pull.
  • Warm Hospitality: A cozy, family-operated spot known for its exceptionally friendly service and welcoming atmosphere.
  • Dialed-In Drinks: Excellent espresso and refreshing options like black cherry kombucha to perfectly pair with your meal.

What’s On at Ollie's Deli?

See upcoming events, specials, and one-off happenings — from new menus to weekend pop-ups.

No events currently scheduled for this venue.

Discover the most recommended restaurants by cuisine near you

From neighbourhood favourites to special-occasion dining, browse what’s trending by cuisine in Melbourne.