Claim this listing

Take control of your business profile on mallorca.com

  • Update contact details and opening hours
  • Upload photos and your logo
  • Respond to reviews
  • Get highlighted in search results

Description

La Terraza del Mar is a Mediterranean restaurant and cocktail bar situated right on the seafront promenade of Cala Millor.

Paella and Tapas by the Sea

The menu revolves around paella and tapas. The paella — available with seafood or as a mixed version — is one of the most celebrated dishes on offer, and portions are generously sized. Among the tapas, garlic prawns and a selection board of seven different tapas stand out. If you're in the mood for something to drink, the sangria and cocktails are well worth exploring.

Terrace with Sea Views

The covered terrace sits directly on the seafront promenade, offering unobstructed views of the sea — whether you're popping in for a morning coffee, a leisurely lunch, or a sundowner. The atmosphere is relaxed and laid-back, making it an easy place to while away some time.

Location & Getting Here

The restaurant is located at Carrer Caravel·les 1 in Cala Millor. Free parking is available on site, and free on-street parking can be found nearby. The entrance on the Carrer Caravel·les side is wheelchair accessible via a ramp.

Good to Know

Payment by credit and debit card as well as contactless is accepted. The restaurant caters well to families and groups, and vegetarian options are available on the menu.

Facilities & services

Parking
FreeStreet parkingParking
Accessibility
EntranceRestroomSeating
Payment
Credit cardDebit cardContactless
Service
Dine-inTable serviceCounter serviceCatering
Features
VegetarianOutdoor seatingWi-FiBar on siteVeganPrivate dining room
Atmosphere
CasualCozyTrendyQuietRomantic
Pets
Dogs allowed
Highlights
Great wine listGreat cocktailsGreat coffeeFireplace
Reservations
Reservations accepted
Good for
Families with childrenGroups

Opening Hours

Closed nowOpens at 10:00
Monday
10:00–23:00
Tuesday
10:00–23:00
Wednesday
10:00–23:00
Thursday
10:00–23:00
Friday
10:00–23:00
Saturday
10:00–23:00
Sunday
10:00–23:00

Opening hours according to Google, as of 28/07/2026

Cuisine

  • Spanish & Tapas
  • Mediterranean

Services

  • Restaurant dinner
  • Terrace and outdoor dining

Frequently Asked Questions

Can paella be ordered for one person?
Yes, paella is available as a single portion.
Is there somewhere to sit outside in cooler weather?
The terrace has a canopy overhead, and blankets and patio heaters are provided when the weather turns fresher.
Is the restaurant accessible by wheelchair?
Yes, a ramp on the Carrer Caravel·les side provides wheelchair access. The toilet and seating areas are also fully accessible.
What services does La Terraza del Mar offer?
According to its own information, La Terraza del Mar offers, among others: Restaurant dinner, Terrace and outdoor dining.
At what times is it open?
The weekly schedule is: Mon–Sun 10:00–23:00.
What price level can you expect?
It is classified as €€ (moderate). Typical price range according to Google: €10–20.
What cuisine is on offer?
The cuisine includes: Mediterranean, Spanish & Tapas.
What is the address?
It is located in Cala Millor, at Passeig de Mar, 10.
What is the Google rating?
Google users rate it 4.3/5 on average (1478 reviews).
How can you pay on site?
You can pay with: credit card, debit card and contactless.

Reviews

Google

Location

Map data © OpenStreetMap contributors
Passeig de Mar, 10, 07560 Cala Millor
Open in Google Maps
Transparency notice
Data source
Publicly accessible sources, particularly company websites and Google Business Profiles.
Purpose
Providing a public business directory and matching suitable customer requests.
Controller
Mallorca.com; full contact details are provided in the privacy policy.

The policy also explains the processing and your rights.

Read the privacy policyCorrect or request deletion of data

More restaurants