Paella is a rice dish originating from Valencia, Spain. It takes its name from the wide, shallow pan used traditionally in cooking. As it is made in a large pan, paellas are widely known as the perfect food for sharing with friends or family!

At Paellas Ole, we like to keep this tradition alive by using authentic recipes, high-quality ingredients and by serving your paella within the actual pan instead of the expected plastic tupperware provided by other food delivery services. We will then collect the pan once you have finished eating to use them again for another order, reducing our impact on the planet.

We believe everyone should experience Spanish dining at its finest. Once you do, you'll want to do it over and over and over again! So take a look at our menu and see which ones take your fancy. Then, it's time to get ordering for your friends, family or colleagues!

Our paellas are designed to be shared, so all of the below prices are per person with a minimum order of two.

Mediterranean

Red Prawn, Cuttlefish & Sea Bream

Price

£19 pp

Description

Get a taste of the Mediterranean! This dish is brimming with delightful red prawns, soft cuttlefish, and the juicy white flesh of sea bream fish. All of these flavours complement one another beautifully, ensuring that each and every bite is…

Gluten Free

Yes

Full Info


Black Ink Rice

Baby Squid & Red Prawn With Squid Ink

Price

£18

Description

This divine dish is very striking on the eye but sweet in flavour. Its heartiness brings a real earthiness to the meal, paired with tender rice grains in the middle while the bottom retains a crisp layer bursting with various…

Gluten Free

Yes

Full Info


Senyoret

Squid & White Prawns Peeled

Price

£17

Description

Seafood paella for the ages! The legend of the Arroz del Senyoret says that a gentleman in Valencia once ordered paella-cooked rice with seafood. Not wanting to get his fingers dirty while eating, he asked the restaurateur to find a…

Gluten Free

Yes

Full Info


Carabineros

Big Carabineros & Cuttlefish

Price

£28

Description

A distinct sight matched by its equally distinct taste, these red prawns are packed full of intense flavours which will not disappoint in the slightest! Their meat is mainly concentrated in the tail, which is sweet yet robust, making these…

Gluten Free

Yes

Full Info


Lobster (Preorder only - 24 hrs notice)

Lobster & Cuttlefish

Price

£25

Description

Luxurious and so, so succulent! This lobster-based dish is perfectly cooked - crackling from top to bottom with tender goodness in the centre. Each and every bite brings with it a mouthful of scrumptious mixed flavours, all combining to make…

Gluten Free

Yes

Full Info


Valenciana

Green Beans, Garrofo Beans, Chicken, Rabbit, Artichokes & Rosemary

Price

£17

Description

The classic Valenciana paella features both chicken and rabbit to give you the best of both worlds! Pair that with a variety of different beans and fresh seasoning, and you’ve got a recipe for success. This is a dish you…

Gluten Free

Yes

Full Info


Vegetarian

Piquillo Peppers, Garrofo Beans, Green Beans, Broccoli, Aubergine, Courgette & Artichokes

Price

£15

Description

For the many vegetarians out there, do we have a recipe just for you! All the different ingredients give it a fresh, colourful, and hearty taste, filling you completely up within no time whatsoever. Not a veggie? Well, we think…

Vegan

Yes

Gluten Free

Yes

Full Info