Recommend restaurants in Cala Millor for February

THE 10 BEST Restaurants in Cala Millor

Establishment type



Restaurants



Bars/Bistros



Coffee Shops

Meal type



Breakfast



Brunch



Lunch



Dinner

Cuisines



Western-style



Seafood



Southeast Asian



Fusion Cuisine

Price



Cheap Eats



Mid-range

Online options & offers



Reserve online



Delivery

Traveler rating



3 points & up



4 points & up



5 points

Business Hours



Open Now



0:00 AM～5:00 AM



5:00 AM～10:00 AM



10:00 AM～2:00 PM

Dietary restrictions



Vegan Options



Gluten-Free Food



Halal



Vegetarian-Friendly

Great for



Sea View

Features



Outdoor Seating



Booster Seats



Free Wi-Fi



Take out

Updated in 2026

Cafeteria la Gramola

4.6/5

39 Reviews

Western-style

TheForkUserWithout too many tourists, this little restaurant has more authenticity than many others nearby. Good food both for quality and quantity, at a fair price. Kind and attentive staff. We tried fritura mixta de pescado. Recommended.

Sa Punta Restaurant

TheForkUserFabulous Restaurant in a beautiful setting,service was impeccable and the food and winewas some of the best we have tasted in Mallorca.Looking forward to dining again on our next visit

Terrae

4.4/5

198 Reviews

$$-$$$

Reservation Available

Latin American

TheForkUserThe staff were exceptional in a very relaxed atmosphere. Attentive, friendly, professional and knowledgable in equal measure. Food was top drawer and whole menu tied together really well. Will be back.

Tierra de Fuegos

TheForkUserI have been to this restaurant several times and it never disappoints. My husband and our friends went for the fillet steak and I had the pulled beef sandwich dishes were delicious.Definitely worth a visit.

La Placeta Restaurante

4.4/5

114 Reviews

$$-$$$

Reservation Available

Western-style

TheForkUserWe were on holidays in Pollenca and stumbled over the restaurant on our first evening. We were immediately served by the welcoming and friendly family. The food was very good and the service was excellent. We came back two more times for dinner and can really recommend the restaurant.

Maxime

TheForkUserReally enjoyed our evening here for a friend's birthday. Waitress and waitors were attentive and not too much, food was great, beautiful views! Highly recommended. Something on the menu for everyone

Brut Restaurant

_TI***pbThe atmosphere at Brut is intimate and warm, perfect for a special occasion. Each course is beautifully presented and bursting with flavor, truly deserving of its Michelin-starred reputation.

Tess De Mar

TheForkUserToday we enjoyed a very good 3-course lunch menu. Delicious and beautiful dishes. Good ambiance, excellent and attentive service!Just a party. Very good quality for a reasonable price. Definitely try this restaurant if you are here or nearby

Restaurant Los Arcos

TheForkUserWe had a fantastic dining experience at Los Arcos. The atmosphere was cozy and inviting, perfect for a relaxed evening out. Our meals were delicious and they were able to accommodate my wife’s need to be gluten free. The staff were attentive without being intrusive.It was obvious they cared about the customer’s experience. We really enjoyed our evening. If you're looking for a wonderful night out, Los Arcos is the place!

17 Restaurant & Bar

4.6/5

104 Reviews

$$-$$$

Reservation Available

Fusion Cuisine

TheForkUserThe service by Raphael and company was excellent. They were warm and inviting and very attentive. The food was excellent, the chef's special, a beef fillet, was out of thos world.

GAIKAN Restaurant & Sushi Bar

TheForkUserI liked the grilled sea bass entree and grilled ananas with coconut ice cream was outstanding. Friendly staff with wireless earbuds to communicate with the kitchen. Very fancy touch. We will return if we are in the area again.

Ocre Restaurant & Bar

4.9/5

56 Reviews

Reservation Available

Western-style

TheForkUserAmazing experience! The bartender was very knowledgeable and very easy to talk about different drinks. Our host and waiter was amazing and the dishes were fantastic. We had the aubergine as a starter which was so good as it was smooth yet was grilled to give you that bbq like flavour. We then had the veal paella which was fantastic. Great for sharing as it’s not a huge dish but could probably be good enough for one person if you weren’t super hungry. We had the catch of the day which was squid and then the suckling pig. I’ve never had suckling pig with such crispy skin yet tender on the inside and still hot even after getting to the end of the dish. Not sure how they pulled that off. But the skin - wow. Super crispy and fantastic flavour. Would love to come back!

Alcanada 35

4.6/5

132 Reviews

Western-style

TheForkUserEvery time a great experience to eat there. We are traveling since six years to Ina Aucanada Aparthotel and as our finish we are enjoying the fantastic restaurant on the last evening like a tradition. See you next year 😎

Restaurante Miramar

TheForkUserThe staff were super friendly and despite being in a foreign country, I felt incredibly comfortable dining here on the first night of my holiday in Alcudia. The food was tasty and was presented excellently. Thank you, Miramar.

Celler Can Carrossa

4.9/5

103 Reviews

Reservation Available

Western-style

TheForkUserWe have been here many times and are never disappointed. This restaurant is a true gem. Fantastic flavors in each dish and these not only taste great but also look pretty. We will be back many more times…

Sa Fonda de Lluc

TheForkUserThe Sa Fonda restaurant is located in the spacious, historical refectory of the of the monastery and pilgrims’ hospedaria of the Sanctuari de Lluc in the Tramuntana mountain range in the west of the Balearic island Mallorca. Large monolith, clear stone columns hold up the nave’s white wash ceiling supported by contrasting dark wooden beams, The kitchen’s specialty are Mallorcan dishes, but the potato fries, spaghettis and hamburgers that seem to please contemporary tourists are also on the menu. There is a small assortment of local wines. We had a red 2018 Ses Nines from Benissalem (Cabernet Sauvignon, Manto Negro, Callet), with a dark plum color, fresh, with a medium layer of violet tones. Taste is rounded, reminiscent of very ripe fruits (plums, blackberries, quince) giving way to soft notes of roasting, coming from the 5 month passage through the oak of the barrels. It has a silky, elegant, easy palate. The fine tannins, well conjugated and a very good acidity, give it a long and pleasant finish. At 10€ in the shop, the price is 18 € on the menu in Sa Fonda.The mineral water was in an unopened bottle as it should, but which is uncommon in Mallorca in our experience. We had tumbet for starters which was the dish of the destitute (just the local veggies, garlic in skin, olive oil and salt, and potatoes to add starch) and which became the defining Malloquin dish like pisto or ratatouille for Spain and France respectively. The Cordero al horno (oven cooked lamb with onion, tomatoes and potatoes) as mains was a delight, the Mariscos with chopped vegetables not so much.The place is crowed and lively, thus noisy, and the two or three waiters dash between the tables and the kitchen is geared towards efficiently following up with the requested dishes. All in all, and endearing experience

Placeta Garden

4.3/5

68 Reviews

Reservation Available

Western-style

TheForkUserThere are few restaurants in the world that exhude the love, care, and attention to detail that Pleceta Garden serves. From the incredible local farm to table, made from scratch, passed down thru generations of simple fresh cooking to the relaxed yet vibrant atmosphere, Pleceta Garden is a stunner of a restaurant in terms of quality, charm and familiar regional gastronomy.

Tomates Verdes Restaurant & more

4.7/5

94 Reviews

Seafood

TheForkUserA tasty cuisine in the friendly atmosphère of Llucmajor’s main square… agood wine choice at moderate prices. Every year, when in Mallorca que have dinner in this lovely restaurant.

Plat a Plat

TheForkUserOur second visit to this charming restaurant, set in the tranquil town of Maria de la salut. The flavours and presentación of the food and drink is something quite unique. Highly recommend a visit or two.......

Organic

4.8/5

84 Reviews

$$-$$$

Reservation Available

Western-style

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

Ca Na Marcè

TheForkUserThe food tasted very good and the service is very good. During the holiday we have chosen to eat at this restaurant several times. Can be recomended.

A Table

TheForkUserThis little restaurant is a hidden gem. From the food down to the waiting staff, everything was beyond expectation. My girlfriend and I attended Á Table for our anniversary where we were given a complimentary glass of champagne and homemade lemon cello. Will definitely revisit once back in Majorca. A must go.

Fontsanta - Restaurant

4.7/5

15 Reviews

$$-$$$

Reservation Available

Western-style

TheForkUserWe got the wrong food, then we got the right food but the mixed the family’s food so my mum that are allergic to nuts got gnocchi with nuts. Al lot of the staff did not understand English. The atmosphere was great.

Bistro at Son Brull

4.8/5

36 Reviews

$$-$$$

Reservation Available

Western-style

TheForkUserEverything was wonderful about our dinner at Son Brull... the ambience, service and delicious food. We went to celebrate as a family for my husband's 60th and it gave us a wonderful experience of time together.

MOMENTS Café

5/5

5 Reviews

Reservation Available

Western-style

Mas que pizza Porto Cristo

4.2/5

16 Reviews

Coffee Shops

TheForkUserThe. Pizzas were great….fresh, juicy, hot! The kids loved them and so did we.. the tables are right above the beach, a long a promenade.. we really enjoyed the evening there…

The Sea Club Restaurant & Cocktail Bar

4.5/5

36 Reviews

Bars/Bistros

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

Nisì by Giuseppe

4.4/5

72 Reviews

Western-style

TheForkUserThe place is cute, and the staff are very friendly and efficient.We ordered the shrimp appetiser and croquetas. The shrimp were very tasty.As mains we tried:the dumplings, quite interesting sweet/sour contrast.The lamb which was well madeThe fried san pietro.Overall the food was good.

Indian Taj

4.4/5

17 Reviews

$$-$$$

Reservation Available

Southeast Asian

_TI***p8The mixed grill was absolutely delicious, with perfectly caramelized veggies and tender meat. The service was friendly and attentive, making the experience even better!

Hollister Bash Saloon

4.4/5

18 Reviews

Western-style

TheForkUserChaotic service resulting in ordered food not delivered, starters arriving after main courses and main courses arriving cold. It took one hour for our drinks to arrive.

