Authentic Spanish paella in Cheltenham — 5km from our Parkdale base, no travel surcharge.
Cheltenham sits at the heart of Melbourne's Bayside area, and its mix of long-established families and professionals who've moved for the schools and lifestyle creates exactly the kind of social calendar that Tapas Madriz caters regularly. Milestone birthdays, Christmas gatherings, corporate lunches at local venues — we've cooked here many times.
At 5km from our Parkdale kitchen, Cheltenham is firmly in Zone 1: no travel surcharge, no minimum spend adjustment, and a setup that starts on time because we're not factoring in a long transit. The suburb's housing stock — largely freestanding homes with real outdoor space — means a 90cm paella pan fits most backyards here without creative problem-solving.
We've also catered Cheltenham events at local halls and the Centro Cheltenham precinct for corporate clients who want something other than the usual lunch format. If you're planning a larger group (80–150 guests) and need venue suggestions nearby, we're happy to share what's worked for past clients.
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.
Get in touch for a personalised quote — we'll make your event one to remember.
Get a Free Quote