Hire Paella Catering in Cheltenham

Submit your event / occasion details to see a personalised list of Paella Caterers in Cheltenham available to book instantly.Read more

Best Paella Caterers in Cheltenham

Craving authentic Spanish flavours for your next event? Discover Cheltenham’s best Paella Catering for hire, perfect for adding a taste of the Mediterranean to private parties, corporate gatherings, or outdoor celebrations. We have 9 incredible paella caterers available, offering everything from traditional seafood paella to delicious meat and vegetarian options. Take a look and find your perfect paella feast!

Every paella caterer in this list has been meticulously vetted by our team, guaranteeing exceptional quality based on their culinary skills, reputation, and verified customer reviews.
The average price for paella catering in Cheltenham is £15 per guest, with the final cost depending on your chosen menu, ingredients, and the number of guests.
Our talented paella caterers in Cheltenham have collectively served 101 events, earning 40 verified reviews with an outstanding average rating of 4.97*.

Big Pan Jambalaya Served Straight from the Pan

5.0(48 reviews)

• 104 bookings

Big Pan Jambalaya Served Straight from the Pan

Our Big Pan is one of our most popular services. Great for social, business, stag, hen or wedding parties or even just to catch up with family & friends our chefs have got your food covered.

from £21 / person

Why event planners love Poptop

Reviews for Best Paella Caterers in Cheltenham

Read verified reviews from real clients, who booked with Poptop in Cheltenham

Emma Pateman-jones11 Aug 2025

Big Pan Jambalaya catered our dinner party for 12 and served the most delicious paella. The food was fantastic, communication was excellent, and the whole process was incredibly easy. Highly recommended!

Barbara Adeniken16 Jun 2025

Our guests loved the food. It was delicious with plenty to go round. We appreciated having 3 options of paella for our guests, this meant we were able to cater to everyone’s dietary needs. Steve arrived promptly and was communicative in the lead up to the event. Someone from our partying is already inquiring about him for her party.

Aidan Woods22 May 2024

Overall good, the paella was tasty! But the food took quite a while as he was on his own and apparently he was using backup equipment due to a larger job the day before, also our guest who asked for a vegan dish was given one with mussels in it. BUT! The man was very pleasant, he arrived promptly and set up completely independently and 9/10 of our guests thought it was great!

Sara Andell27 Sep 2022

We cannot recommend Jonathan enough - he cooked us a wonderful sample menu at our house, guided us through. He was so warm and professional. On the day his team were flexible when we ran late and they worked their backsides off to make sure we had a marvellous day. THANK YOU

Ian Keith7 Jun 2021

Richie cooked a delicious paella for our family celebration. I would highly recommend him. Great communications throughout the process, he arrived promptly (despite getting caught in heavy traffic which he kept me aware of), got on with the preparation without any fuss, served everyone (including seconds!) and cleared away silently with nothing for us to clear up. A stress free way to entertain a large group and all at a very fair price.

Rachael Bignell6 Dec 2020

Fantastic service the food was lovely ...I sent to my mum to the top of Scotland and the owner made this possible My mum said “it was very posh ...excellent quality and perfectly packed” Would recommend and I will use again x

We delivered next level parties for exceptional companies

We also did more than 40,000 birthday parties. Probably, including your neighbour’s recent big bash.

Poptop Event Management/

Caterers/

Paella Caterers/

Paella Caterers in Gloucestershire/

Paella Caterers in Cheltenham

Paella Caterers in cities of Gloucestershire

Gloucester(48)

Also available in

London(69)

Birmingham(53)

Bristol(51)

Manchester(38)

5.0(9 reviews)

• 3 bookings

Fresh Paella Made From Scratch

All of our Paella's are cooked fresh, from scratch in front of you ad your guests y professionally trained Spanish speaking staff. All our Paellas can be curated to your wants & needs!

from £6 / person

Fresh Paella & Churros Made From Scratch

5.0(9 reviews)

• 3 bookings

Fresh Paella & Churros Made From Scratch

Founded by my abuela (grandma) in 1973, Spanish cuisine is in our family's blood. Our passion for authentic Spanish churros and paellas is unmatched within the street food industry!

from £8 / person

100% Authentic Paella Catering According To Traditional Spanish Recipes

4.67(3 reviews)

• 4 bookings

100% Authentic Paella Catering According To Traditional Spanish Recipes

We have the most authentic Spanish food in the UK. 100% Spanish people in the team, best quality ingredients, and great service.

from £20 / person

No reviews yet • 3 bookings

Delicious Paella from the Heart of Spain

A mouth-watering food experience that caters to everyone's taste! We provide the perfect evening/night or daytime wedding/party cuisine with a difference!

from £20 / person

5.0(4 reviews)

• 2 bookings

Incredible Paella Experience

Bring the wow-factor to your event with our paella. Served straight from enormous sizzling pans, our paellas are as spectacular to watch as they are to taste.

from £16 / person

Catering That Turns Any Event Into A Fiesta Of Flavour

5.0(1 review)

• 1 booking

Catering That Turns Any Event Into A Fiesta Of Flavour

We serve up bold, authentic Spanish and Portuguese cuisine - think sizzling chicken and chorizo paella, vibrant vegan paella, and fiery Portuguese BBQ piri piri chicken.

from £13 / person

Authentic Spanish Paella Cooked in Huge Pans in Front of Your Guests

4.74(27 reviews)

• 55 bookings

Authentic Spanish Paella Cooked in Huge Pans in Front of Your Guests

Try our delicious and authentic Spanish paella at your next event for a unique experience for your guests; paella can be 'free from' everything; dairy, gluten, etc. It can also be vegan

from £10 / person

Big Pan Paella Catering with a Little Bit of Theatre

Paella Caterers spotlight 🌟

Big Pan Paella Catering with a Little Bit of Theatre

5.0(48 reviews)

• 104 bookings

Our big pan adds a little bit of theatre to your event. One of our experienced chefs will arrive at your event and set up a big pan at a location of your choice. They will cook your chosen paella or big pan dish in front of your guests then serve straight from the pan once cooked. Great for social, business, or wedding parties or even just to catch up with the family our chefs have got your food covered.

About supplier

At Fabulous Private Dining, we are genuinely passionate about what we do. We provide delicious, creative menus for a range of special events throughout the South East of England specialising in private dining experiences as well as our fabulous paella and big pan cooking.

from £21 / person

Instant Quote

Explore thousands of party experiences with live pricing & availability for all our catalogue.

Booking Protection

Book with peace of mind and benefit from booking protection and money-back guarantee.

Curated suppliers

All Poptop’s suppliers are rigorously vetted and approved by our team of party experts, ensuring you book the very best.