Live Spanish paella in Black Rock — 6km from our kitchen, no travel surcharge, full equipment and cleanup.
Black Rock is a suburb where the homes are substantial, the gardens are kept with care, and the entertaining is expected to match. Half Moon Bay sits at the southern end, the historic HMAS Cerberus dive wreck sits off the coast, and the cliff reserve between the suburb and the sea creates one of Melbourne's more dramatic bayside backdrops for an outdoor event.
We've cooked paella at Black Rock properties where the garden looks directly out over Port Phillip Bay, and at indoor events where the French doors open onto lawns. Either setting works well for a live paella. The theatre of watching Ignacio cook — the saffron going in, the socarrat forming, the rice finishing — holds its own regardless of the view behind it.
At 6km from Aspendale, Black Rock is Zone 1: no travel fee. Most Black Rock gardens comfortably accommodate groups of 20–80, and the suburb's location near the end of the Nepean Highway means guests from across Melbourne can arrive without navigating the inner city.
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 ingredients make 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 our Melbourne customers. Your satisfaction is everything.
Half Moon Bay Reserve is Black Rock's best outdoor event space — the sheltered bay, the historic HMAS Cerberus wreck visible from the shore, and the grassed reserve above the cliff all make it an unusual and memorable setting. Council permits are required for catered events at public spaces, and we can advise on the process.
The suburb's private gardens are the most common setting for our events in Black Rock. The generous block sizes along the cliff-top streets give us room to set up a proper paella station with long-table dining for 40–80 guests, and the elevated positions often provide bay views that become part of the event atmosphere.
Black Rock suits milestone celebrations particularly well — 50th birthdays, significant anniversaries, and family reunion events where the guest list needs feeding properly and the setting should feel special. We also cater Christmas parties in Black Rock, where the coastal setting makes outdoor dining in December genuinely comfortable.
For smaller groups wanting something more intimate, our El Chef's Table private dining experience works well in Black Rock's formal dining room settings — Ignacio cooking a four-to-six course Spanish dinner for 4–12 guests in your home.
No — Black Rock is Zone 1, 6km from Aspendale. No travel surcharge.
Yes with a Bayside Council permit. We've done events near the foreshore before and know the setup constraints.
We've comfortably catered 80 guests in Black Rock gardens. Properties along the cliff reserve tend to have the most space.
Get in touch for a personalised quote — we'll make your event one to remember.
Get a Free QuoteTapas Madriz Assistant
Online — ask me anything