Restaurante Caballito de Mar

Beautiful restaurant and great food!! We were 1.5 hrs late for our reservation but they were extremely accommodating even though the restaurant was super popular. We got the seafood paella, buratta and the crème brûlée for dessert. The drinks were great. Excellent food!!

Amazing quality of food, all of the sauce on the point and unexpected flavors. The head chef deserved for the Michelin star. I’m so appreciate to being here.

Lovely terrase and lovely personal, Daniela welcomed us soo sweet, Paolo took notes and served us a DELICIOUS courses, we had Lobster Paella and Steak Paella. OMG out of this WORLD!! We ordered some desserts, I cant describe how tasty they were. I recomend it, we will come back surely

Loved it here. The food was exceptional, as was the service. A new member of staff was being trained and she was so good. I can tell they are striving to offer a silver service standard.

We were a group of 18 people, waited about 60 min for a lunch, as the never smile lady waitress told us so.. and at the exact waiting time comes, suddenly she asked us harshly to leave with unpredicted and impossible reason for this quite fancy place : no more food left for us. After 60 min politely waiting?

Absolutely fantastic. The cod was outstanding and left me trying to figure out how to recreate it at home. The French toast for dessert was wonderfully light and flavourful. My only regret is not having the scallops to start. There’s always next time.

DO NOT RECOMMEND!!! Very bad experience, the waiter will decide how much you will eat😘 Terrible service. Extremely rude staff, who seemed more interested in getting home than serving customers. We we’re 6 people , we wanted 3 parella(2 person per paella), the waiter who was serving us decided that we need just one paella per with 1 octopus tentacles to share for 6 people 😂😂 and he also started when we e asked if that’s all, that is too much food for us. We asked for drinks menu, never received. Very rude and unprofessional staff,we felt like we already putted a tag on us.

Do not recommend Staff was absolutely rude, told us to go find some other “chinese” restaurant, when there were clearly free tables that they could have seated us on. We sat down for a good hour as we were promised that we’d be able to order food at 1pm. Came 1pm and the extremely rude staff told us that we were not allowed to order and shoo’d us away. Absolutely baffled at the service and obvious racism.

Food was OK, but we had better food in Palma. We were referred to Caballito by a local as a great paella spot, although I feel it was a major tourist spot. My husband and I shared an appetizer (Andalusian style squid with aioli of squid ink) and a seafood paella for 2. The squid was actually calamari with a hint of squid ink as décor. Calamari was good, nothing we haven't tasted before. The paella was good, although they overcooked the seafood. There was however, plenty of seafood for my husband and I to enjoy. The venue has a great view, especially if you want something a little more romantic.

Excellent service and great customer service. The food was delicious and the chef was very friendly, very creative with the food and presentation. If you are in Mallorca, this restaurant should be a must.

Excellent service; from arriving to ordering, about 5 different waiters catered to us in every way. Very personable, polite, and attentive staff. We've tried paellas in Madrid, Barcelona, and now Mallorca, this one has been the best; we had the Paella Mixta, Amazing! Great spot, super treatment, and delicious food!

Quite a touristic place but the location is great. We had seafoodpaella and mixed paella and both were absolutely amazing. Make sure to go there with bug hunger because tje paella portions are massive! However you must be at least two people to order a paella. From experince, if you are four people, take a paella for 3, it will be more than enough for 4. As desert, we took mascarpone with strawberries which is always amazing:)

I had the Sea Bass !! Omg !! Amazing!!! ;) nice location, located where everything is, in Palma De Mallorca!!!

With the exception of the very charming waitress named Coumba, I had a very disappointing experience at Caballito de Mar. The fish and paella looked amazing but were not available to me because I am traveling solo. I went to his restaurant because my hotel recommended this spot and I wanted to be outside. It's SO gorgeous in Mallorca! However, I was served a very low quality cava and my steak was barely cooked even though another waiter and I both agreed on medium. I'm sad to report this under par meal. I would recommend going with a group and trying many dishes, the steak not being one of them:)

Went in for a snack a little after noon, food wasn't good at all and the service, not even worth mentioning. Ordered an appetizer to start, but the waiter was in such a bad mood that we decided to go eat elsewhere instead of staying for our mains.