Paella Catering Perth.

Randall’s Paella

Randall’s Roasts offers delicious Paella catering in Perth, perfect for adding a touch of flair to your event. Our Paella is made with ingredients including saffron, Spanish bomba rice, and a range of fresh meats and seafood.

Our Paella is cooked on-site in large Paella pans, creating a visually stunning display and ensuring the dish is served fresh and piping hot. We can cater to events of any size, from milestone celebrations to large corporate events, and offer a range of options to suit different tastes and dietary requirements.

Our team takes care of everything, from setting up the cooking station to cleaning up afterwards, leaving you free to enjoy your event without any worries.

Perfection

The Perfect Paella

Our customers know the excellent quality of our roasted meats and our Paella is no exception.

All Paella’s are cooked with imported short grain rice to maximize flavour absorption without being sticky and gluggy and imported Smoked Paprika and Saffron for a full flavour.

How it works

We arrive at your venue approx 2 hours prior to your serving time allowing us set up and cook the Paella.

We have a range of Paella pans available to suit the number of guests and varieties. Your Paella will be served straight from the pan, either by us, or you can help yourself.

Our head Paella cook is provided for an additional cost of $180, including travel up to 15km from our business.

Fresh Seafood
(Gluten Free)

Cubed Fresh Fish
Calamari Rings
Fresh Local Mussels
Prawn Meat

$24.50 Per Person

Chicken and Chorizo
(Gluten Free)

Chorizo & Diced Onion
Garlic & Chicken Thighs
Red & Green Capsicum
Tomatoes, Beans, Peas & Spanish Bomba Rice

$19.50 Per Person

Chicken, Prawn & Mussel
(Gluten Free)

Chicken Thigh Meat
Prawns & Mussels
Smoked Paprika
Tomatoes & Capsicum
Spanish Bomba Rice

$19.50 Per Person

Vegetarian Paella
(Vegan)

Green/Red & Yellow Capsicum
Fresh Broccoli & Eggplant
Zucchini, Tomato &  Green Beans
Peas and Chickpeas
Saffron and Spanish Bomba Rice

$19.50 Per Person

For a full list of ingredients or to discuss any dietary requirements, please contact Randall.

Gourmet Roast Meat & Gravy Rolls

We also offer a Roast Meat & Gravy Roll option, as an addition to our Paella menu.

The Gourmet Roast Meat & Gravy Roll option consists of Yearling Beef and Local Pork/Lamb. The sliced roasted meats will be delivered in our hot box to keep the meat piping hot and food safe. Buffet tables will be set up with Bain Marie to serve the gourmet rolls. (Please note: Additional space will be needed if rolls are added to your menu.) 

  • For one mini roll of Pork/Beef or Lamb option, it is $6.50 plus Paella per person.
  • For two mini rolls of Pork/Beef or Lamb option, it is $12.50 plus Paella per person.

If Roast rolls are added to your menu, additional staff may be required so please contact us to discuss. (Also available is gluten-free gravy for $6.00 per person and gluten-free rolls for $4.00 each.)

What’s included;

All the delicious selections from our Paella, roast meat, and gravy rolls, if added per head price above.

Our head paella cook is provided for an additional cost of $180. If roast rolls are added to your menu, additional staff may be required, so please contact us to discuss.

Everything required to cook and serve your delicious menu is supplied, including Paella pans, serving tables with table coverings, ECO-friendly plates, cutlery, and napkins.

Please refer to our FAQ page for additional information.

View FAQ

Booking Enquiry

Some of our glorious food

We love nothing more than cooking the best possible food for our clients and would love to do the same for you.