Las Olas

Great food, friendly staff, and an excellent place for our lunch.
We happened upon this restaurant while wondering in Palma, and decided to stop for a late lunch. Despite stopping in 15 minutes before their closing time the staff happily seated us. Their menu was simple — a vegetarian and non-​vegetarian menu, but both dishes were absolutely great for a quite decent price.

Ce petit restau un peu en retrait des ruelles animées a été une super découverte. Les service a été très sympathique et les plats excellents. Ils sont entre 9,5 € et 13 € ce qui reste tout à fait raisonnable.
La cuisine puise très clairement son inspiration dans la gastronomie vietnamienne. Cela donne une très bonne fusion. Bref, moi comme le Lonely Planet, nous conseillons ;)

We came really late and they were willing to keep the kitchen running for us. We loved our experience here. It’s a nice casual environment. Small place and the owner helps you feel at home. His wife runs the restaurant and she does a GREAT job. Everything came out fresh and delicious.
The Padron pepper tempura was my absolute favorite. Already told my husband we’re probably gonna have to stop back before we leave Mallorca. It was perfectly coated, perfectly fried, perfectly seasoned. Came straight to us after frying (you can see her working in the kitchen).
We love trying new things so we tried the strawberry gazpacho. Couldn’t even imagine what this was going to taste like (even the owner admitted a lot people hesitate when they see this on the menu) but it was a lovely surprise. Such a wonderful combination of sweet & savory, creamy with bits of real strawberries and cucumbers.
We also had something called Tom Chau (or was it Chau Tom?). It was prawns with a lemongrass flavor. Also very tasty and fresh. We usually like to stick with local-​ish dishes when we travel, and although it was somewhat Thai/​Vietnamese dish, I have no regrets. It’s better than the ones back home in CA.
Just wanna mention the owners again real quick. Lovely couple running a quaint, understated place.

Cocina oriental (aire Thai) y occidental (platos locales).
Restaurante acogedor y pequeño, donde la comida es el centro. Una oferta atractiva y sugerente.

This place is quite the find. Run by an Irish ex-​pat, it’s the perfect blend of western and eastern foods. The staff are wonderful, and they really take the time to recommend dishes. When you arrive and sit down, they even will show you some of the meals that other people have ordered, as they bring the food to their tables. The staff makes an effort to have a conversation with you, if you’d like, and they really make you feel comfortable and at home.

A small venue that still sorted a table for 10 persons without reservations. Insisted on their menu choice but we went with a mix of tapas.
Excellent service, great food, perfect attitude.