Palmas Restaurant

I’m a local but only since 2008. I love this place, it’s my second favorite to LaFuente but for separate reasons.
First the owners, their adult daughter, and the servers now know me by face. They know what I want before I say it. My absolute favorite dish is Tostada Ceviche de Camerone
(A light, citrusy, tostada made with shrimp, cucumber, onion, tomatoes, and cilantro on top of a crispy tostada shell.) in hot weather, cold weather, it is simply to die for.
Whoever they said they don’t give free refills is incorrect as long as you get a fountain drink.
The service is fast, efficient, and always friendly. The family are also Soledad-​Mission Chamber of Commerce Members which shows they are great about giving back to the community.
Let them know Andria, from the Chamber of Commerce sent you!

Horrible… Over priced and the waitress wasn’t to nice. I order small molcajete and it had so little servings that as soon as I seen it I was dissapointed. I went because I was really craving it but will not return. Not worth and would not recommend. the meat was super salty and if at the most they only give u a spoon of beans. I would rate this a 0 stars if possible.

The food is good here. The waitresses actually smile, and they have unique, less run of the mill Mexican dishes. They serve «Mexican» enchiladas and they are so good! They also prepare their chili rellanos with a crispy crust so yummy! The restaurant is located in town not easily accessible from the freeway, but food is good (:
They only use vegetable oil.

Ummm… as far as burrito and chiles rellenos are concerned… how dare you look elsewhere than here! They combined them! Yes, a chile relleno super burrito bañado (covered in red sauce)…tis divine.
Ill be back.
Haven’t found better Mexican yet!

I came with a group and one of our customers suggested the place. The place is way off the freeway and you probably have to be a local to even know it’s there. Tons of parking in the lot and plenty of room. We went during lunch time and was one of the first to arrive.
I ordered a chicken, beef, and shrimp faijitas along with a enchilada and horchata. My drink was really small. For $ 1.75, San Jose has better quality and gives more.
The food does take a while but I’m not sure if it was because we had 5 people at the table or I’m from San Jose and just impatient. The plate arrived nice, hot, and fresh with my corn tortilla. The food was salty and too oily for my liking and was dissapointed but my enchilada was pretty good. Just because I gave them two stars doesn’t mean I wouldn’t go back. Maybe the faijitas wasn’t their speciality.

I once spent six days in Soledad. During that time, I ate some of the best Mexican food of my life. Rio Nexpa, Mariscos, Las Palmas, Frankies — you name it, I’ve been there at least three times (on this trip and others). I wasn’t quite gutsy enough to brave the taco stand in Chualar (although mad props to the leader of our pack who did) but, trust me, my committment to finding the best Mexican food is solid.
Las Palmas is the best of the best. Homemade corn tortillas. Not all thick and unpliable like Panchos in SF (sorry, still love you though Panchos!), but soft, malleable, and delicious. Good salsa (although I think Frankies might be a little bit ahead here), excellent chips. But unfreakingbelievable, whatcrackaretheyputtingintheseinthekitchen and pleasecanwetakeadetourthroughSoledad shrimp fajitas. Seriously, one of the best meals of my life. If I ever end up on the other side of the wall in Soledad, no doubt about it — the last phone call I make will be to Las Palmas.