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 0 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.

Before you head over

Practical tips for ordering sandwiches, custom cuts, and takeaway by Altona Beach

  • Allow Extra Time for Fresh Prep

    Sandwiches are made fresh to order and coffee can take extra time during peak hours, so plan for a relaxed wait or order during quieter mid-morning windows.

  • Tailor Your Bread and Custom Cuts

    Take advantage of the cut-to-order deli counter by asking staff to customize bread types, omit spreads like pesto, or adjust meat slicing thickness to your liking.

  • Grab Sandwiches to Eat by the Beach

    With limited outdoor seating available out front, grab your panini, cold cuts, or pastizzi securely wrapped to enjoy by the beach or pier just down Pier Street.

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