New Home Delivery – Paella & Tapas

Pre-order your freshly cooked Paella & Tapas Delivery!

Our NEW Home delivery Service is available, with free delivery to all customers within a 6 mile catchment of Turners Hill*. Just like our event menu, all of our dishes are freshly cooked, using authentic Spanish ingredients and premium, locally-sourced meats, eggs and fresh produce for great tasting paella and tapas.

*FREE DELIVERY in East Grinstead & surrounding area including:
Crawley Down, Copthorne, Lingfield, Forest Row, Ardingly, Balcombe. Worth, Pound Hill & Maidenbower

Scroll down to see our full menu OR

Download & Print a copy here

Simply download our menu
Pre-order your paella and tapas
Contactless payment at time of order
Confirm delivery time
Free Delivery to your door
Enjoy great tasting Paella & Tapas

Pre-order at 01342 777846 or Email enquire@paellafella.co.uk

Food Delivery local Paella delivery

What our customers say…

“We ordered from the Paella Fella to celebrate my birthday which unfortunately fell during corona-virus lock down. Ordering was so simple and the paella arrived fresh, hot and was absolutely delicious.
With the sun shining, it felt like a real treat! We can’t wait to order again once we can be reunited with our family and friends.”
Rebecca Fowle – 2 guests – East Grinstead Home Delivery – 4th April 2020

Join our Loyalty Scheme

Enjoy free tapas on every 5th and 10th order* with our Home Delivery Loyalty Card. We’ll supply a card with every order so you can start enjoying free tapas on us. Your card will be stamped by a member of our team with each delivery. Can’t wait to get started? Then click on the image to download and print.

*Terms & Conditions apply. Free Tapas dishes can be chosen from a select range of dishes available on the day, and communicated by Paella Fella Ltd at time of pre-ordering. Subject to availability.

Here are some of our top selling Tapas and Paella dishes

Scroll through our menu below to start tickling your taste buds. We have something for everyone with a delicious selection of traditional meat and fish dishes, and vegetarian and vegan options. Many of our dishes can be easily be made gluten-free and free-from other allergens. Please speak to our team for all nutrition and allergen information or download our ALLERGEN BOOKLET.

Our Paellas…

Pollo & Chorizo Paella
Succulent tender Chicken Thigh & a delicious Smokey Chorizo Sausage makes this a meat feast family favourite… forget Jamie Oliver, we have been cooking this for 20 years!
5 portion pan – £45 | 10 portion pan – £75 | More than 10 – please call – (Add Tiger Prawns— £6 / £9 per pan)
Contains: GLUTEN, CELERY, may contain EGG, MILK & SULPHITES. A Gluten & Milk Free option is available – please specify when ordering

Marisco Paella
A Seafood lovers delight made with Succulent Cod fillet, Calamari Squid & Tiger Prawns – Mussels optional
5 portion pan – £50 | 10 portion pan – £85 | More than 10 – please call – (Add chicken thigh – £5.00/£8.00)
Contains: GLUTEN, CELERY, FISH – CRUSTACEANS & MOLLUSCS, SOYA, may contain EGG, MILK. A Gluten & Milk Free option is available – please specify when ordering

Verdura Paella (GF & VG)
Garlic Sautéed Asparagus, Chunky Chestnut Mushrooms & Red Peppers, Chickpeas & Green Beans
5 portion pan – £45 | 10 portion pan – £70 | More than 10 – please call – (Add chicken thigh – £5.00/£8.00)
Contains: CELERY

Traditional Valenciana Paella
The true original paella – We know because we made it at the International Paella Competition in Valencia in
Spain and believe us, they are very particular. Made with chicken, rabbit, three types of bean – flat green (ferradura) beans, butter (lima/garrofon) beans and white kidney (tavella) beans – and snails (optional), and a stock seasoned with rosemary.
5 portion pan – £45 | 10 portion pan – £75 | More than 10 – please call
Contains: GLUTEN, CELERY, may contain EGG, MILK. A Gluten & Milk Free option is available – please specify when ordering

Arroz Negra Paella
Super rich sumptuous seafood paella made with King Prawn & Calamari, Red Pepper & Black Squid ink Rice Serve with our Garlic Mayo – it’s out of this world!
5 portion pan – £45 | 10 portion pan – £80 | More than 10 – please call
Contains: GLUTEN, CELERY, FISH – CRUSTACEANS & MOLLUSCS, SOYA, may contain EGG, MILK. A Gluten & Milk Free option is available – please specify when ordering

Fideua Paella – it’s Great for Kids!
A twist on original paella – instead of rice it is made with special Fideua Pasta (macaroni/ angel hair). Typically it is always made with Seafood, but you can have it made with Chicken & Chorizo or Verdura, or it can be made with Squid ink, too!
5 portion pan – £45 | 10 portion pan – £65 | More than 10 – please call
Contains: GLUTEN, CELERY, may contain EGG, MILK. + Seafood (FISH CRUSTACEANS MOLLUSCS) + Chorizo (may contain SULPHITES) A Gluten & Milk Free option is available – please specify when ordering

Our Tapas…

Sharing Nibbles
Our own Marinated Olives – el Secreto de Abuela (Grandmother’s Secret) – serves 4-5 ppl- £5
Contains: SULPHITES
Focaccia Bread (vg) Rosemary & Rock Salt or Sundried Tomato & Chilli – serves up to 8ppl – £4.00
Contains: GLUTEN

Hot Tapas
Pollo Alitas – (GF) Chicken Wings in a tangy chilli & garlic glaze – (x7) – serves up to 4ppl – £6.95
May contain: SULPHITES

Patatas Bravas (V) (GF) – Crispy crunchy potato cubes w/classic spicy Bravas mayo – serves 2-3ppl – £5.95
Bravas Mayo contains: EGGS MUSTARD – may contain CELERY MILK SULPHITES

Chorizo Toffee Apples (GF) – Chunks of Chorizo with sticky apple glaze – (x6) serves 2-3ppl – £6.95
Contains: SULPHITES

Albondigas (GF) – Spanish Meatballs in a Rich Aromatic Tomato Sauce – 10 meatballs – £7.95

Pollo Boracho ‘Drunken Chicken’ Chicken & Sautéed Onion in Beer – serves 4-5ppl – £7.95
Contains: GLUTEN EGGS CELERY MILK MUSTARD SULPHITES

Chorizo en Vino Tinto (GF) – Chorizo & Onions – slow cooked in Wine – serves 4-5ppl – £7.95
Contains: SULPHITES

Cigarros de Guisantes y Puerros (VG) – pea & leek cigars in a crispy savoury filo & spicy kick – (x7) – £5.95
Contains: CELERY GLUTEN EGG MILK MUSTARD SULPHITES

Cigarros de Cordero – minced Lamb cigars with honey, mustard and rosemary – (x7)- £7.95
Contains: GLUTEN EGG MUSTARD- may contain- MILK SULPHITES

Pinchos Kebabs (GF) – Delicious chicken or lamb kebabs in a traditional Moorish marinade (3 kebabs)
– Chicken – £5.95 / – Lamb – £7.95

Gambas Esgarret (GF) – Tiger Prawns in Pil Pil marinade w/red pepper & spring onion – 4/5ppl – £8.95
Contains: CRUSTACEANS – may contain SULPHITES

Bastonetas de Bacalao – lightly fried Cod in Spicy Curried batter– ideal w/zesty lime mayo – 4/5ppl – £8.95
Contains: GLUTEN EGG MILK FISH SOYA – may contain MUSTARD

Bolitas de Arroz (VG) – Mini rice balls of Sweet Roasted Butternut Squash & Sage – (x7) – £5.95
Contains: CELERY SOYA – may contain GLUTEN EGG MILK

Freshly Made Mayos (GF) (V) – to go with your Tapas
Our Signature Valenciannaise (Lime) Mayo / Tarragon Mayo / Spicy Smokey Bravas / Garlic – all £1.95 each
Contains: EGG MUSTARD
Please Note: our fresh mayonnaises are made to order with fresh raw free range eggs from Philpots Farm, West Hoathly

Desserts
Bizcocho Cake – Orange & Almond Cake Slices (V) Plain – £2.85/slice
Contains: EGG GLUTEN NUTS
– Coated with a chocolate ganache – £3.85/slice
– With an Orange slice in syrup -£3.85/slice

Deluxe Brownies (V) – our own plain dark chocolate brownie – special! – £3.85/slice
Contains: EGG GLUTEN MILK

Call us now on 01342 777846 to pre-order or email us at: enquire@paellafella.co.uk Please Order by 10.30am for lunch time delivery & by 3.30pm for delivery from 5pm onwards Min Tapas Order is £45 if only ordering Tapas

Included in the service…

Choice of freshly prepared Paellas or Tapas made and delivered to order.
Fully laden paellas made with freshly prepared whole ingredients – including authentic paella rice and paella seasoning.
Paella Fella uniformed friendly staff to serve and clear away.
Palm leaf or paper bowls with metal or wooden forks – (all biodegradable).
Removal and disposal of all related waste.

I wanted to drop you a note to say what an exceptional service we had on Friday from your staff! The food was amazing and they were so clean and efficient and polite. Truly great people who you should be so proud of and I’ll definitely use you again in the future!!!

Emma Bannister, Rackspace Ltd, Middlesex (145 Guests)

Paella Fella catered for an in-office event last night, food was excellent and service was outstanding! We will be using them again for future events! Thank you Olivia and Claire!

Laura Brown, Goodstuff Ltd, London W1 (60 Guests)

Thanks for all your help with our order and to your 2 colleagues, who were here with us for the event, they were really friendly and helpful and the food was so delicious.

Bovill Ltd, London SE1 (50 Guests)

Wow -- amazing paellas (even verified by a native Spaniard!) at our party yesterday. Paella Fella are extremely professional and friendly from our initial contact right through to attending and serving on the day. Exceeded expectations - highly recommended 5*