Paella Catering Menu

What is Paella you ask?

Paella means ‘Cooking Pan’. It was originally a peasant’s meal, cooked over an open fire in the fields and eaten directly from the pan using wooden spoons. This style of cooking lends itself to cultures around the world, community cooking and sharing.

Whether you are after a traditional Valencia Paella, or a New Orleans Jambalaya, or even a Thai Green Chicken Curry our menus allow you to enjoy the smells and flavours from ‘around the world’ with these imagination grabbing pans.

Paella Catering Perth
Download Menu (PDF)

– Tapas –

Price: $3.50 each

Chorizo Sausage, Honey and Goats Cheese

Marinated Olives

Flatbread, Saffron Labne, Beetroot and Pickled Chili

Crouton topped with Grilled Eggplant, Brie and Pear Chutney

Crouton with Jamon, Manchego and Fig Onion Jam

Andalucian Tomato Soup

Grilled Spanish Black Sausage, Caramel Apple

Tortilla topped with Chorizo and Manchego

Ham and Cheese Croquette with Paprika Aioli

Grilled Prawn Croquette with Lemon Garlic Aioli

Mushroom, Leek and Manchego Croquette with Garlic Aioli

Prawn and Chorizo Skewer with Jalepeno Sour Cream

Pickled Octopus with Capsicum Escabeche

Fennel Spiced Pork Balls with Romesco Sauce

Sticky Pork Belly with Pumpkin Jam

– Sides –

Steamed rice ~ $2

Potato Bravas – Sautéed Potatoes with Spicy Tomato Sauce ~ $2

Red Bean, Fennel, Cabbage & Apple Salad with Caraway Dressing ~ $2

Potato, Tuna, Pea, Egg & Mayo with Olives ~ $3

– Paella –

Valencia- Prawns, Chicken, Chorizo, White Fish, Mussels, Calamari, Capsicum,
Saffron & Tomato Fish Broth ~ $14

Chicken, Chorizo, Corn, Mushroom, Capsicum Saffron & Paprika Tomato Stock ~ $12

Squid Ink- Prawns, Squid, Capsicum ~ $15

Vegetarian – Mushroom, Okra, Beans, Pumpkin, Peas, Asparagus Saffron & Lemon EVOO ~ $12

Mushroom – Button, Enocchi, Shitake, Saffron, Tomato Mushroom Stock & Green Olives ~ $12

Pork Belly, Chorizo, Green Beans, Fennel, Capsicum, Saffron, Ham, Tomato Stock & Peas ~ $13

Fideua – Paella using Angel Hair Pasta in place of Rice with Squid, Prawns, Chorizo, Capsicum, Saffron & Tomato Fish Stock ~ $14

Squid Ink Fideua- Chicken, Seafood, Garden Peas, Pasta & Squid Ink ~ $14

Shakshuka – Eggs Poached in Spicy Tomato Sauce accompanied with Bread ~ $12

Spanish Brunch – Shakshuka, Chorizo, Bacon, Grilled Corn, Smoked Baked Beans & Potato Tortilla ~ $17

– International Pans –

Jambalaya – New Orleans Spicy Chicken, Prawn, Okra & Spicy Tomato Rice ~ $14

Shredded Lamb Shanks with Potato Gnocchi & Silver Beat in a Rice, Tomato & Wine Braise ~ $14

Thai Green Chicken Curry with Pumpkin, Eggplant, Capsicum & Bok Choy ~ $13

Chicken Cacciatore – Chicken, Red Onions & Capsicum Braised in Tomato Sauce & finished with Kalamata Olives ~ $16

Jollof Rice – Senegal Dish of White Fish, Zucchini, Capsicum & Carrots in Spicy Tomato Basmati Rice ~ $14

Xinxim De Galinha – Brazilian Dish of Chicken, Prawns, Tomato & Coconut Milk with Rice ~ $14

Greek Lamb with Fennel & Parsley Balls with Capsicum & Tomato Sauce ~ $15

Nasi Goreng – Indonesian Fried Rice with Chicken, Prawns & Egg flavoured with Kecap Manis, Ginger, Garlic, Lime & Coriander ~ $14

– Desserts –

Price: $3.50 each

Portuguese Custard Tart

Churro with Chocolate or Caramel Sauce

Creme Catalan with Almond Biscotti

Santiago Almond Cake with Seville Orange Glaze

Spanish Chocolate Creme Brûlée


– Prices are based on a minimum of 50 guests –

(Surcharge will apply for events under 50 guests)


You are welcome to choose your own selections to suit your event or use our options below:

Option 1 Option 2
$40.00 $28.00
3x Tapas 3x Tapas
2x Paella 1x Paella
1x Sides 1x Sides
1x Dessert 1x Dessert

*Staffing charges are additional*