If you are wondering where to eat in Alcudia, you are in the right place. Northern Mallorca has established itself as one of the island's most exciting dining destinations, offering everything from seafood paella by the sea to creative cuisine with top-quality local produce. This guide covers the best restaurants in Alcudia and Port d'Alcudia so you can eat well on every meal of your holiday.
Where to Eat Paella in Alcudia
Paella is undoubtedly one of the dishes every visitor wants to try in Mallorca. Alcudia has several options, but not every restaurant prepares it with the same care. Here are our recommendations for paella in Alcudia.
An honest note: for years the seafood paella at Hiru Food & Drinks topped this list, but the restaurant closed for good in August 2026. Today the best advice is to pick a restaurant by the port that cooks its rice to order, ask about the rice of the day and order it as soon as you sit down — the wait is the best sign.
1. Can Costa
A long-established classic in the area specialising in Mallorcan cuisine and rice dishes. Good spot for trying traditional island dishes in a family-friendly setting. Located in Alcudia's old town.
2. Bistro Mar
A seafront restaurant on Port d'Alcudia's promenade with sea views. Offers paellas and seafood fideuaes alongside fresh fish. Pleasant terrace for meals with a sea breeze. Mediterranean profile.
Best Terrace Restaurants in Alcudia
Dining al fresco is practically mandatory when visiting Mallorca. The northern coast's mild climate allows for outdoor meals from April well into October. These are the best terrace restaurants in Alcudia.
And a plan that still works: have dinner on any of the terraces on this list and round off the evening with a sunset cocktail at Enjoy Terrace (Av. Tucán 1), Port d'Alcúdia's go-to terrace.
3. Sa Placa
Set on Alcudia old town's main square, serving Mediterranean cuisine with Mallorcan touches. The terrace overlooking the medieval walls is especially charming at sunset. Tapas, salads and seasonal plates.
4. El Patio de Alcudia
A restaurant with a lovely garden courtyard in the historic centre. Fusion cuisine with a Mediterranean base. Intimate, carefully designed setting. Ideal for special dinners or romantic dates.
International Cuisine in Port d'Alcudia
5. Ristorante Da Vinci
An Italian restaurant with good fresh pasta, wood-fired pizzas and an Italian wine list. Located near the port, it has a terrace and a family-friendly feel. A solid choice for those seeking something beyond Mediterranean.
6. Sushi Alcudia
For Asian-food enthusiasts, this spot offers sushi, sashimi and wok dishes in a modern promenade venue. Decent fish quality and good value for the area.
Tapas and Small Plates
7. Bar Ponent
A local-flavoured tapas bar in the old town. Generous portions of Iberian ham, Galician-style octopus, garlic prawns and artisan cheeses. Small terrace with plenty of charm on a quiet lane.
8. Bodega d'es Port
A bodega with nautical character beside the marina. Specialising in seafood tapas and local wines. Great option for an aperitif before a more formal dinner. Casual, lively atmosphere.
Seafood Restaurants
9. Ca'n Lliro
A family-run restaurant with decades of history in Port d'Alcudia. Daily-fresh fish cooked simply but effectively: grilled, oven-baked or fried. The lobster stew and mixed fish fry are their signature dishes. Traditional setting, mid-to-high price range.
A farewell: Hiru Food & Drinks (closed in 2026)
For years, Hiru Food & Drinks was the gastronomic benchmark of this guide: charcoal grill, dry-aged meats, rice dishes and an unforgettable terrace at Ctra. d'Artà 40. In August 2026 it served its last service and closed its doors for good. Thank you for everything; the space is being kept for future Grupo Enjoy projects, still unconfirmed. We've dedicated a farewell tribute to it.
The group's night plan is still going strong: sunset cocktails at Enjoy Terrace and partying at Outxide Club, both at Av. Tucán 1 in Port d'Alcúdia.
