Spanish paella in St Kilda — 17km from our kitchen, $60–$80 travel fee, full setup and cleanup.
St Kilda has always been one of Melbourne's most internationally-minded neighbourhoods, and it has a long tradition of treating food as a social anchor rather than a formality. The Esplanade markets, the Acland Street strip, the Palm Beach sunset gatherings — the suburb understands communal dining in a way that makes a live paella setup feel at home rather than out of place.
We've cooked paella in St Kilda for rooftop events overlooking the Esplanade, in the garden of the Palais Theatre precinct, and at backyard birthday parties in the densely packed streets behind Fitzroy Street. The suburb's apartment-heavy housing mix means events here often use shared building grounds or nearby park permits — both of which we're familiar with navigating.
St Kilda is 17km from Aspendale, Zone 2: a $60–$80 travel fee applies. For events in common property areas or council-permit spaces along the foreshore, get in touch early so we can factor permit lead times into planning.
Make your celebration unforgettable with live paella and a full Spanish spread.
Impress clients and reward your team with a premium Spanish catering experience.
An intimate dining experience tailored to you, in the comfort of your own home.
Seafood, meat or vegetarian — all cooked fresh on-site with premium ingredients.
Watch your paella come to life — the sizzle, the steam, the theatre of it all is part of the event.
We never compromise on quality — only the finest produce makes it into our paella pans.
Pans, burners, serving equipment, ingredients — we arrive fully equipped and leave your space spotless.
Proudly rated 5 stars on Google by Melbourne customers. Your satisfaction is everything.
St Kilda is just outside our standard zone, so a small travel fee applies. Our pricing is always quoted transparently — no hidden fees.
| Zone | Distance from Aspendale | Travel Fee |
|---|---|---|
| Zone 1 | 0 – 15 km | No surcharge |
| Zone 2 | 15 – 30 km | $60 – $80 |
| Zone 3 | 30 – 45 km | Quote on request |
The Palais Theatre precinct is one of Melbourne's most iconic entertainment venues, and its surrounding gardens and common areas are occasionally used for catered events with City of Port Phillip permits. The Esplanade foreshore — particularly the section near the Esplanade Hotel — is also permit-accessible for outdoor events with bay views.
St Kilda's apartment density means rooftop terraces and shared garden courtyards are common event spaces here. We've set up the paella station on a rooftop overlooking the Esplanade, in building garden courtyards behind Fitzroy Street, and at the Luna Park end of the foreshore for community events. Each requires slightly different logistics, all of which we're experienced with.
St Kilda's international character and food-forward reputation mean guests arrive with both high expectations and genuine openness to something different. A live paella in St Kilda never needs justification — the suburb's culture already understands communal, theatrical cooking. Birthday parties, corporate events, rooftop gatherings, and community celebrations all work well here.
The Esplanade Market community also generates occasional catering bookings — stall-holder events, community fundraisers, and local business entertaining where the foreshore setting is part of the appeal. If your event has a community or market-adjacent character, get in touch to discuss what's possible.
Yes — St Kilda is Zone 2, 17km from Aspendale. A $60–$80 travel fee applies, confirmed in your quote.
Yes — rooftop terraces and building common areas work well for our setup. We need power access, a flat surface, and building management approval.
Yes, with a City of Port Phillip permit for public outdoor events. We're familiar with the foreshore setup requirements.
Get in touch for a personalised quote — we'll make your St Kilda event one to remember.
Get a Free QuoteTapas Madriz Assistant
Online — ask me anything