Restaurante La Payesita
Ask anyone in Can Pastilla where to eat serious Mallorcan seafood and the name La Payesita comes up every time. This is the kind of place where the rice is cooked to order, the gambas are small and sweet, and the covered terrace makes you want to linger long after the plates are cleared.
What to Order
La Payesita is celebrated above all for its seafood paella — reviewers consistently praise the perfectly al dente rice, which is bursting with seafood flavour and uses small, authentic gambas rather than the oversized prawns that tourist-trap versions tend to rely on. The mussels and garlic bread with aioli are also worth ordering as a starter while you wait for the rice.
The menu leans firmly into classic Spanish coastal cooking: fresh fish, shellfish and Mediterranean staples executed with care. It's not cheap by Can Pastilla standards, but the quality-to-price ratio is considered excellent by those who know the island's dining scene well.
Atmosphere & Setting
The restaurant has a relaxed, covered terrace setting that keeps it comfortable even in the midday heat. The staff are friendly and the atmosphere is genuinely Spanish — not the watered-down resort version. It sits within easy reach of Can Pastilla's main hotel strip, roughly 4–5 minutes by car or a pleasant 20-minute walk along the promenade.
La Payesita is popular with both locals and visitors, which is always the most reliable sign of quality in a resort town. Book ahead for lunch on weekends in high season — the paella is made to order and tables fill up fast.
Other Food Spots Worth Knowing
For a cheaper, more neighbourhood feel, Bar Troyen (also written Café Troyen) is the local antidote to tourist menus — a shady terrace café just minutes from the beach where the staff will patiently explain traditional dishes even if your Spanish is limited. It's the kind of place that's always busy with locals and rarely appears in guidebooks.
For tapas and cocktails in Can Pastilla itself, Restaurante Fins Tapas & Cocktails has a strong local following, while Restaurante Brisas del Mediterráneo offers a beachfront terrace with sea views that make even a simple lunch feel like an occasion.
More of Can Pastilla
Discover where to stay, what to do and the best deals for your trip.
Explore Can Pastilla →
