Authentic Spanish paella in Mentone — 3km from our kitchen, no travel fee, the freshest possible on-site cooking.
Mentone has a genuine beach-town feel that pairs naturally with the way Spanish food works — unhurried, social, and built for long afternoons outdoors. We're based just up the road in Parkdale, which makes Mentone one of our most frequently booked suburbs: three minutes from our kitchen to your gate, no travel surcharge, no logistical complexity.
We've cooked in Mentone gardens, at the beach pavilion, and at private functions near the station strip. The suburb's mix of long-established families and newer residents who've moved for the lifestyle creates a social calendar that fits exactly what we do — people who want to host well and want the food to be the memory, not the stress.
Mentone also sits in a sweet spot for guest counts: close enough to Chelsea and Parkdale that guests arrive without the freeway, and with enough open backyard space that larger groups (50–100+) are genuinely practical here.
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.
Mentone Beach Reserve is one of the bay's best outdoor event spaces for our format — the grassed area above the sand, the pavilion nearby, and the late afternoon light over Port Phillip Bay create a setting that makes a paella feel like a genuine occasion rather than just a meal. Council permits apply for catered public events.
The Mentone Girls Grammar School and Mentone Grammar both use external caterers for community and alumni events — worth contacting directly if you need a managed venue rather than a private garden. The Mentone RSL is also a popular function venue for the local community.
Mentone is one of our most naturally suited suburbs — close to our base, beach-adjacent, and with a community that hosts regularly and hosts well. We get repeat bookings from Mentone families year after year, which tells us the format genuinely lands here. Birthday parties, Christmas gatherings, end-of-school-year celebrations, and anniversary dinners are all common.
The suburb's proximity to Parkdale and Cheltenham also makes it a practical central point for events where guests are spread across the bayside corridor — everyone can arrive easily and nobody's driving for more than 20 minutes.
No — Mentone is Zone 1, directly adjacent to our base in Aspendale. No travel surcharge applies.
Yes, with a Kingston Council permit for public foreshore events. We're very familiar with this location.
Weekend dates in Mentone book 6–10 weeks ahead in peak season (October–March). Contact us as early as possible to secure your date.
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