Business Details
17 Years
experience
Authentic Spanish Catering Services in West Sussex
Paella Fella is a premium catering service with over a decade of experience delivering authentic Spanish cuisine for weddings, parties, corporate events, and home dining. Founded by Nick Blythe, our business combines a family passion for paella with professional expertise to serve groups ranging from 50 to 600 guests. We handle every aspect of your event, from preparation to cleanup, ensuring a stress-free experience while maintaining the vibrant essence of traditional Spanish gastronomy. Our operations span Surrey, Sussex, Essex, Kent, Hampshire, London, and surrounding regions, supported by a dedicated team trained to the highest standards.With a commitment to quality ingredients sourced locally and from Spain, we offer bespoke menus tailored to dietary requirements, including vegetarian, vegan, and gluten-free options. Our accolades include glowing testimonials from satisfied clients, highlighting our ability to adapt to challenging conditions while maintaining exceptional service. Whether hosting a landmark birthday, corporate function, or intimate wedding, we prioritise client satisfaction through transparent communication and flexible service models, including contactless home delivery across the South East.
Services
Wedding Catering
Party Catering
Corporate Events
Home Delivery
Team Building
Paella Catering
Tapas Catering
Event Catering
Dessert Catering
Bar Services
Details
- Year established: 2009
Highlights and features
- We offer over 10 years' experience in Spanish cuisine catering across the South East
- Our team provides end-to-end service including setup, serving, and cleanup
- We accommodate dietary requirements with vegetarian, vegan, and gluten-free options
- Our menus feature authentic Spanish ingredients and locally-sourced British produce
- We maintain 5-star customer satisfaction across weddings and corporate events
What people say
Food was AMAZING
Fantastic service
Delicious paella
Professional staff
Perfect execution
Services
Wedding Catering
Our wedding catering combines authentic Spanish cuisine with professional service for celebrations up to 300+ guests. We offer taster sessions, bespoke menus featuring paella and tapas, and full-service coordination from setup to cleanup. Packages include premium options with desserts and bar services, tailored to your venue and guest requirements.
Home Delivery
Enjoy freshly prepared paella and tapas delivered directly to your home across the South East. Our contactless service includes a loyalty card offering free tapas with repeat orders. Menus feature traditional Spanish dishes using authentic ingredients, with options for dietary requirements and family-sized portions.
Corporate Events
We cater large-scale corporate functions with paella and tapas for 300+ guests. Services include venue setup, professional staff, and themed catering for product launches, conferences, and team-building events. Our menus combine traditional Spanish flavours with modern presentation to create memorable business occasions.
Party Catering
Specialising in birthday parties, seasonal celebrations, and special events, we provide full-service catering with paella stations and tapas platters. Our team handles logistics from equipment hire to cleanup, offering themed menus for occasions like Halloween, Christmas, and landmark birthdays with flexible guest capacity.
Team Building
Our interactive catering experiences combine food preparation with team collaboration. Guests participate in paella cooking demonstrations and tapas preparation, fostering teamwork in a fun, engaging environment. Available as standalone events or additions to corporate functions and private parties.
People
Nicholas S Blythe
Director
Nicholas founded Paella Fella after a successful IT career, inspired by family traditions in Spanish cuisine. With over a decade of event catering experience, he oversees operations and maintains culinary authenticity, having personally catered charity events and large-scale weddings while developing the company's signature style.
Nick Blythe
Founder & Managing Director
Nick established Paella Fella following family holidays in Spain and personal experience cooking for charity events. He transitioned from IT to catering full-time, growing the business into a major regional provider while maintaining hands-on involvement in key events and menu development.
Questions
What areas do you cover for catering services?
We cater across Surrey, Sussex, Essex, Kent, Hampshire, London, and surrounding areas in the South East of England.
Do you offer home delivery for paella and tapas?
Yes, we provide contactless home delivery with free tapas included through our loyalty card scheme across the South East.
Can you accommodate dietary requirements?
We offer vegetarian, vegan, gluten-free, and allergen-free options with advance notice for all our catering services.
What sizes of events do you cater for?
We handle events from intimate gatherings to large functions serving 600+ guests, with scalable service packages available.
Do you provide bar services at events?
Yes, we offer full bar service with staff provision for weddings and corporate events, though clients supply the beverages.
Are taster sessions available for wedding menus?
We provide pre-wedding taster sessions from £95 to sample our paella, tapas, and dessert options before finalising your menu.
Videos
