Restaurant Cala Mitjana in La Serpentona

"This place is a gem in Cala Galdana. You can eat amazing daily fish, really delicious starters, and traditional Menorcian dishes. Service is great, very fast and friendly. They even gave me medicine for mosquito bites at the end they treated us with cheesecake from the house and be ready for icy Pomada as a gift when you finish your dinner highly recommended! Ps: make reservations"

"Popular with locals and tourists. No need to book but may be advisable. Gorgeous food, with veggie options and also vegan if you communicate well with the servers. We had the tempura asparagus / patatas bravas / vegetable paella. note that the patatas bravas sauce is not vegan, so use the romesca sauce. also note vegetable paella needs adapting to be vegan."

"One of our best experiences in Menorca! Fresh daily fish, outstanding service — they even prepare and serve it with care and kindness. We went back to try more of the menu and local dishes. Fair prices, very pleasant atmosphere. If you're in the area, it’s a no-brainer. (Best Paella ever)"

"A truly wonderful experience! The staff were incredibly kind and welcoming, even making the effort to speak Portuguese with my family! We ordered the caldereta de langosta, a traditional Menorcan lobster stew. While I don’t have much to compare it to, it was absolutely delicious, rich, full of flavor! It is a bit expensive (the caldereta alone was €153 for three people), but honestly, it felt completely worth it for the quality and experience. If you’re in Cala Galdana, this place is definitely worth a visit!"

"Great staff who clearly know what they’re doing and really makes you feel good and welcoming! The service blows everything I’ve ever experienced out of the water. Fantastic find and we came twice. We had the sea urchin croquettes and black ink paella on the first night and scallops and seafood paella on the second night, the prawns were so sweet and juicy. Best paella in Cala Galdana."

"What an excellent find, we wished we could have returned another time, sadly we were going home the following day. Food was very good but the personalised service is what made it a real experience. Wine and dessert were divine."

"The food was incredible! We appreciated their information on the fresh fish! The service was fun and personal however I gave it 4* because we kind of felt forgotten about near the end. We had to try several times to get attention for service."

"Amazing seafood and authentic dishes! The fresh lobster paella was our favorite! Staff was very fun and friendly! From our time in Menorca, this was probably our favorite restaurant! Worth a visit if you’re in the area!"