Paella Catering Port Melbourne

Spanish paella catering in Port Melbourne — waterfront, corporate, rooftop or private. 19km from our kitchen.

~19km from Parkdale — $60–$80 travel fee

Bringing Spain to Port Melbourne

Port Melbourne has a distinct double life: the waterfront and Beacon Cove bring a coastal lifestyle quality, while the Bay Street corridor and proximity to the CBD attract corporate precincts and function venues that regularly need catering above the usual standard. We've done rooftop corporate events near Station Pier and backyard birthday parties in the Beacon Cove terraces — both types suit us well.

The Station Pier precinct gives Port Melbourne an unusually theatrical backdrop for an outdoor event — boats moored in the bay, the city skyline across the water, and the pier itself lit in the evening. We've set up the paella pan facing the pier, and the combination of live fire cooking and that backdrop is hard to beat for a corporate client entertaining guests for the first time.

Port Melbourne is 19km from Parkdale, Zone 2: a $60–$80 travel fee applies. For corporate bookings requiring invoicing, ABN details, or specific dietary documentation, just mention it when you enquire.

What We Offer in Port Melbourne

Birthday & Private Parties

Make your celebration unforgettable with live paella and a full Spanish spread.

Corporate Events

Impress clients and reward your team with a premium Spanish catering experience.

Private Chef

An intimate dining experience tailored to you, in the comfort of your own home.

Paella & Tapas

Seafood, meat or vegetarian — all cooked fresh on-site with premium ingredients.

Why Choose Tapas Madriz

Live Cooking Experience

Watch your paella come to life — the sizzle, the steam, the theatre of it all is part of the event.

Fresh Premium Ingredients

We never compromise on quality — only the finest produce makes it into our paella pans.

We Bring Everything

Pans, burners, serving equipment, ingredients — we arrive fully equipped and leave your space spotless.

5-Star Rated

Proudly rated 5 stars on Google by Melbourne customers. Your satisfaction is everything.

Travel & Pricing Zones

Port Melbourne falls into our Zone 2, so a small travel fee is included in your quote. Our pricing is always quoted transparently — no hidden fees.

ZoneDistance from ParkdaleTravel Fee
Zone 10 – 15 kmNo surcharge
Zone 215 – 30 km$60 – $80
Zone 330 – 45 kmQuote on request

Ready to Book in Port Melbourne?

Contact us today for a tailored quote for your Port Melbourne event.

Get a Free Quote