Mercedes C.
Yelp
Out of all the restaurants we've visited so far from east to west, north to south while traveling through Mallorca, Celler Sa Premsa is still holding tight to their true Mallorcan heritage. After we dropped our bags in our hotel about 45 minutes away the day we landed, we made the trip to come here and honestly, Celler Sa Premsa did us nicely.
Celler offers a super casual atmosphere filled primarily with locals. This rustic, wood-heavy restaurant has high ceilings and lots of seating. I thought of Katz Deli's cafeteria table layout. We didn't reserve, but were seated at 8 without hesitation.
Servers are quick on their toes and tend to diners efficiently. The Gambas al Ajillo (small shrimp) were made with a generous dose of olive oil and garlic and their bread, has an hearty chew to soak up that extra garlic+ saffron mix. Our seafood Paella was the high point made with a tinge of black ink that made the rice- which was thoroughly cooked through that more exciting to eat.
Food is simple and honest. After a direct flight from NY, Celler satisfied our hunger. For those seeking paella, tapas and other traditional Mallorca delights, look no further.