Hire Paella Catering 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*.

Paella Caterers in cities of Gloucestershire

Also available in

Fresh Paella Made From Scratch

Looking for authentic Spanish cuisine? We are a Spanish family-owned business who specialises in delicious, traditional paellas. We offer a friendly, professionally trained, and uniformed Spanish-speaking staff, along with a vibrant festival-style stall. Our paellas are freshly prepared and cooked from scratch on-site, ensuring quality and authenticity. All our paellas are gluten-free, halal, dairy-free, egg-free, and nut-free, with tasty vegan options available.

About supplier

We have been catering Spanish cuisine since 1973 where my abuela set up her first stall in petticoat Lane. We have traded all over the UK at some of the UK's biggest events. If you are looking for authentic Spanish cuisine, then you've come to the right place, we've only been doing it for 50 years!

from £6 / person

Fresh Paella & Churros Made From Scratch

Hola! Looking for authentic Spanish cuisine? What we offer: - Friendly, professionally trained and uniformed Spanish speaking staff - Our festival style stall for that festival feeling - Paellas & churros prepared and cooked fresh from scratch on-site - Our paellas are all gluten-free, halal, and free from dairy, egg and nuts with vegan options available - All of our churros are vegan, nut free & halal, - Vegan chocolate & gluten free churros options available upon request

About supplier

We are a Spanish family-owned business who have specialised in making delicious, traditional paellas & churros from scratch right in front of you since 1973! Our recipes have all been curated alongside paella chefs within our own Spanish family to bring you a little taste of Spain on your big day.

from £8 / person

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. Our great and experienced team will make everything easier from the hiring process to the operations on the day or at the end, making sure you just enjoy the event and have a wonderful time, we take care of the rest. A regular event includes two or three types of paella.

About supplier

We are a catering company of authentic Spanish food specialised in paella street food style. All the team is Spanish and uses traditional recipes, with the best possible ingredients.

from £20 / person

Delicious Paella from the Heart of Spain

Paella is the perfect addition to any party no matter what denomination or how big or small the event. Don't settle for the usual plain boring buffet, book us instead for a selection of delicious Paellas from our organic and tasty menu. The perfect accompaniment to the perfect day. Your guests will remember the party for not just the great celebration but also for the great tasting food. We guarantee to please and make it a night no one's taste buds will forget!

About supplier

Our grandma’s family came from a little-known rural area in Valencia called Albufera. Her paella recipe came from her great-grandma using whatever was around, typically rabbit, and chicken with veg olive oil and saffron which we use in the original recipe today.

from £20 / person

Incredible Paella Experience

We make three different versions of paella, the national Spanish dish. Our paellas are all very delicious and satisfying; they are cooked in front of your guests in enormous pans that never fail to impress, and our ingredients are fresh and sourced locally. When you book paella, you're not only serving a meal, you're also giving your guests a memorable experience.

About supplier

We have been cooking paella all over London since 2010. We are regular traders at some of London's most iconic street food markets and have been catering for private events for a while. Our chef Dani is experienced and very passionate and will make sure your paella is cooked to perfection.

from £16 / person

Catering That Turns Any Event Into A Fiesta Of Flavour

We bring the spirit of Spain & Portugal to every bite. Fired by a love for authentic Spanish and Portuguese cuisine, we specialise in catering that turns any event into a fiesta of flavour. Sizzling paella pans serving chicken and chorizo paella, as well as a vegan paella, alongside BBQ Chicken, Patatas Bravas, our dishes are crafted with traditional recipes, bold ingredients, and that unmistakable Spanish flair. Fancy a kick? - try our Portuguese piri-piri chicken. Gracias | Obrigado

About supplier

What sets us apart isn’t just the food, it’s the energy. Whether catering at weddings, markets, corporate events, or private parties, Antonio serves exceptional food with a smile. Our setup feels more like a street fiesta than a catering station, and the aromas alone could start a conga line.

from £13 / person

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

We have huge authentic paella pans and burners and use only the best Spanish ingredients to produce marvelous paella which customers can help themselves to, for quickness of service so they take just as much (or as little) as they like. Normally, there is enough for seconds for those still hungry. Everything is fresh and cooked in front of your guests. Try our delicious and authentic Spanish paella at your next event for a unique experience for your guests.

About supplier

With our first mobile unit in 1978 (over 40 years), we have maintained our reputation of being at the forefront of catering services. We have a beautiful little converted horsebox or black gazebos to serve from or we can work inside. We use only authentic Spanish ingredients and fresh local produce.

from £10 / person

Big Pan Paella Catering with a Little Bit of Theatre

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