The mango curry was nice, but the butter naan really made it for me. It was fresh and flaky, just the right texture to scoop up all the sauce. I ended up ordering an extra one because it was so good.

The pizza was spot on, thin crust with just the right char. Service was friendly and efficient. I noticed the wine list had some interesting local options, which was a nice touch. Prices felt fair for the quality. A solid neighborhood spot.

The soft lighting and candles make this place feel so cozy. I noticed the art on the walls too, it&#39;s got a nice personal vibe that makes it feel like a family-run spot. Really liked the atmosphere.

The set menu is a solid deal. You get bread, a starter, main, dessert, wine, and coffee all for one price. The portions are generous, especially the main course. Left feeling very full.

The grilled octopus was the standout. Tender, with a nice char from the grill, and the lemon-herb oil it came with was sharp and bright. That&#39;s what I remember. The terrace view is there, sure, but the octopus is why you order.

The fried camembert with jam. That&#39;s the one. The cheese was perfectly gooey inside, and the sweet jam cut through the richness just right. They serve it on a slate with rose pepper and sea salt. A bit pricey for the portion, but the flavor was spot on.

Staff was really friendly, even though it wasn&#39;t busy. My steak came out piping hot, and the portion was huge. Could barely finish it.

Stopped by after a quick swim. The location is spot on, just a short drive from the beach. Easy parking too. Had a simple lunch, nothing fancy, but the vibe was right for a lazy afternoon.

Been staying in the area, so I&#39;ve dropped by a few times. The paella is the real deal here, you have to order it ahead though. Service is always solid. A bit on the pricier side, but you get what you pay for.

Been coming here for years. The service is always so welcoming, that&#39;s why I keep coming back.

Tapas portions were just right, four dishes for two of us. Maria was a gem, really knew her stuff. The Rioja she suggested went perfectly with the jam&oacute;n. A solid spot for a casual bite.

Came in for breakfast, got a few tapas to share. The patatas bravas were just right, crispy outside and fluffy inside. Service was quick, staff were nice. A solid start to the day.

Fantastic venue and food chilled atmosphere and setting. Staff very friendly and welcoming.  Would definitely recommend.

Very special place with great food &amp; service.Were there couple of times.Will return a couple of times.Gracias Antonio!

I have eaten at the restaurant several times so made a reservation as they can be very busy. The food, as usual, was lovely, but the service really let it down. Our order was taken both for drinks and our meal together. We sat for ages before our drinks came and watched several other tables get their drinks even though their order had gone in after ours. Eventually our drinks came and almost immediately after our food arrived. Once we were finished our plates were taken away but nobody asked if we wanted desert. After some time I stopped a waiter to request a desert menu. We sat for ages before our order was taken. Again our plates were taken when we were finished. We wanted to order cocktails but were surprised when the bill came to the table. I had to explain we weren&#39;t finished and had not asked for the bill. We received the cocktail menu and waited ages for a waiter to take the order. To have a main meal, desert and cocktail took about 2 hours 20minutes. So don&#39;t go if in a rush.

Loved escaping the tourist crowds here. The vibe is definitely upscale, but in a way that feels relaxed, not stuffy. Gabriel at the front was so welcoming, remembered our names. That personal touch really stood out.

Fish and chips were solid, and the sausage starter with honey was a real highlight. Good portions for the price.

Clean spot, staff were nice. The owner&#39;s wife makes the carrot cake herself. It&#39;s moist, not too sweet, with a really good cream cheese frosting. A lovely treat with coffee.

The set lunch is a steal. I went on a weekday and the place was packed with locals. For the price, you get a decent starter, a main that actually fills you up, dessert, and a drink. Can&#39;t really complain.

Nice little courtyard, good for a late afternoon drink. Shady and quiet. Tapas were decent, nothing fancy. Prices are okay for the area.

We&#39;ve been coming here for years. The portions are huge, you always leave with leftovers. That&#39;s the main reason we keep coming back.

As an Italian, I was impressed by the attention to detail in their drinks. The Aperol Spritz was spot on. It&#39;s nice to find a place that gets the classics right.

Loved sitting in the square. The Maxim calzone is huge! Their house red was a solid, rustic choice that went perfectly with the rich lasagne. Service was friendly, though a bit slow when they got busy.

The prawn curry was the highlight for me. Generous portion, rich sauce. Cheesecake was good but not exceptional. Service was efficient, got us in and out for a business lunch.

The tapas were the highlight. The patatas bravas had the perfect crisp, and the gambas al ajillo were swimming in this garlicky oil that was just right for dipping bread. Presentation was on point, each plate looked like a little piece of art. That&#39;s what I come for.

Been coming here for years, and the gambas are always spot on. Fresh, perfectly grilled, that simple garlic-oil sauce. Paired it with a local Mallorca white again last night. It&#39;s that consistency that keeps me coming back.

The paella&#39;s rice was just right, not too soft. And the seafood? So fresh, you could taste the sea. A bit pricey, but the portion was huge.

The fried squid was so good, we ordered a second round! The dipping sauces were a nice touch. The lobster croquettes were tasty too. A fun spot for sharing plates with friends.

Came for a casual dinner. The place is indeed cozy. The paella was tasty and fresh, but the portion was a bit small for the price. I left feeling like I needed a snack later.

Find and book the best Restaurants in Cala Millor. Read authentic reviews from real users, compare menus and photos, and reserve your table instantly on Trip.com.

The Best Restaurants in Cala Millor

Namaste

Pizzeria Ca s'Arquitecte

Churchill’s

Restaurante Can Biel

Cafe Drac

Q11 Restaurant

RossoPeperone Campos

Olivia Cala Bona

GUST

Maritimo Restaurante

Bar Restaurante Sa Fona

Básico Gastrobar

Bar Triquet Pizzeria

The Sea Club Restaurant & Cocktail Bar

Organic, Restaurant Ecològic

Restaurante S' Albufera

Los Patos Restaurant

Smith's Cafè-Bar-Restaurant

Willy

S'oli Verge

Sa Taverna

SA Placa Restaurante

Ona Snacks & Bar

Maxim Restaurant

La Balada del Agua del Mar

La Pinta

Restaurant Dunes Platja

Pensio Restaurante La Marina

S'Ancora

Restaurante Mestral