Mallorca.com

Restaurante Carlos

Temporarily closed
Restaurant / GastronomyCala Millor4.3(983)Google

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
This is not my business

Description

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

Accessibility
EntranceSeating
Payment
Credit cardDebit cardContactless
Service
TakeoutDine-in
Features
VegetarianOutdoor seating
Pets
Dogs allowed
Reservations
Reservation required
Good for
Families with children

Cuisine

  • Spanish & Tapas
  • Mediterranean

Services

  • Restaurant dinner

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

Map data © OpenStreetMap contributors
Paseo Marítim De Cala Millor, 25, 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 in Cala Millor

More restaurants