Paella Catering Brighton

Authentic Spanish paella in Brighton — 12km from our kitchen, no travel fee, full setup and cleanup.

Bringing Spain to Brighton

Brighton's social life has always run at a high standard, and the expectations around catering reflect that. The Dendy Street beach boxes are one of Melbourne's most photographed backdrops, Church Street pulls diners from across the city, and the homes on the quieter streets behind the foreshore have gardens designed for exactly the kind of event we run.

We've cooked paella in Brighton for milestone birthdays, anniversary dinners, and corporate entertaining events where the client wanted something more theatrical than a venue booking. Brighton gardens tend to accommodate the setup well — the block sizes give us room to cook properly, and the beach proximity means evening events carry on while the temperature stays comfortable.

Brighton is 12km from Parkdale, sitting at the upper edge of Zone 1: no travel surcharge. If you're booking a large event (80–120 guests) and want to talk through layout options for your specific property, we're happy to discuss that ahead of the quote.

What We Offer in Brighton

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 ingredients make 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 our Melbourne customers. Your satisfaction is everything.

Ready to Book in Brighton?

Get in touch for a personalised quote — we'll make your event one to remember.

Get a Free Quote