Paella Delivery Perth

Paella for your office lunch or having friends over for dinner?

Olé Paella Catering offer paella delivery in Perth. All of our paellas are gluten free, cooked in our rich flavoursome stocks and finished with plenty of fresh herbs.

Cooked fresh and delivered piping hot to your business for a small delivery fee.
Servingware included. Areas are from Perth CBD to Fremantle.

Contact us today  or order on  menulog-logo-combined  to see how we can make your next meeting exciting!

Ole Paella bike


How it Works

Delivery Times:
Friday & Saturday – from 6pm – 10pm

 Sunday – from 6pm – 9pm

Bookings are possible all week.
Minimum order: $30 inc GST.
Payment can be made with MasterCard, Visa card, cash.

Call us if your want your paella to be served in a metal pan
Pan deposit is $50
All our paella will be delivered in our eco friendly Biopak serving ware
All prices are inc GST

Paella Delivery Menu


Pork Belly Paella 

Regular $16 / Large $19

Pork Belly, Australian King prawns, blistered red peppers, spring greens cooked with our tasty smoked ham hock stock
Traditional Seafood Paella

Regular $16 / Large $19

Tiger Prawns, baby calamari, fresh white fish and mussels. Cooked in a rich tomato sofrito and seafood stock


Chicken, Chorizo, Sweetcorn Paella

Regular $15 / Large $19

Mt Barker free-range chicken, charred sweetcorn, ‘La Boqueria’ chorizo, roast garlic


Wild Mushroom Paella (v)

Small $15 / Large $18

Field, shitake, enoki, king oyster mushroom with black garlic. Rich porcini herb stock, finished with Spanish Manchego cheese 


Char-grilled Vegetarian Paella (v)

Small $15 / Large $18

Charred asparagus and mixed bell peppers, sweetcorn, slow roasted cherry-truss tomatoes, zesty lemon herb extra-virgin olive oil



House made extra garlic style egg yolk aioli  $2.00

Salsa Verde

Classic Spanish garlic and herb green sauce  $2.00

Red Romesco

A tradition crushed hazelnut, almond, roasted capsicum and tomato sauce  $2.00

Truffle Oil

Western Australian truffle oil  $1.00

Spanish Manchego

Spanish style sheets cheese  $1.00



Shaved Serrano Jamon ‘La Raza Duroc’ Reserva 50g – $4.00

Spanish Grilled Chorizo – $4.00



Jarritos Mexican Soda (370ml) – $4.80

Club Mate (330ml) – $6.00

Club Mate Cola (330ml) – $6.00

Sangria Señorial – $4.80


Dulce de Leche Caramel Tarts – $4.00 each

Chocolate Nemesis Cake (GF) – $4.00 per slice

Delivery Areas

Areas we will deliver to for free are:

• Claremont

• Cottesloe

• Crawley

• Daglish

• Dalkeith

• Mosman Park

• Mount Claremont

• Nedlands

• Peppermint Grove

• Jolimont

• Shenton Park

• Subiaco

• Swanbourne

Areas we will deliver to for a $4 delivery fee:

• City Beach (South)

• Floreat

• Leederville

• North Fremantle

• Perth CBD

• Wembley

• West Leederville

• West Perth