Restaurante Carlos – Mediterranean Dining in Cala Millor

Name: Restaurante Carlos
Address: Paseo Marítim De Cala Millor, 25, Cala Millor, Baleares, 07560, ES
Telephone: +34 971 81 31 52
Rating: 4.3

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

Claim for free now

This is not my business

Restaurante Carlos is a Mediterranean restaurant and tapas bar right on the seafront promenade of Cala Millor.

Cuisine & Menu

The menu at Restaurante Carlos spans a broad Mediterranean-Spanish range: tapas, pizza, paella, and burgers all feature. The tapas are the house speciality — freshly prepared and consistently praised by diners. The pizza also impresses, with a homemade base and a satisfyingly thin, crispy texture. Paella is cooked fresh to order and takes a little longer — well worth the wait. Homemade cakes — including strawberry tartlets — are another signature touch, and the sangria arrives generously loaded with fresh fruit.

Location & Atmosphere

The restaurant sits at number 25 on the Paseo Marítim de Cala Millor, with uninterrupted views of the sea. The terrace overlooking the promenade is a core part of the experience — dining by the water here is very much the norm rather than a happy accident.

Service

The team is known for being friendly, attentive, and welcoming. German-speaking staff are on hand, which makes a real difference for many guests. Food reaches the table promptly — the one exception being freshly prepared paella, which naturally takes a little more time.

Facilities & services

AccessibilityEntranceSeating

PaymentCredit cardDebit cardContactless

ServiceTakeoutDine-in

FeaturesVegetarian

Good forFamilies with children

Frequently Asked Questions

Can I order food to take away?

Yes, takeaway is available.

Are there vegetarian options on the menu?

Yes, vegetarian dishes are on the menu — including a vegetarian pizza.

Is the restaurant suitable for families with children?

Yes, Restaurante Carlos is specifically noted as family- and child-friendly.

Reviews

Google

…

Location

Paseo Marítim De Cala Millor, 25, 07560 Cala Millor

Open in Google Maps