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.

The house wine was lovely. Perfect for a warm evening. The portions felt just right, not too heavy. It was peaceful sitting there, watching the light fade.

Popped in for a quick bite and got the loaded nachos. So much cheese! The pizza combos looked interesting, might try one next time. Good spot for a casual coffee too.

The prawns and fried sweet potatoes were pretty good. For around &euro;18 each, our group of four had more than enough to eat. Decent value for the generous portions.

The weekday lunch menu is such a steal! Perfect for a casual catch-up with friends. The pastries are made in-house and everything is just so pretty.

Bernat the owner is a real character. He chatted with us and made the place feel genuine, not like the tourist spots down by the port. A nice change of pace.

Came for the daily menu. It was fine, but honestly, the &agrave; la carte dishes looked way more interesting from other tables. For the price, I expected a bit more creativity on the set menu.

The bread with aioli was so fresh, tasted homemade. It was honestly the best we had on the island. For the price, I was hoping for a slightly bigger portion though. Still, really good.

Black paella was the star. The squid ink rice had this deep, savory flavor, and the seafood was spot-on. Portion was huge, we couldn&#39;t finish it. Solid choice.

Love the Pan amb Oli here. The portions are generous and the seating is comfortable, which makes for a relaxed visit.

The plates are huge, great for sharing. I liked the rustic feel of the place, the wooden tables and dim lighting. It&#39;s a bit loud when it&#39;s full, but the portions make up for it.

Stumbled upon this place on a bike ride. Grabbed a beer and cheesecake to go. The cheesecake was really good, creamy and not too sweet. Sat on the edge of the square to eat. It was a nice, quiet spot to just chill for a bit.

Friendly service, and the food felt authentic. The paella was a solid choice.

The black rice paella had good flavor and a generous portion. It was a bit salty for me, but that&#39;s a personal preference. The main issue was the wait time for the food; service was friendly but slow.

The menu had solid options for my gluten-free friend, which made our catch-up so much easier.

I was curious about their vegan menu del dia and it didn&#39;t disappoint. The lentil stew was really flavorful and filling. Nice to find a place that actually puts thought into plant-based options.

Stopped by on a whim and was so glad we did. The pizzas and focaccia were simple and delicious, just honest flavors. The staff was really friendly, which made the whole visit so pleasant. Prices are great too.

The patio is so nice, shaded and quiet even on a busy street. We had the grilled octopus and a bottle of ros&eacute; there. Just a really relaxed spot for a long lunch.

The paella here is the best I&#39;ve had in town, hands down. We grabbed a table by the window with friends and the view was a nice bonus. Service was quick, which is great when you&#39;re catching up and don&#39;t want long waits between rounds. A solid spot for a group dinner.

Came in to escape the rain and ordered the paella for two. It was so tasty, we ended up staying for lunch. The staff was really friendly and attentive, which was perfect for a damp afternoon.

The menu del d&iacute;a was a really good choice. The staff were so friendly, and they made sure we had everything we needed without being overbearing. A comfortable spot for a relaxed lunch.

Stumbled upon this spot by the sea. The chicken wings were huge and the salad portion was massive &mdash; had to take some home. Nice, comfy chairs too.

The arr&ograve;s cald&oacute;s was the star for me, packed with prawns, crab, and mussels. Really hearty stuff.

Stumbled in by chance. Service was prompt and efficient, which I appreciated. Prices were fair.

Got a table around 7 PM without booking. The pizza was good, but the lasagna really stood out. You could tell the meat was fresh and the pasta was just right, not too heavy. A solid choice for a simple weeknight dinner.

Service was friendly, and the tapas were solid. But honestly, the value is what really stood out. For what you pay, the portions are generous. We ordered a few plates and left feeling full without breaking the bank.

Planning a Cala Millor trip? Discover the best restaurants in Cala Millor with traveller reviews, ratings, menus, photos and exclusive dining deals. Book tables instantly on Trip.com.

The best restaurants in Cala Millor

Restaurant Dunes Platja

Pensio Restaurante La Marina

S'Ancora

Restaurante Mestral

Restaurante El Campo de Porto Petro SL.

Pizzeria Llucmajor SL.

Ca Sa Viuda

L'Escrivania

Ca'n Bernat De Sa Parra

Port Verd del Mar

Restaurante Finca Es Serral

CAFÉ REST SA FONDA

Los Amigos

s'Embat

Placa Vuit

Rincon Del Patio

La Cabaña

Moli den Pau

El Bistro

La Focaccia

5illes Eat & Drink

Es Poltre

Per Tots

Pepe‘s Bar

Hostal d'Algaida

Bar Jamaica

Sa Tasca D'Es Moll

L'Orient Cafe

La Penya

Oh! Vermut