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

Ollie's Deli

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

Recommended by 71 people

Updated

Find Ollie's Deli

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

Directions ↗
+61 3 9134 7995
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

Footscray’s champion of the almighty sanga delivers hot deli toasties stacked high without pretension. Sandwich devotees head straight to Ollie’s Deli for The Pastrami—peppery cured beef, tangy sauerkraut, Swiss, and house sauce melted inside toasted sourdough, plated up with crisps and a pickle on the side. The Truffle Cheese Melt pulls zero punches with its trio of mozzarella, Swiss, and Gruyère tangled in mushroom salsa and truffle oil. Poultry lovers opt for the BFC—crispy buttermilk fried chicken and dill sauce on a milk bun—washed down with an espresso or black cherry kombucha.

  • Signature Pastrami: Layers of cured beef, sauerkraut, Swiss cheese, and house sauce on toasted sourdough with crisps and a pickle.
  • Truffle Cheese Melt: A rich trio of mozzarella, Swiss, and Gruyère melted with mushroom salsa and truffle oil.
  • The BFC: Buttermilk fried chicken stacked with dill sauce on a soft bun.
  • Coffee & Counter Service: Fast, welcoming service near the train station with espresso, iced matcha, and kombucha.
RestaurantSandwich/SubsShop

What's On at Ollie's Deli

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

No events or specials listed right now.

Why Choose Ollie's Deli

Why Footscray locals and sandwich enthusiasts make Ollie's Deli their go-to destination.

  • Classic Deli Pairings With Crisps and Pickles

    Every toasted sourdough sandwich comes served alongside crunchy crisps and a deli pickle to complete your lunch.

    Hands down one of the best toasted sandwiches ive had in Melb and love it being served with some crisps and a pickle.

    Lia

  • Satisfying Gourmet Sandwiches Paired With Specialty Coffee

    Generously layered hot deli sandwiches and fresh morning bagels pair naturally with quality hot and iced espresso brews.

    It was perfect paired with a coffee!

    냥두

  • Decadent Multi-Cheese Truffle Melts

    A three-cheese melt of mozzarella, Swiss, and Gruyère harmonizes with mushroom salsa and fragrant truffle oil for maximum cheese pulls.

    The truffle melt had such a unique umami flavour to it and the cheese pull was fantastic.

    Rollie and Fatso

  • Indulgent Gourmet Sanga Experience

    Generous portions, crispy toasted artisan sourdough, and rich house sauces create deep, indulgent comfort in every bite.

    Rich, cheesy, and fancy enough to make you feel like you’re dining in a 5-star deli.

    MN C

  • Genuinely Welcoming Hospitality

    Warm counter service and personal care ensure guests are treated like regulars from the moment they step through the door.

    From the moment you walk in, you are greeted with a smile at this hidden gem.

    Bais Nabi Zada

  • Dedicated and Caring Service

    Attentive owners and friendly staff go out of their way to make sure every customer feels valued and looked after.

    Great service. They go above and beyond Highly recommended

    Hilary Chapman

Signature gourmet toasties and deli sangas toasted to perfection

  • The Pastrami

    toasted to perfection!! With swiss cheese, sauerkraut, pastrami & Ollie’s special sauce. Served with pickles and chips

    Rollie and Fatso

  • Truffle Cheese Melt

    delicious cheese trio --> mozzarella, Swiss and Gruyère. Toasted with truffle, mushroom salsa and truffle oil. LOVED the flavour combos!!

    Rollie and Fatso

  • BFC

    Honestly the best chicken sandwich/burger in Melb.

    Maz C

  • Tuna Melt

    This is one of my favorite places to grab a tuna melt melt, absolutely delicious!

    Danielle Jenkinson-walker

Before you head over

Practical tips on timing, seating, and ordering for your visit

  • Arrive Early for Seating

    Indoor seating is very limited and not geared for larger groups. If you plan to dine in, arrive early around 9:30 AM to 10:00 AM or take advantage of the fast turnaround.

  • Opt for Takeaway On the Go

    Set close to Footscray train station, the shop is set up smoothly for grab-and-go toasted sandwiches and coffee when indoor tables are occupied.

  • Upgrade the Breakfast Bagel

    For breakfast bagel orders, add a hash brown directly inside the bagel for an extra satisfying morning pairing.

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.

Browse all Melbourne venues