Where to Eat the Best Paella in Torrevieja and Orihuela Costa

📍 Torrevieja & Orihuela Costa, Costa Blanca South — where a good rice lunch is worth planning around

For the best paella in Torrevieja, Las Cañas is the name locals tend to give first: traditional, unpretentious and particularly well known for fish, seafood and rice. Mesón El Huertano is another established choice for a more traditional mesón atmosphere, while the coast adds sea views to the equation at Nautilus, La Ola and Divento.

Paella here is not simply another quick menu item. A good one is prepared for sharing, takes time and often needs to be ordered for at least two diners. This guide covers six restaurants — including the one we choose ourselves — where the food, setting or repeated guest feedback makes them worth considering for your next paella in Torrevieja or Orihuela Costa.

---

🥘 Best Paella Restaurants in Torrevieja

If the rice matters more than the view, begin with these traditional Torrevieja restaurants:

• Bar Restaurante Las Cañas — the local reference point for an unpretentious seafood and paella meal. Reviews repeatedly describe a warm, traditional atmosphere and fresh, well-prepared seafood, while its Spanish wine selection runs from Rioja to Albariño. Service experiences can vary when it is busy, but this remains one of Torrevieja’s best-known addresses for a proper rice lunch.
• Mesón El Huertano — a lively traditional mesón with a broad Spanish menu and a strong local following. Although many reviews focus on its meat dishes, its traditional rice cooking earns it a place on the paella shortlist. Expect an energetic dining room rather than a quiet, minimalist restaurant; recent visitors frequently praise the attentive service and atmosphere.

⭐ Our Hosts’ Personal Pick: Los Cucalos

Ask us where we actually go ourselves for a rice lunch, and this is the honest answer.

• Restaurante Los Cucalos (Los Dolses, a few minutes from the Villamartin golf courses) — a proper local institution that fills up with Spanish families at lunchtime, which is always the best sign. Regulars who have been coming for years call its paella one of the best they have ever had, and the wider rice menu and menú del día have a loyal following. There are two moods in one place: a lively front terrace by the kiosk, often with music, and a quieter dining room inside. Our personal recommendation: if you fancy something a little more special than the classic seafood paella, order the arroz del senyoret — it is what we choose ourselves.

🌊 Paella by the Sea: Punta Prima and Orihuela Costa

For visitors who want their rice with a Mediterranean backdrop, these coastal restaurants combine paella with terraces, open views or a location close to the water:

• Nautilus Restaurante (Punta Prima) — a long-established institution on the rocks, known as much for its seafront terrace and nautical décor as for its extensive Mediterranean menu. Paella sits alongside pizza, grilled fish and meat, making Nautilus useful for mixed groups. The sea view is unquestionably the main attraction; read the current menu carefully and confirm your order with the staff before settling in.
• La Ola — a bright coastal restaurant with indoor, outdoor and balcony seating. One of the clearest recent reviews specifically praises the paella, service, sea view and sangria after a family meal. It is an easy option when you want familiar Mediterranean cooking close to the beach without giving up the view.
• Restaurante Divento — a polished Mediterranean choice near La Ola, with friendly service and open coastal views frequently highlighted by guests. Reviewers describe returning during the same holiday, and one paella diner called the rice perfect while noting that the main course took time — exactly why a paella lunch should never be rushed.

---

🍚 Which Spanish Rice Dish Should You Order?

Not every Spanish rice dish is the same, and menu translations sometimes blur the differences. These are the main names visitors are likely to encounter:

• Paella valenciana — the traditional Valencian version, normally based on meat and vegetables rather than seafood.
• Paella de marisco — seafood paella, and usually the style visitors mean when they picture a coastal Spanish rice dish.
• Arroz negro — black rice, typically coloured and flavoured with squid ink and associated with seafood cooking.
• Arroz a banda — rice cooked with seafood stock, traditionally served separately from the fish that created the broth.
• Arroz del senyoret — the “señorito rice”: a seafood rice where everything arrives already peeled and ready to eat, no shells to wrestle with. A brilliant choice if you want maximum flavour with minimum work — and our own go-to order at Los Cucalos.

Recipes and terminology vary between kitchens, so check the restaurant’s current menu rather than assuming every version will use the same ingredients.

---

💡 What to Know Before Ordering Paella

• Allow time — proper paella is generally prepared to order, so it should not arrive as quickly as a pre-prepared dish.
• Ask about advance orders — some restaurants prefer paella to be reserved when you book, particularly during busy periods.
• Check the minimum order — many kitchens prepare each paella for at least two diners, although policies vary by restaurant.
• Choose lunch when possible — rice is traditionally a lunchtime meal in Spain, and a relaxed afternoon suits the cooking time.
• Check the Google profiles linked above for current menus, opening hours and seasonal closures. Details on this page were last checked in August 2026.

---

🛏️ Staying Nearby?

Stay Orihuela Costa is our small, family-run collection of holiday homes across Orihuela Costa and Torrevieja. If you want help choosing a base near Punta Prima, the Torrevieja seafront or your preferred paella restaurant, message us on WhatsApp — you will speak directly with local hosts rather than an agency call centre.

---

❓ Paella in Torrevieja & Orihuela Costa: FAQs

Where can you eat the best paella in Torrevieja?

Las Cañas is the traditional answer locals most often give, particularly if seafood and rice are the focus of the meal. Mesón El Huertano offers a classic mesón setting, while La Ola and Divento add coastal views. Nautilus in Punta Prima is the standout choice when the seafront location matters just as much as the menu. And the meal we book for ourselves? Los Cucalos near Villamartín — especially for the arroz del senyoret.

Do you need to order paella in advance?

It depends on the restaurant. Some kitchens accept orders at the table, while others may ask you to reserve paella in advance, especially when busy. Check the linked Google profile and contact the restaurant directly before travelling if paella is the main reason for your visit.

Can you order paella for one person?

Sometimes, but many restaurants require a minimum order for two diners because the rice is cooked in a shared pan. Policies and available portions vary, so confirm with the restaurant rather than assuming a single serving will be available.

Is paella usually served at lunch or dinner?

Lunch is the traditional time to eat paella in Spain, and it gives the dish time to be prepared and enjoyed without rushing. Coastal restaurants may also serve rice in the evening, but availability can depend on the kitchen and season.

---

Planning more meals around the southern Costa Blanca? Continue with our complete guide to the best restaurants in Orihuela Costa, discover where to order tapas in Torrevieja, or compare the area’s best seafood restaurants. 🥘

Run a restaurant in the area and think it belongs on this list? Partner with us.