Delicious Fresh Food Catering, Perth Wide
Call Us Now: 0433 696 721

Delicious Fresh
Food Catering, Perth Wide.

We deliver much more than just paella on a plate!

Thus far we can only describe the aromas and flavours that emanate from our paella! Until smell-a-vision is invented at least!

You would have to experience it for yourself to fully grasp how your senses become entwined from the arrival of our traditional paella pans and impressive tripod purpose-built gas burners at your home, office or planned venue to the fragrant blend of herbs and spices wafting through the air as your paella edges closer to serving time!

We could rave on and on and tell you all about how good we are at That’s Paella, but we thought it would be better if you hear it from our satisfied clients; our Facebook posts are a great starting reference to gauge client satisfaction!

What’s on offer?

Though Paella is our mainstay, we really don’t want you to miss out knowing about the other popular and tasty accompaniments that you could very likely want to add to your celebration menu! How about a brilliantly colourful grazing board? (savory and or sweet). It may be that you want tapas as part of the offerings made to your guests as they arrive. Easy! Consider it done!

What ever you decide, paella, paella and grazing board, paella, grazing board and tapas, at That’s Paella, we aim to make your event as hassle free, enjoyable, memorable and of course, as tasty as can be!



Let’s get cooking!

Every special occasion, event or function is different, so we strive to assist you in making sure that what we deliver is exactly what you expect and more, that the process is as easy as can be for you and your guests and that absolutely no stone is left unturned in the organisation of catering for your special event. Therefore, it’s best if we can meet on-site at the venue to have a chat and get a feel for it in anticipation of the night, it helps us to get our That’s Paella creative juices flowing! Although initially, an email conversation to kick things off is just fine and may indeed suffice!

You can start with letting us know numbers of guests, any dietary requirements, other needs… even matching a theme! All important information to ensure the best possible “That’s Paella” experience for you and your guests. We will work out a great all-inclusive price tailored to your special event!

What’s in it for you in our Paella? 

  • Loads of free range chicken and gluten free chorizo.
  • Heaps of mushrooms, artichokes and asparagus if vegan is your choice
  • A good catch of sea food delights guaranteed to wag your tail!
  • All of the above options include a generous dose of traditional herbs and spices (especially smoked paprika) that are certain to completely satisfy your Paella experience expectations!
  • Like it hot? Chilli is served on the side so the more adventurously taste budded of your party guests can help themselves!

Let’s talk Paella!

To enquire about a booking, fill in the below form. For anything else, email us!

Book That’s Paella

We cater for:


  • Private parties
  • Birthday celebrations
  • Weddings
  • School sporting events
  • Sundowners
  • Corporate functions
  • And more

Follow Us On Instagram


We love our clients & our clients love us.

“That’s Paella – but that’s not all it is!

That’s Paella – but that’s not all it is! It is the tastiest paella, with the greatest service and the friendliest staff! And at a totally amazing price!

– Charlie Wheeler

I would highly recommend

“Thank you for an amazing chicken & chorizo Paella for my daughters family birthday gathering. All our guests thought the Paella was delicious and are still talking about it. With leftovers it was the perfect breakfast the next day.

– Karen Barac

Beautifully presented!

“The food was absolutely fantastic and it was wonderful to be served so professionally. The paella was very tasty, high quality and popular, and the portion size was large and filling. The grazing table was very fresh and was so beautifully presented.  I highly recommend That’s Paella for any occasion. The food and service (with a smile) was excellent, the pricing very reasonable, attention to detail noticed and it was totally stress free!”

– Heidi Fairbotham

Everyone commented on how great it was!

We had the seafood and the chicken and chorizo paella and the taste was amazing. It was just the perfect food for a party and there was lots of it! The food being cooked looked so authentic and it was all done on our back deck. Just what we wanted so we could both relax with our guests! Everyone commented on how great it was. We would highly recommend That’s Paella for a party.”

– Angela Dudley