Paella Catering in Brisbane

From Corporate Caterings to Home Party Caterings in Brisbane. Brings the delicious flavour of our Spanish Paella & Tapas to your guests or staff.


Paella and Tapas Catering

We are chefs from Spain and we offer the best Catering in Brisbane to your home or business.  We will cook on site for you and your guests bringing to your table the best flavours from the traditional spanish cuisine. We can prepare food from 20 to 2000 people. Bring to your people and guests a Paella Party Catering that will be one to remember. 

We can also cover menus with special requirements like Gluten Free, Vegan or Kosher.

Paella and Tapas Menu

Do not hesitate to contact us if you need a delicious and affordable catering in Brisbane with Paella and Tapas for a wedding catering, engagement party, big or small party catering at home, corporate catering event, birthday party or any other function. This is what we can do for you and your guests:


Chicken and Chorizo Paella

Chicken and Chorizo Paella

This the most popular paella in Brisbane. The australian version of the spanish paella is cooked with fresh local vegetables which makes it flavorous and the perfect dish for any party or corporate event. More info

Valencian Paella

Valencian Paella

From Valencia to your table, this is our most traditional recipe. We will cook it for you and your guests following the traditional recipe with chicken, pork ribs and also a very special mix of local fresh vegetables (butter beans, tomatoes and green beans). More info

Seafood Paella

Seafood Paella

This is the best option for Seafood Lovers. It is prepared with fresh local seafood (prawns, mussels, fish, squid and clams) cooked with homemade a secret fish stock giving an amazing taste that you cannot imagine. More info

Vegan Paella

Vegan Paella Catering Brisbane

This is our “green creation” for vegans and for everyone who loves veggies. An amazing combination of fresh seasonal vegetables (using pumpkin and carrot as a base) cooked with rice. More info

Black Rice

Black Rice

Have you ever seen a black seafood rice? Thanks to the squid ink we can make it black. Apart from squid, it comes with other seafood such as prawns. This is, with no doubt, one of our most special dishes. More info

Mixed Paella

Mixed Paella

As per its name, the mixed paella is a mix between our valencian or traditional paella and seafood since it comes with fish, meat and vegetables.  The best from both sides mixed in one dish. It is very popular between those who hesitate. More info



Spanish Omelet (Tortilla de Patatas)

Tortilla española brisbane catering

Cooked with the best potatoes, onions and free range eggs, it also comes  accompanied with extra virgin olive oil. More info

Cured hams and Cheeses board (Tabla de Ibéricos)

cheese platter party catering brisbane

Choice of different cured hams and cheeses served on a board with bread slices, olives and crackers. More info

Patatas Bravas

Patatas Bravas in Brisbane

Chunky chips with Spain’s famous spicy “salsa brava”. More info


Croquetas Brisbane spanish catering

This Home-made crumbed and fried croquettes are delicious. Ask us which is the seasonal flavour. More info

Grazing Table

The best Grazing Platters in Brisbane. Ask us if you need more information about it and you want our amazing grazing table for you party catering in Brisbane. More info


Spanish Caramel Flan

Vanila custard spanish catering

Also known as Crema Catalana, this is a variant with a caramel stage poured on the top. More info

Churros con Chocolate

churros catering brisbane

Who doesn’t know churros? Our popular home made churros come with chocolate and caramel sauce. (V) More info

Tarta de Santiago

Almond Cake catering

This is the traditional almond cake arived from Galicia following a middle ages recipe that still remains between us. More info


buñuelos brisbane catering

Fully deep fried dough balls filled with home made Vanilla or Chocolate Custard. Simply amazing. More info

Catering Services in Brisbane

Ask us to have Spanish Paella in Brisbane and the most popular Tapas for your function. From birthday parties to weddings, we bring our food cooked with love and passion to your house.

Wedding Catering

Are you getting married and you need a  wedding catering company? If you choose us, you will have the best spanish paella in Brisbane at your wedding party. We will make your day even more special with our catering services.

More Info

Home Catering for Functions

If you need hight quality food and budget caterers for your home party,  contact us. Our chefs will bring your small party (or big one) to the next level. Offer a unique food experience to your guests if you want to amaze them.

More Info

Corporate Catering

We have a long experience catering for businesses from 20 to 2000 people. Stand apart from those boring events that other businesses throw every day to their staff. Choose us as your corporate caterers for your next corporate catering in Brisbane City.

More Info

Paella Party

Are you having a party at home and don’t feel like cooking? Call us! We will bring our paella to your house. A spanish paella catering party with tapas, grazing tables and platters will be one to remember forever.

More Info

Paella Cooking Class

Our Chefs from Valencia will explain the traditional recipe and ingredients as well as introduce you the right equipment to cook a proper paella. Ask us if you are interested on a personal paella cooking class made by experts.

More Info

Food Catering for events 

If you are craving for paella, you can see us every week in different events such as Food Markets around Brisbane. Also, we love parties so you can taste our food in some music festivals around Queensland and New South Wales.

More Info


“We were so happy with The Paella Man. Alex and Mags were wonderful and cooked up a storm. Our crew absolutely loved it. And one good thing…no mess. We would highly recommend these guys. Thank you so much!!​”


“Wonderful service! Paellaman attended our Outreach to serve those vulnerable in the community and cooked the tastiest most authentic paella we’ve ever had. Our patrons loved it and took left overs home.
Thank you for your generous service to our community – they cooked, cleaned and left the area spotless. Friendly happy and professional, I would highly recommend Paellaman for any food service or large number caterings.”


“I’ve tried the Paella from multiple times and was never disappointed! Especially the seafood and the vegetarian versions are my favourite . Not only delicious food but also entertaining cooks! Highly recommended for catering!”


Book your Catering in Brisbane

Please, fill the following form in order book your Catering in Brisbane with Paella & Tapas. Professional and fun Spanish Catering for home parties, corporate caterings or events with a little bit different service… ¡get in touch!