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

Delicious Fresh
Food Catering.

You’ll get much more than just paella on a plate!

Smell-web isn’t here yet, so you’ll just have to imagine heavenly aromas wafting through your backyard or venue. You’ll be teasing your neighbours and having your guests salivating as your paella approaches serving time.

Can’t stand it any longer? Understood! It’s torture waiting for your Paella to be served. You could add a scrumptious grazing table to lessen the pain and shorten the wait. Your grazing table can be savory, sweet, a combination of both, gluten free or even vegan. 

Feel free to see what others have to say about That’s Paella by visiting our Facebook page.


Let’s get cooking!

Your backyard, venue and specific requirements are unique, that’s why it’s best we meet on site, or chat and get a thorough understanding of exactly what you need and want.

Where on site would you like us to set up? The garage, under a gazebo or alfresco area? What time would you like the grazing table to be ready? When would you like us to serve your paella?

 Let’s start a chat and work it all out.

What’s in your gluten free Paella?

Chicken and Chorizo:

  • Free range chicken
  • Traditional spices (especially smoked paprika!)
  • Gluten free chorizo and more…


  • Contains a combinations of some or all of the following: mushrooms, asparagus, artichokes, beans, cabbage, peas, zucchini


  • Prawns 
  • Scallops
  • Fish pieces
  • Mussels (seasonal)
  • Squid

Want to spice it up?

Some like it hot, but not everyone! That’s why we put chilli on the side.

Enquire below

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

Book That’s Paella

We create feasts 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