Really delicious seafood. My boyfriend had the seafood spaghetti, and it came with half a lobster,…read moresome squid and shrimp. I had the salmon salad. The salmon was so well prepared and the honey mustard dressing was delish! The only think was that the only green was rucola, so it was really bitter with no dressing on at the end. Overall really good. I'd definitely come again.

Great place to eat, lots of choices on the menu, we had brochettes to start, chicken noodles and…read morehouse salad, glass of red wine, two bitter kas, and a chocolate soufflé, under 50€. Excellent. Right on the beach.

Casa do Pulpo ofrece una experiencia agradable con una deliciosa paella de mariscos. Aunque la…read moresalsa de vino blanco en los mejillones fue una pequeña decepción, la paella con langostas y cangrejos de río estuvo maravillosa y perfectamente preparada. La sangría era buena, aunque faltaba un poco de fruta. El servicio fue amable, y el ambiente te hace sentir como si estuvieras en un antiguo barco de pesca de madera. En general, es un restaurante muy agradable.

They serve us a calamaras with salad and potatoes and goat cheese with some bread and tomatoes. It…read morewas delicious! We really recommend!

Okay you food lovers. Forget your tapas, your pizza ( this is not New York, Chicago, Detroit or…read moreItaly) , you need a top flight seafood experience. And I mean like no where you have ever been. You start by picking your choices fresh on ice. Then you order your wine and sit down at your table. Then the amazing event unfolds. All your items come to the table cooked as best as they could be done in the order they should have come. Forget everything you think was a good food experience, this is it! BTW I'm a food snob from Chicago....

We had the fixed price menu. Food was delicious! Great variety of fresh seafood in a very casual…read moresetting. Great value for the money.

After a recommendation from a random local we met on the street (not a promoter) we went to this…read morerestaurant three times this week. We were not disappointed! The first evening we ordered the sea bass, cooked mallorcan style. The menu said it was for two people, but the dish would easily be enough for three persons. Non the least it was amazing! Second day we ordered paella. For me, this was the first time I eat paella in Spain (have tried it once in Norway, which hardly counts..) and in my opinion it was truly incredible here at the bodega! The waiter recommended a local red wine, Macia Batle from 2010 and it suited perfectly to the paella. The third and last day we ordered tapas. Potatoes with some sort of sauce on, meatballs, garlic shrimps, serrano ham, chorizos and chicken croquettes. If I would remove one dish it would be the chicken. It was okay, but that's all. The serrano ham was heavenly! They have a lot of them air drying in the ceiling in the restaurant and the rest of the interior makes the visit feel like you truly are in Spain, and not in a heavy trafficked tourist village. We got a local red vine to the tapas as well, but I can't remember the name of it. But it was spot on to the tapas, as the wine we got to the paella were. I would highly recommend this restaurant! The food and service is first class. It costs a bit more than the restaurants down on the beach, but you really get true value for the money!

Amazing food! I love it! Menu on many languages, nice service, traditional local food. I recommend…read moreto go:)

This place was pretty good, fresh and good food. Ordered the salmon salad since I am gluten free…read moreand it was good! They have all allergens labeled on the menu and the menu is available in a lot of languages since they know it's a tourist spot. Also had the octopus which was cooked nicely and had a great flavor. I speak Spanish so it was easy to communicate but staff also speak English and seem friendly

Great food, great service. If you want fresh fish or amazing sushi, this is the place. It's worth…read morethe cost!

One of my favorite and memorable meals in Mallorca and I still have another day to go! After…read morereading many reviews we decided to make a reservation for 7pm. Being that this was good Friday and the Spaniards eat late, we had the whole restaurant to ourselves. We settled for Sopes mallorquines (Mallorcian soup), oysters for appetizer and steaks for main. Appetizers were very flavorful and hearty. We had tenderloin and USDA ribeye which melted in our mouths. We were full but seeing that our meals were superb we had to complete our palette for the evening. We had chocolate coulant (lava chocolate) with mint icecream and my husband had white chocolate mouse with raspberry icecream. Again delicious!!! The house wine was also very good and smooth. The service, only one man, was excellent and really attentive...ofcourse I am biased as we were the only guests. If you are in Cala Millor and you like steaks, come and eat at this place!