Where to eat paella in Tenerife is one of those searches that comes up when you feel like enjoying a meal by the sea, with fresh produce and Mediterranean flavour. In the south of the island, especially in La Caleta, there are several restaurants where rice dishes and paellas play an important role in the dining experience.
From seafood-focused restaurants very close to Caleta Suites to more relaxed venues in other areas of the south, these six restaurants are a good choice for anyone looking to enjoy paellas, rice dishes and Atlantic-inspired recipes during their stay in Tenerife.
Starfish Atlantic Grill: rice dishes with seafood produce
Very close to Caleta Suites, Starfish Atlantic Grill, located at the Royal Hideaway Corales Beach hotel, offers cuisine inspired by the ocean, with seafood as the main focus. Its menu includes rice dishes made with Molino Roca rice, such as dry rice with local fish and Galician baby squid, or dry rice with carabinero prawns from La Santa.
It is an interesting option for those looking for an elegant restaurant, with a cuisine closely linked to the sea and a carefully curated proposal within the La Caleta area.
La Vieja: paellas overlooking the Atlantic
La Vieja is one of the most renowned restaurants in La Caleta for fresh fish, seafood and traditional maritime cuisine. In addition to its daily seafood display, the menu includes rice dishes designed to be shared.
Among its options are La Vieja paella with fish and seafood of the day, Señoret paella with peeled fish and seafood, black rice with baby squid and aioli, and creamy rice with Canadian lobster. All of this can be enjoyed on a terrace facing the ocean, ideal for watching the sunset and enjoying a relaxed meal.

Restaurante La Caleta: seaside tradition and paellas
Also located in La Caleta, Restaurante La Caleta combines live seafood, fresh fish and rice dishes right by the coast. Its menu offers options for two people, such as traditional paella, creamy lobster rice or black rice with homemade aioli.
It is a perfect alternative for those looking for a classic seafood meal, with sea views and dishes designed for sharing.

Bésame Mucho: paellas by Playa de Troya
In Playa de Troya, Bésame Mucho specialises in rice dishes, grilled fish and seafood. Its menu offers a wide selection: Senyoret rice with peeled prawns and fish, the house special rice with squid, carabinero rice, creamy lobster rice, rice with Mediterranean red prawns, black rice with cuttlefish and fried baby squid, and vegetarian rice.
Its location, practically by the sea, makes it a perfect choice for enjoying a meal with views and a coastal atmosphere.

Muelle Viejo: the moment for paella in Alcalá
In Alcalá, Muelle Viejo offers a cuisine closely connected to the Atlantic, with fresh fish, local produce and Canarian wines. Its rice section includes options such as fish and seafood paella, black rice with squid and clams, creamy lobster rice and rice with carabinero prawns from La Santa.
It is a good option for those who want to move slightly away from Costa Adeje and discover another coastal enclave in the south of Tenerife.

Casa Playa: paellas and seaside atmosphere
Casa Playa, in Los Cristianos, brings a more informal and cosmopolitan proposal. Its concept combines Mediterranean cuisine, a relaxed atmosphere, music and a beachfront location, with paellas as one of its main highlights.
It is a good choice for those looking for something more laid-back, with beach energy, a long after-lunch atmosphere and a setting designed to be enjoyed without rushing.

Paellas near Caleta Suites
If you are staying at Caleta Suites, you will find some of the best options for where to eat paella in Tenerife very close by, especially around La Caleta. From traditional seafood restaurants to more contemporary proposals, the south of the island offers a perfect gastronomic route for those who want to enjoy the sea at the table as well.
If you would like to discover more restaurants, plans and experiences near La Caleta, we invite you to visit our blog and keep exploring Tenerife at your own pace during your stay at Caleta Suites.