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

Matteo's Delicatessen

30 Pier St, Altona VIC 3018, Australia

Recommended by 10 people

Updated

Find Matteo's Delicatessen

30 Pier St, Altona VIC 3018, Australia

Directions ↗
+61 3 9078 4441
HoursMonday: 8:00 AM – 4:00 PM Tuesday: 8:00 AM – 4:00 PM Wednesday: 8:00 AM – 4:00 PM Thursday: 8:00 AM – 4:00 PM Friday: 8:00 AM – 4:00 PM Saturday: 8:00 AM – 4:00 PM Sunday: 8:00 AM – 4:00 PM

*Opening hours may differ during holidays.

Book Now

About Matteo's Delicatessen

Just steps from Altona beach, this European deli hits the sweet spot of coastal ease and old-school counter service. Regulars drop in for made-to-order paninis and ciabattas loaded with freshly sliced smallgoods and pesto, then walk their wrapped lunch straight down to the sand. Beyond the sandwich board, the grocery shelves stock Mediterranean pantry staples alongside traditional Maltese favorites—think flaky pastizzi, regional sausages, and cold bottles of Kinnie. Hot coffee and warm sausage rolls keep walkers moving along the esplanade, while sweet finishes like crisp cannoli make an easy shoreline treat.

  • Maltese Specialties: Stocks hard-to-find regional imports including Maltese sausages, pastizzi, and chilled Kinnie alongside pantry staples.
  • Custom-Cut Sandwiches: Constructs crusty ciabattas, paninis, and baguettes packed with meats and smallgoods sliced fresh to order.
  • Beachside Convenience: Located steps from the esplanade for quick takeaways of espresso, sausage rolls, and cannoli.
RestaurantMalteseTakeawayCafeRestaurant

What's On at Matteo's Delicatessen

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

No events or specials listed right now.

Why Locals Choose Matteo's Delicatessen

From custom Italian panini to authentic Maltese provisions by Altona Beach

  • Generous Made-to-Order Panini

    Matteo's builds hearty lunch rolls on artisan breads with generous portions of quality meats made to order.

    The filling is generous, the bread is crunchy and the overall panini is delicious.

    Jess Na

  • Precision-Sliced Deli Smallgoods

    The deli counter cuts cold meats and cheeses to customer preference so ingredients stay fresh and easy to handle at home.

    The cold cuts are sliced fresh and layered nicely so they don't stick together, and the sandwiches are filled generously with meat and absolutely delicious!

    Angelo Capuano

  • Nostalgic Maltese Comforts

    Customers find comfort and cultural connection through hard-to-find Maltese treats and specialty imported goods.

    being Maltese they never disappoint in delivering my favourite goodies like pastizzi, pantry staples and Kinnie.

    Tania Farrugia

  • Hearty Meal Satisfaction

    Guests leave feeling deeply satisfied by fresh sandwiches that offer a genuine pick-me-up.

    it was such a fresh sandwich and it was just what i needed to start my day, my heart was filled and my stomach too

    LUKE Adams

  • Takeaway for the Beach and Pier

    Sandwiches and treats are neatly wrapped, making them easy to carry for walks along the water and the pier.

    Perfectly wrapped for a leisurely lunch by the ocean at Altona Beach.

    Paul Altamore

  • Esplanade Stroll Companions

    Located just off the esplanade, the deli provides a convenient pit stop for warm sausage rolls and coffee on seaside strolls.

    Hot coffee and sausage rolls are great take aways when when walking along the esplanade!!

    Athena Seas

Signature made-to-order panini, ciabattas, and baguettes

  • Matteo's original

    The BEST panini around! Highly recommend the ‘Matteo’s original’. The filling is generous, the bread is crunchy and the overall panini is delicious.

    Jess Na

  • The Real Italian

    I had 'The Real Italian' with Ciabatta bread (was vegetarian) and the flavours were just unreal!

    Serena

  • Godfather Baguettes

    Ordered the Matteo's Original and the Godfather Baguettes and they were light, delicious and fresh!

    Bianca Apilado

  • Speciale Di Matteo

    I Ordered the Speciale Di Matteo and boy was it good!

    Lauren McNamara

Other favorites

Pastries, sweets, and hot bakery specialties to go

  • pastizzi

    they never disappoint in delivering my favourite goodies like pastizzi, pantry staples and Kinnie.

    Tania Farrugia

  • sausage rolls

    Hot coffee and sausage rolls are great take aways when when walking along the esplanade!!

    Athena Seas

  • cannolis

    Cannolis were available here additionally and they were delightful.

    Serena

  • Tiramisu

    Wanna have some Tiramisu by the beach? Matteo's got you sorted.

    Viral A P

Beyond the menu

Small, thoughtful details that elevate your deli visit

  • Thoughtful Cold Cut Layering

    Cold cuts are sliced fresh to order and carefully layered so individual slices do not stick together when unpacked at home.

  • Custom Bread Recommendations

    Staff suggest specific bread pairings tailored to individual sandwich orders to ensure ideal texture and balance.

  • Beach-Ready Sandwich Packaging

    Sandwich wraps are packed neatly for an easy stroll and picnic down to Altona Beach and the esplanade.

  • Attentive Allergy Modifications

    The team accommodates allergy and ingredient requests, including safely modifying house baguettes for nut allergies.

Frequently Asked Questions

What types of sandwiches and rolls are served?

Sandwiches are prepared fresh to order on crusty artisan breads like ciabatta and baguettes, featuring cut-to-order deli cold meats. Popular choices highlighted by patrons include the Matteo's Original, Real Italian, Undertaker, and warm meatball options.

Does the deli stock Maltese and specialty grocery items?

Beyond freshly made sandwiches, the deli stocks Mediterranean and Maltese specialty groceries, including pastizzi, Maltese sausages, Kinnie, pantry staples, cannoli, and sliced-to-order deli meats and cheeses.

Is there seating, or can orders be taken to the beach?

Yes, takeaway is available and convenient for eating along the Altona Beach Esplanade, pier, or nearby park. Seating is also available outside the deli on sunny days, alongside takeaway and delivery options.

Can sandwiches be customized for dietary preferences or allergies?

Sandwiches are made to order, and staff accommodate ingredient changes and dietary requests, such as vegetarian options like 'The Real Italian' or omitting ingredients like pesto for nut allergies.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Browse all Melbourne venues