Specialty / To Share
Seafood Paella
Spectacular paella with fresh seafood, homemade broth, and all the taste of the Mediterranean.
Tradition and flavor in every dish
Paellas, tapas, and traditional Spanish cuisine in Cala Millor. A family restaurant to eat well, share, and feel at home.
⭐ 4.5 on Google •
+950 reviews •
Outdoor terrace •
Traditional cuisine
Every family has a story
“Welcome to ours. At La Gramola Mallorca we cook traditional dishes with love, Mediterranean ingredients, and that familiar atmosphere that turns a meal into a memory.”
Our Specialties
Recommended
Fried Fish (2 pax)
Selection of fresh fried fish in the traditional Andalusian style, crispy and light.
To Share
Extremadura Serrano Ham
Fine cuts of authentic serrano ham, accompanied by bread with tomato. A classic that never fails.
Homemade
Spanish Tapas
From Spanish omelette to patatas bravas. Tapas, sangria, and good conversation.
Specialty
Garlic Prawns
Prawns cooked in extra virgin olive oil, garlic, and chili. Don't forget the bread!
Recommended
Sangria & Wines
Fresh homemade sangria and a selection of wines to perfectly pair with our traditional Spanish cuisine.
Discover our Menu
Traditional food, made with love.
- Tapas & Starters
- Rice & Paellas
- Fish & Seafood
- Meat & Traditional Dishes
- Drinks & Sangria
- Desserts
What our customers say
⭐⭐⭐⭐⭐
4.5/5 on Google • Over 950 reviews
★★★★★
"The seafood paella was spectacular, with fresh ingredients and lots of flavor. It had been a while since we tasted rice cooked so perfectly."
★★★★★
"A very cozy place, totally homemade food and a friendly treatment that makes you feel like family. The place you always want to return to."
★★★★★
"Great tapas and generous portions. The value for money is unbeatable in all of Cala Millor."
★★★★★
"Excellent fried fish, very crispy and not greasy at all. The staff was super friendly at all times. We will definitely be back."
★★★★★
"We loved the serrano ham and the owner's treatment. A 100% recommendable experience if you are looking for authentic taste."
Book your table at La Gramola Mallorca
We are at C/ Vinya del Mar Nº6, Cala Millor. Message us on WhatsApp and we will help you book your table quickly.