Mallorca.com
La Terraza del Mar is a restaurant on Passeig de Mar 10 in Cala Millor, Mallorca. Its covered terrace faces the seafront, although a promenade and low wall separate it from the sand. Paella is made to order and can take 30 to 40 minutes; one meal of 3 dishes plus drinks came to 45 €, and fried squid tapa was listed at 10.5 €. Service can be slow, so evening timings may be tight.

Frequently Asked Questions

Is La Terraza del Mar right on the beach with sea views?
La Terraza del Mar is located in Cala Millor very close to the sea and is described in several reviews as a restaurant by the sea or on the promenade. A terrace with a view of the water is a frequently mentioned feature. One review notes that the promenade and a small wall lie between the terrace and the sand, so the beach is not directly at the table edge.
How long does it take for paella to be served at La Terraza del Mar?
At La Terraza del Mar, paella is often freshly prepared and one review gives a waiting time of 30 to 40 minutes. This is a practical guideline if you want to order the dish. For a relaxed meal, it may be sensible to plan for the paella when ordering, especially at busy times.
Is La Terraza del Mar suitable for families and children?
Several reviews describe La Terraza del Mar as suitable for families with children. The terrace is covered, and one review even mentions heating for the evening. This can be practical for longer stays, especially if you are eating with children and want a bit more comfort.
Which dishes are mentioned most often at La Terraza del Mar?
The reviews especially mention paella, tapas, fish, burgers and pizza. Seafood paella, mixed paella and tapas such as garlic prawns, garlic mushrooms and dates wrapped in Serrano ham are also mentioned several times. The menu appears to cover several categories, including pasta, meat and noodle dishes.
What are the prices like at La Terraza del Mar?
Specific price references from reviews show a fried squid tapa for 10,50 € and a bill of 45 € for 3 dishes plus drinks. Several guests also mention large portions, which can help when planning what to order. For the location in Cala Millor, this is a useful reference if you want to estimate your budget.
Do you need to book or arrive early at La Terraza del Mar?
A reservation is not confirmed in the available data, but several reviews show that it can get busy at peak times. One guest also reported that the restaurant was already closed at 20:00 on a Tuesday evening, even though many tables were still occupied. It is therefore sensible to check opening times in advance by phone on +34 663 10 58 56.
How fast is the service at La Terraza del Mar?
The speed of service is described differently in the reviews. One example mentions 20 minutes until the menu, 15 minutes until ordering and 25 minutes until the food arrived, so 60 minutes in total from first contact to the dish. For freshly prepared dishes such as paella, you should also allow 30 to 40 minutes.

Reviews

Google

Location

Passeig de Mar, 10, 07560 Cala Millor
Open in Google Maps

More Restaurant / Gastronomy providers