On a porch for lunch! Cocuyo's Restaurant in Soledad is an outstanding Mexican restaurant in the Salinas Valley (Soledad). Passing through on our way for a Cal Poly visit, and it couldn't have been more perfect. The chicken and shrimp tacos were outstanding--but the real star? The homemade corn tortillas. Fresh, warm, and full of flavor, they took everything to another level. It's a small spot, with big taste. Friendly, relaxed outdoor seating, and exactly the kind of authentic stop you hope to find on the road. read more

Cocuyo’s Restaurant - Mexican Near Me - Soledad, California

See all

TL:DR - great spot Service - friendly, efficient Food Shrimp tacos are delicious Fish is good but shrimp were my favorite. Side of beans and rice - very mild. Not your typical refried beans. Tortilla and salads - we can at opening at the chips were still hot! Awesome read more

See all

Food is amazing here... Had fish taco and shrimp taco... super delicious Half the price as bayarea... Perfect for a stop. Will try to come back again for sure read more

This is a small mom and pop shop out in Soledad California. We stopped by on our way from the Bay Area down to SLO and there's plenty of street parking around the restaurant. The restaurant is pretty small, with seating for 3-4 parties of 4 or so and another room that was able to hold our table of 10 pretty easily. The first basket of chips and salsa is complimentary and any additional chips and salsa is $2/round. The chips were very well fried and tasty and the salsa they give with the chips also has a good kick to it. Super nachos: 4/5 very large amount of toppings for the nachos and the size of the dish was massive. Surprisingly came with generous amount of Guac as well Pastor enchilada 4/5: very solid and massive burrito Garlic shrimp 4.5/5: the shrimp smelled so good when it arrived and had bits of garlic. Would def recommend for seafood lovers. Molcajete 3.5/5: large amount of meat and seafood in the molcajete. Some of the meat was fairly salty. Wasn't the biggest fan of the cactus. Pambasos Lengua 3/5: meat inside was not warm a sandwich bread itself also was not too warm. Definitely wish it was served at a warmer temperature. 2 people in the party ordered this and it was just okay Large portion and very reasonable prices. Definitely stop by on the way down to SLO or Pismo beach! read more

See all

I was passing through the town of Soledad on a work-related trip and happened to stumble upon this hidden gym after searching for chilaquiles in my Yelp app. Well, Yelp saved the day again! So glad I stopped here, because I think I've found the best chilaquiles so far! I waited for this place to open at around 11am. The outside looks like a house, but when you step inside, it looks pretty neat! A older man came in after I ordered, and was very friendly. Appeared to be a usual customer, so I assume it's where people come when they want a meal close to being home cooked. The food is made to order, and I wanted my food to go. They packed it in a nice box with foil to keep the food very hot! It came with tortilla chips, doused in verde sauce and topped with 2 over easy eggs and a side of refried beans and a side of papas. It was a pretty hefty meal, but I didn't want to stop eating it -- it tasted so good! I will definitely make this my pit stop the next time I am in the area! read more

Cocuyo’s Restaurant - Chilaquiles Verde - Mexican Near Me - Soledad, California

See all

We passed by Soledad a couple months ago on our drive home after a long day and needed a causal dinner place with outdoor seating for our dog. I was so glad we trusted our fellow Yelpers and tried out Cocuyo's. We first settled in at one of the picnic tables with benches at the back, and it was pretty windy. When the nice server lady came out, she led us to a much better table at the front of the restaurant. My veggie quesadilla was the best I ever had! My husband enjoyed his burrito as well. Complimentary chips and salsa were nice. Generous portions, yummy and very reasonably priced, family vibe. We'll be back next time we're in the area. read more

See all

Unexpected find of legitimate Mexican food. Nice spice levels and very hardy servings. The waitress was very friendly and she was helping the entire restaurant. Very local vibes. Recommend the Molcajete, it's definitely spicy at the bottom but very filling. I was excited to see nopales in the mix. We also enjoyed the tacos de lengua y carnitas. Enchiladas were also very yummy read more

Cocuyo’s Restaurant - Molcajete - Mexican Near Me - Soledad, California

Stopped at 12 on a Saturday, no other guests there. Be patient, service can be slow. Tried the heuvos rancheros and carnitas burrito. Both solid choices. Hubby also loved that they give you "good napkins" not the crummy thin ones. read more

Cocuyo’s Restaurant - Carnitas burrito - Mexican Near Me - Soledad, California

See all

At Cocuyo's Restaurant On This Windy New Years Day 2026..!!! Gonna Get Our New Year Started Right..!! We Haven't Been Here In A While Because We Usually Wanna Eat First Thing In The Morning..!! But Today We Were On The Late Freight..!! Thank Goodness Only One Other Couple Was Here Then After They Left Another Couple Arrived Also. Quiet In Here Today And Cozy. Karla Our Waitress Was Very Happy To See Us Haven't Been Here In A While..!! So I Ordered The Carne Asada Burrito Ah La Plancha Basically Grilled. With Rice And Beans And Cheese, With Avocado..!! My Fiancée Ordered The Chilaquiles Rojos With Rice And Beans. And Cassandra Ordered The Hamburgesa Cocuyos With Fries..!! read more

See all

This is the only restaurant I eat at after hitting the gun range in Soledad. I'm from Monterey or else I'd be here every other day. Super good tacos and even better hand made tortillas. I'm not sure if she's the owner but a woman, I forget her name, is always there to help me with a smile. Very friendly and always makes me feel like I'm coming home to eat. Highly recommend this place. The restaurant itself is small but I always prefer eating outside anywhere I go. read more

Cocuyo’s Restaurant - 1 Pastor Taco and 2 Asada Tacos W/ Everything. - Mexican Near Me - Soledad, California

We had dinner here on our way from LA back to Marin. The 5 is not known for great dining options, so we were glad to find this cute and clean little local spot not far from the freeway. They put together a delicious vegan meal for us. The tortillas were made fresh, and truly some of the best tortillas we've ever had! Our waitress was really nice, but she was super forgetful. She forgot our drinks, for got to check on us, forgot to bring us extra salsa, etc. It was hard to be mad bc she was so nice, and we kept in mind this is not a Michelin experience, but it is a great little hole in the wall authentic Mexican spot to have a clutch yummy meal. read more

We had the Double Molcajete and Quesadillas Mexicanas, and it was a great dining experience! The Molcajete was beautifully presented. The combination of steak, chicken, chorizo, fresh Mexican cheese, cactus, grilled onions, and peppers created a rich and flavorful dish. It was my first time trying cactus, and I was surprised by its slightly sour taste! The meatball-like chorizo was a highlight, packed with unique spices I've never had before. The chicken was impressively tender and juicy. The other meats were ok. The Quesadillas Mexicanas were satisfying, and the rice and beans stood out as some of my favorites. Their chips were also a pleasant surprise, it's light and crispy! read more

See all

Found this little gem when planning our trip to Paso Robles. Was a good place to stop for lunch with our pooch. Big outdoor patio! I had the fish tacos and hubby had the enchiladas. Delicious! Really great size portions too. Only issue was a bit of a language barrier, and table service outside gave us a pretty long wait due to that. Next time I would just order at the counter instead...which you could do. Would eat here again! read more

Cocuyo’s Restaurant - Fish tacos - Mexican Near Me - Soledad, California

See all

As other reviewers have shared, the service was slow. Canned soft drinks, didn't have horchata. BUT, the salsa was excellent and so was our food. My husband had a chicken chimichanga and ate too much because he couldn't stop eating it. I had veggie enchiladas and ate them all. Everything was very flavorful. read more

We often go on road trips, and every time we pass through Soledad, this place is a must-stop for us. The woman who runs it is always warm, kind, and welcoming. This year, her son helped us--he checked in on us several times to make sure we were comfortable and had everything we needed. Over the years, we've tried a variety of items from the menu and have never been disappointed. This time, we ordered waffles and nuggets for our dog, and they were happy to accommodate our request to leave off any sauces. The lady remembered our 2 dogs from previous trips and asked what happened to them too. Very sweet of her to remember. read more

Cocuyo’s Restaurant - Our doggo enjoyed the waffles and chicken tenders. - Mexican Near Me - Soledad, California

See all

This food was so good, the tortilla was cooked to perfection, chicken has so much flavor and salsa is very good. The place is very clean. Service was quick as I got my food in 10-15 minutes. The waiter named Gilbert was such a good waiter. Would recommend read more

Cocuyo’s Restaurant - Chicken Quesadilla - Mexican Near Me - Soledad, California

Food was EXCELLENT! Definitely will return when I pass through again. Salsa had lots of heat and my burrito was so flavorful.

When my partner and I met up with friends from San Luis Obispo in Soledad as a mid-point, we decided to try Cocuyo's for dinner, and we were all looking forward to it. Located in a charming house at a corner, Cocuyo's has a small, cozy atmosphere, and it operates more like a pop shop with only one waitress handling everything at the front of the restaurant. SERVICE The service at Cocuyo's was friendly and attentive. FOOD As for the food, it was absolutely delicious! We started with complimentary salsa and chips, and the salsa was fresh with a nice kick. We also ordered guacamole to go with the salsa and chips, which was good although the portion was a bit small. I decided to try three different tacos with carnitas, carne asada, and chorizo. The homemade white corn tortillas were incredibly fresh and flavorful. Our friends enjoyed their fajitas, chimichanga, and pambazo sandwiches as well. Overall, if you happen to be driving through, I highly recommend stopping at Cocuyo's for some delicious Mexican food. read more

See all

Fresh made chips and spicy salsa were Delicioso! Fajitas and homemade tortillas were awesome!!! My wife said they were the best fajitas she ever had, which is insulting since I make fajitas at home all the time! read more

Cocuyo’s Restaurant - Sizzling, hot fajitas, and a hot chick in the background! - Mexican Near Me - Soledad, California

This place still does not disappoint. Prices have gone up but only kept up with inflation and still remain very reasonable. The hospitality is homey and welcoming. The food is authentic and tasty. There isn't really anything I could suggest as an improvement because the staff seem to genuinely care and cater to your every need. 10/10 recommend. read more

See all

A bit of a hole in the wall place, but the food was really good. Complimentary chips & salsa to start... chips are light and crisp with a medium spicy red salsa. We ordered... * Chicken Enchilada -- Quite tasty chicken filling, and sauce dipped tortilla rolls. Roasted peppers on top. Cones with Spanish Rice & Pinto Beans. * Fish Tacos -- Perfectly seasoned grilled fish chunks in fresh hot flour tortillas, cabbage slaw & a creamy chipotle (?) sauce. Nice pet friendly patio. Great stop for lunch if you are in the area. read more

See all

I has fish tacos with rice and beans everything was well cooked and delicious. Would have taken pictures but I couldn't wait to savor it all LOL My sister had Chile Relleno. It was fantastic and looked so tempting. Will get that next time we go there for tasty well-prepared Mexican food. read more

Driving along 101 and need some lunch. Used Yelp and what a find. Service was excellent. Food was delicious and fresh and great presentation. Chips and salsa were wonderful. Great place in Soledad. Homemade tortillas! read more

Some of the best fish and shrimp tacos I ever tasted. The food is from the Guanajuato area of Mexico. The spices are quite different from Sonoran or New Mexican cuisine. We are so fortunate to have found this restaurant. read more

Stopped here for lunch while driving from the Bay Area to Paso. Best Mexican food I've had in a long time. The chips and salsa are perfectly crisp and spicy. We had tacos, the flautas and my son had chicken tenders with pancakes. Everything down to the pancakes was outstanding. The restaurant itself has a cozy feel and is casual. Service is friendly and efficient. We'll definitely be back. read more

Great authentic Mexican food! The food is so delicious, this is my go to Mexican restaurant in town. The owners are also very nice. They treat you like family. The restaurant is always very clean and tidy when I have gone to eat. read more

On the way home from Carmel, we needed to find a spot to eat and luckily came across this place. Service was friendly and attentive. We got the bacon breakfast burrito which was yummm. We also got the tacos which were generously filled with meat. We also enjoyed the homemade tortillas. This is also a very kid friendly place. read more

This was definitely not the best, yet had some redeeming features. The tacos came with either regular tortillas or homemade tortillas, definitely go with the homemade ones, made all the difference, added to the overall flavor and texture. There was also an order of chicken enchiladas, not great, just meh; there was little to flavor as to the sauce over the enchiladas, the chicken was cubed, not shredded; just not at all to my liking. The waitress was cordial. The place was a dive; i.e., there were dishes on a table that should have been cleared when folks left, as no one was there when we arrived. The bathroom was in need of paper towels or something by which to dry one's hands. It could also use a little paint or cleaning or something. So nope won't be going back. read more

Cocuyo’s Restaurant - Taco with the homemade tortilla - Mexican Near Me - Soledad, California

See all

Stop by when visiting Pinnacle National Park. Cozy and friendly place . Very delicious, perfect homemade style meal read more

See all

Food is homemade and DELICIOUS Service is excellent Ambiance is homey Highly recommend Won't disappoint read more

Glad we stopped in Soledad! What a treasure of a place. Home cooked food with a smile. Nicely presented and customizable-sub salad for rice and beans. Salsa is tasty and has a good kick. Guacamole -asked for no onions- was lovely. Caldo de res had perfect seasoning, sometimes it can be too salty, not here! Lots of beef, tender and piping hot. Service was attentive and friendly. Tables were clean and plenty of room to be comfortable. Nice and cool in the restaurant. This should be a pit stop if you're passing by. read more

See all

First, the chip's and salsa are amazing. The chile relleno was the best I've ever had. So fresh. The shrimp taco and vegetarian enchilada were equally good. Cute old house and great place for our dog to sit out front while we ate. read more

Cocuyo’s Restaurant - Chile Relleno - Mexican Near Me - Soledad, California

We had a really great burrito--FRESH ingredients, grilled on the outside, homemade salsa. The waitresses were very sweet. Nice, charming atmosphere. Great pico de gallo with lots of lime and cucumber in it (unusual but really good). Would def come again. Close to the 101, too! read more

On the way home from Monterey we stopped for some lunch. The staff was friendly and attentive. The food was good. I had a sandwich covered in sauce and it was tasty. The other folks in my group had the quesadilla tacos and pupusa. They both liked their meals. One commented that the beans were really good. The only reason for the 4 stars are because the amount of flys inside was a little concerning. Granted though, it is an at town and I'm sure there are lots of flys around. read more

Cocuyo’s Restaurant - Mexican Near Me - Soledad, California

Absolutely outstanding Mexican restaurant! The reviews were seemingly unbelievable here. An average of 5 stars out of nearly 100 reviews...I had to see for myself. The numbers don't lie. For anyone following my reviews of Mexican restaurants, you know I love chile rellenos. The one I had here is hands down, far and away, the best I've ever had. So fresh! Crunchy due to freshness, but soft enough to slice up and put on the softest, most supple, pillowy house-made tortillas ever. And the house hot sauce, ooooh! Anytime I'm in the area of Soledad, I'm coming back here. Not to discount the service or pricing here. Both of those were outstanding as well. The server was the only one working the (small) dining room but she was doing great. Food came fast as did chips and wonderful salsa as an appetizer. Two entrees were barely over $30 with tip. Amazing. read more

Cocuyo’s Restaurant - Chile relleno with rice and beans - Mexican Near Me - Soledad, California

We stopped here for lunch on Thanksgiving Day, and sat on the patio because we had our dog with us. It took a bit longer than we would have liked to order and receive our food, but it was worth the wait. Chips were perfectly crispy, salsa flavorful and spicy. I got a veggie burrito which had delicious grilled zucchini inside, along with beans, rice, cheese and a different, equally flavorful salsa on the side. My husband got steak fajitas, which were exceptional, including freshly made tortillas. A great stop along 101! read more

We ordered the veggie enchiladas with red sauce -- very good! They were filled with potatoes and peppers. The sauce was so good! And the tortillas are homemade. Yum! The chips and salsa are homemade and very good too. I would go back if I could, but we were just passing through town for one day. If you're in Soledad and you see a lot of Mexican restaurants, pick this one like I did! read more

The food is delicious waitress Carla was really nice and friendly.. I ordered camrones ala diabla and they were great ..

Very tasty authentic Mexican food and a reasonable price. Place looks very old and not very neat but food compensates for it.

We stopped here on our way back to Bay Area during our roadtrip. It's a small restaurant with indoor & outdoor seatings and a small bar. We went on Sunday afternoon (around 1pm) and was seated immediately. We ordered fried tilapia, pambasos with beef, and guacamole. The free salsa was delicious and good amount of spiciness - perfect compliment to the crispy chips. The lady who took our order was kind enough to play Cocomelon to entertain for my kid. It took quite some times to get our food but we didn't mind because everything tasted fresh & good! The portions were big for the price. My hubby got the fried tilapia. The fish was crispy and cooked perfectly. He liked the beans and said it was flavorful. He was super stuffed and had to take home half of it. I never had pambasos before so I didn't really know what to expect. My pambasos was huge and filled with lots of filling. The bread was actually dipped in sauce and then grilled which made it super flavorful! The beef inside was chopped into small pieces and yet so flavorful (and had a hint of smokiness). The sour cream brought brightness to the dish. I was also stuffed and had to brought half home. The guacamole was good and fresh. Overall, it tasted authentic and a good restaurant when you're in the area. read more

Cocuyo’s Restaurant - Fried tilapia - Mexican Near Me - Soledad, California

See all