Looking for where to eat the best paella in Menorca? Whether you’re visiting Mahón, Ciutadella or the north coast, the island offers some excellent spots to enjoy authentic paella with fresh local ingredients and sea views. In this guide, we’ve selected 6 of the best paella restaurants in Menorca, from traditional seafood paellas to more refined rice dishes, all based on real experiences and local recommendations.
The 6 best restaurants to eat paella in Menorca
Arjau – Best paella restaurant in Mahón (port area)
Located in the privileged setting of Mahón’s port, Arjau has earned its reputation as a go-to spot for exceptional rice dishes. Their paella stands out for its authentic flavor and perfectly cooked rice, always served at just the right consistency. The menu offers a wide variety of rice dishes, including individual servings, perfect for tasting multiple types if you dine with companions.
Additionally, they prepare delicious soupy rice dishes featuring local Menorcan ingredients, such as Mahón shrimp rice or lobster rice, both available upon prior request.
Mahón
Es Racó de Na Macaret – Authentic paella in a quiet coastal village
It’s a straightforward, rice-focused spot. Paellas come with a well-developed stock, grains cooked to the point, and a nicely judged socarrat. From our visit, the standouts were the cod-cheek pil-pil paella—silky and full-flavoured—and the ribeye paella, heartier and very well-balanced. If you’re craving paella in northern Menorca, it’s a dependable choice.
To finish, desserts are homemade and genuinely tasty—a great way to wrap up the meal. It’s worth booking ahead, especially on weekends.
Na Macaret (Es Mercadal)
Café Balear – Famous Seafood Paella in Ciutadella
An established classic in Ciutadella, Cafe Balear is renowned among locals for its high-quality ingredients. While their selection of rice dishes is smaller, it includes the classic seafood paella, soupy rice dishes, and their famous lobster paella. Note that paellas here have a minimum serving size for two people.
Ciutadella
Photos by @cafebalear
Ses Salines – Where to eat Paella in Fornells by the sea
Situated in the scenic area of Fornells, Ses Salines is especially celebrated for its lobster paella, a Menorcan tradition. The rice, cooked slowly and lovingly, combined with the restaurant’s nautical charm, makes it a favorite among both locals and visitors.
Fornells
Photos by @sessalinesrestaurant
Molí de Foc – Traditional valencian Paella in Sant Climent
Located in a beautifully restored old mill in Sant Climent, near Mahón, Molí de Foc is famed for its innovative rice dishes. Yet, its traditional paella is equally impressive. Owned by Valencian Vicent Vila, this restaurant offers a genuine Valencian paella using locally sourced ingredients, resulting in aromatic, creamy rice with a distinctive character—a unique dining experience worth enjoying.
Sant Climent
Photos by esmolidefoc.es
Cap Roig – Paella with sea views in Sa Mesquida
At Cap Roig, you’ll enjoy paella paired with some of the best sea views in Menorca. The rice perfectly captures the essence of the sea, featuring fresh local ingredients. The panoramic terrace and excellent service make this restaurant a must-visit during your stay in Menorca. It’s also renowned as one of the best places for traditional lobster stew in Menorca (caldereta de langosta).
Sa Mesquida (Mahón)
Photos by @caproigrestaurant
