This is a gem of a restaurant. Still have not figured out the connection to Duke Kamehamema but the…read moretheme is so well executed in the decor it doesn't really matter. Service is excellent and the food is delicious. We shared the lamb skewers which were fine but the green papaya salad was a home run! Tried to return the following night but only available table was at 9:30 so make a reservation to guarantee a seat at this wonderful spot.

Friendly and relaxed place that has the best ceviche. We loved it so much that we went twice during…read moreour one week visit. Everything was delicious. They start you with a complimentary olive hummus. Surfer themed decor. The complimentary chocolate dessert at the end was perfection. You'll be hooked on this place once you try it.

First night in Mallorca stumbled upon this gem. The food was delicious and very fresh. They have a…read morenice selection of tacos and empanadas. Guacamole was super flavorful with tomatoes and all the best flavors guacamole should have not just an avocado mush. The drinks were also great. I had a margarita so absolutely loved it my husband had a beer mixed drink wasn't really a fan, but it may not be our thing. This place still deserves 5 stars and for 32 Euros we left feeling full and satisfied with our first meal choice. The flavors were very developed and made us want to eat 10 of them ( thank gd for stretchy pants)

Very friendly homey atmosphere bumps this review to three stars. Nachos were stale and beef/cheese…read moreon top was nothing special. Guacamole was good but like upscale pre-made good. Probably will give this place one more try.

Delicious home made Peruvian food. Great customer service, killer prices and very accommodating (I…read morehave a vegetarian daughter who accompanied me on the lunch date). The only challenge is the parking, but then again, all parking in Palma is limited. We parked a couple of blocks away and walked over to the restaurant. Would definitely visit again.

The 3 ceviches are absolutely spectacular. Subtle waves of flavors becoming more vibrant and…read moreintense as you progress. So many flavors are there be they are so well balanced to provide an incredible culinary experience.

Hands down the best meal we had in Spain (after visiting Valencia, Barcelona & Ibiza) from start to…read morefinish. Also the restaurant with the most impeccable service! We had the; - Potato stuffed with sirloin stew -- these were fire! Crispy on the outside, hot potato-y goodness inside and an ample amount of meat in the center. Absolutely one of the best bites of food we had in Spain. I love that they didn't skimp on the meat! - Trio of ceviches -: My husband doesn't really like ceviche or sushi but he devoured his portion of these ceviches. Each one had it's own bold flavor and great texture from either corn, or onions. The fish was fresh and the portion size was perfect - The cod -- my cod was buttery soft, the sweet potato puree was a nice contrast to the lime foam. I wish there was a crunchy element on the plate but the flavors were all fantastic. - Australian lamb with quinoa -- it was good, the lamb was cooked nicely. The quinoa was okay, not remarkable. - Lime pie for dessert -- we loved this dessert! It was sweet and tart the way lime pie should be. The cream foam on top was light and helped balance the sweet pie and the pop rocks on top were just a fun addition and added a nice sensation in my mouth. Highly recommend and no wonder this place is Michellen starred!

Mondays in Mallorca have slim pickings - many restaurants (including the super nice vegan spots)…read moreare not open on Mondays. Fortunately - family-owned/operated Tierra de Gracia was open and young chef Mateo is super open to providing excellent vegan options. While my friends noshed on cheesy/meaty Venezuelan fusion dishes -- he provided me with awesome off-menu vegan options: yucca chips with fried potato wedges and a vegan arrabiata sauce, an excellent salad and an arepa with perfectly ripe avocado & tomato. The wine selections are excellent and customer service is warm, friendly and made me feel like I was part of the family. The interior is elegant and modern, with some sophisticated collections of items in alcoves and a mix of gorgeous little tables with antique sewing machine bases and big farmhouse kitchen style wood tables. They've done a great job with this garden-level space -- it's a lot of concrete but the acoustics are fantastic. My group of 4 were able to have a conversation without shouting at each other over the noise of other folks as is typical in industrial/concrete spaces. Super friendly and kind proprietors -- highly recommended. This is not your usual overpriced casual tourist spot - if you want a fine dining experience in Mallorca that is not pretentious, make sure to put Tierra de Gracia on the top of your list.

Been here a lot and will return any time. It's a gorgeous place and the food is excellent! Now I'm…read moreback in Madrid, where I miss something like TdG Palma. When you go, do not miss the Venezuelan ceviche, and the "trio de arepas". I love the fact that this restaurant is located away from the hassle of the tourist areas and get you in contact with the real feeling of this beautiful Spanish city.

I absolutely love this place. Everything that I've ordered I've loved. The restaurant atmosphere is…read morelaid back and the employees are very friendly. It's like ur eating at a big family table where everyone is the same. Because we knew very little Spanish they were patient and explained things slowly until we understood. The prices are very resonable and the portions are amazing. Will continue to come here everyday until my stay in mallorca comes to an end.

Came upon this place around the corner from our airBnB & OMG the flavors are superb!!! Arroz con…read morepollo, lamb (so tasty & tender like Osso Buco), Ceviche with fried plantains & the fish in coconut milk!! Great portions & the food was oh so delicious!!! Love finding places like this!! Highly recommend!!! Oh and that salsa?!? MUY CALIENTE!! So go slowly & use very little!!

I looked all over Palma to find this treasure, real peruvian food. Palma offers several options…read morefor night life peruvian bars, but they are all aiming to get the tourist dollars. The food at those bars restaurants is more on the linea of expensive snacks than good traditional meals. Estrella Peruvian Restaurant left all 8 of us satisfied and wanting to return.