Signature
Paella de Marisco
Saffron rice slow-cooked with the day's best seafood. The plate that started it all.
· Auténtico · Andaluz · Horley ·
The taste of southern Spain, minutes from Gatwick.
Hand-made tapas, sizzling paella and sun-drenched Rioja — served with real Andalusian passion in the heart of Horley.
- Since 2004 family-run
- Dine in · Walk in · Takeaway
- 5 min from Gatwick
2004
Family
run
run
Nuestra Historia
A little corner of the Costa del Sol — right here in Horley.
A family-run kitchen since 2004, we brought Costa del Sol to Horley in 2019 with one idea in mind — to bottle the feeling of a long Spanish evening. The clink of glasses, plates arriving one after another, and nobody in any rush to leave.
Every dish is made by hand, the Spanish way: proper Ibérico ham carved to order, paella cooked low over saffron and stock, and produce we're genuinely proud of. Our team pours the same passion into every plate — because for us, hospitality isn't a job, it's who we are.
- Authentic Andalusian recipes
- Fresh paella cooked to order
- Family-run, passion-led service
- Perfect for pre-flight dinners
0
Years serving Spain
0
Tripadvisor rating
0
Food Hygiene Rating
0
From Gatwick
Los Favoritos
The dishes people drive back for
Signature
Chef's pick
Gambas al Ajillo
King prawns sizzling in garlic, chilli & sherry. Mop it up with crusty bread.
Authentic
Jamón Ibérico
Acorn-fed Ibérico ham, carved to order & served the traditional way.
Loved
Churros con Chocolate
Warm cinnamon churros with thick dark chocolate. The perfect full stop.
Lo que dicen
Loved by locals & travellers alike
4.2 / 5 on Tripadvisor · Travellers' Choice 2021
Google
"Absolutely amazing. We had our daughter's Communion celebration here and it turned out perfect — the team do everything with real passion. Five stars isn't enough."
Google
"Every single part of our dining experience was outstanding. The service was impeccable and the food was delicious. We'd heard wonderful things — and it more than lived up to them."
Google
"Only 5 minutes from Gatwick North and the perfect spot before a flight. From walking in the door to leaving, it was a fantastic meal — warm, funny and genuinely welcoming."
Google
"Costa Del Sol on your doorstep... wow! If you're looking for authentic Spanish cuisine then look no further. The staff are wonderful — even when it's raining outside."
Reserva
Book your table at Costa del Sol
Tables fill fast on weekends and pre-flight evenings. Reserve online in seconds — or give us a call and we'll sort the rest.
- We confirm every booking personally
- Groups & celebrations welcome
- Handy before an early Gatwick flight
Prefer to talk?
01293 775 555
Encuéntranos
Find us in the heart of Horley
Address
63 Victoria Road, Horley
Surrey, RH6 7QH
Opening Times
- Mon – Sat12–3pm & 6–10pm
- SundayClosed
Lunch & dinner service. Please call to confirm holiday hours.
Parking & Getting Here
We're on Victoria Road in Horley town centre, with public parking close by and Horley mainline station just a short walk away. Only a few minutes' drive from Gatwick Airport — ideal before an early flight.