Spanish Restaurants in Mallorca

If you want real Spanish flavors in Mallorca, you’re in the right place. Forget the touristy paella spots; locals reach for little neighborhood places tucked away in streets of Palma like La Cova Santa or Bens d’Avall up in the hills for something more countryside. Spanish cuisine here isn’t just about big plates of seafood or ham, though you’ll find excellent jamón ibérico and fresh fish everywhere.

One of my favorite ways to eat Spanish in Mallorca is to follow the day's catch, especially in Port de Sóller or in small bars of Alcúdia. The locals often swear by 'pa amb oli' as a starter, simple but loaded with flavor - you haven’t tasted Mallorca until you’ve had it made with bread from a local bakery.

If you’re there in autumn, try to catch a restaurant serving 'fideuà' , it’s a noodle-based cousin of paella you don’t see much outside Catalan regions. And for something less talked about, try some hearty Mallorcan 'tumbet', a vegetable dish that’s Spanish in spirit but very local at heart. Just remember, lunch is big in Spain so restaurants often open for dinner much later, usually after 8 p.m., so plan accordingly if you want the full local vibe.