Cancel

    Open app

    Search

    Cocuyo’s Restaurant

    4.7 (227 reviews)
    ModerateMexican
    Open 11:00 am - 8:00 pm

    Cocuyo’s Restaurant Photos

    COCUYO’S RESTAURANT ATMOSPHERE

    What's the vibe?
    Quiet
    Casual
    Dogs allowed
    Happy hour specials

    You might also consider

    Recommended Reviews - Cocuyo’s Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    My Homemade Corn Tortillas.
    Michael H.

    At Cocuyos Mexican Restaurant Again In Soledad, CA Gonna Get Our Breakfast On Before Going To Wrath Winery..!!! Get Our WINO ON..!!! So I Think I Might Have The Birria Plate With Rice And Beans And Corn Tortillas And A Pink Lemonade, My Fiancée Is Having The 2 Cheese Enchiladas With Rice And Beans And A Michelada To Wash It All Down. And Of Course SANCHITO Will Have His Carne Asada Taco Plain Just Meat..!!!

    Chilaquiles Verde
    Bess B.

    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!

    Pastor Enchilada (fried burrito)
    George C.

    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!

    Complimentary chips & salsa
    Maria L.

    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.

    Molcajete
    Jasmine Ariel C.

    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

    Carnitas burrito
    Marlee B.

    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.

    Alice H.

    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!

    Fish tacos
    Rachel C.

    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!

    Our doggo enjoyed the waffles and chicken tenders.
    Joyce L.

    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.

    1 Pastor Taco and 2 Asada Tacos W/ Everything.
    Cesar A.

    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.

    See all

    Photo of Kat S.
    1
    70
    44

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Helen Y.
    132
    10
    3

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Loved this place! Great service and cute little patio. Food was awesome! Tacos were good. Enchiladas were great.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of L R.
    2
    44
    52

    6 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    The owners are kind, the food is amazing. I left with a happy and full tummy! Go give them a try and you might like it!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Came here after hiking in the Pinnacles. Very friendly and fast service. The food was delicious.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Brent V.
    8
    276
    87

    6 years ago

    Helpful 5
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    What an incredible place. Stopped in on our way home from the Bay Area. The food was fantastic and service was wonderful.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    We stopped by on a road trip and the food was delicious, the service was great, and the portions were generous! Definitely worth the stop!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Pamela K.
    22
    21
    14

    3 years ago

    Helpful 0
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Tot M.
    0
    17
    8

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of D G.
    0
    63
    0

    4 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    5 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Hh Y.
    109
    20
    8

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of R F.
    0
    33
    5

    3 years ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mrs. C.
    44
    33
    14

    5 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0
    Photo of S N.
    0
    6
    1

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Fantastic food, kind service and the homemade tortillas & guacamole are DELICIOUS! What a wonderful place.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jan M.
    21
    22
    8

    4 years ago

    A small place with big flavor! First time here and tried the tacos, chips and salsa. It's a come back place to try other items!

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    3 years ago

    Very welcoming host, had burritos and chimichangas, they were both delicious. Highly recommend.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Betsy W.
    12
    29
    18

    3 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 1

    4 years ago

    Business owner information

    Photo of Gilbert C.

    Gilbert C.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sandy F.
    231
    13
    36

    4 years ago

    Great food, great people! Come support our local business owners! Carla and her staff are friendly and helpful!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Krystal Q.
    365
    118
    169

    5 years ago

    Grrrrreat homemade corn tortillas and salsa. Very friendly staff and a cute setup. Love the outdoor rocking chairs.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Shila S.
    168
    15
    0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    Page 4 of 6

    Cocuyo’s Restaurant Reviews in Other Languages

    Ask the Community - Cocuyo’s Restaurant

    You might also consider

    Taqueria Pacheco - Chips and homemade salsas.

    Taqueria Pacheco

    4.7(176 reviews)
    0.3 mi
    $

    Stopped by here on the way home from a work-related trip. Whenever I'm traveling for work, I like…read moreto look for good local eats, and this place had outstanding reviews, so I figured it was worth a try. After browsing through the photos, the gorditas immediately caught my eye. They looked too good to pass up, so that's exactly what I ordered. The restaurant is located inside La Placita Mercado, which added to the experience. I even got to put some of my Spanish skills to use while placing my order. It was definitely good practice! For the price, it was an excellent deal. I received two huge gorditas with rice and beans, and everything was delicious. The gorditas were perfectly crispy on the outside, while the fillings were generous and packed with flavor. Overall, this is a fantastic little hidden gem. Great food, generous portions, and excellent value. I'll definitely keep this spot on my radar whenever I'm back in the area!

    Stopped here on my way home from Monterey to SoCal…read more Cute little spot!. Looked clean and welcoming. The hostess/waitress was super nice and greeted us as soon as we walked in. The free chips and salsa were a good start. Salsa wash fresh and chips were crispy. Al Pastor Torta: 8/10 Bread was fresh and nicely toasted on the outside. The torta was very good except not a 10 because I am used to the style of tortas in OC which are full and mighty. The dipped Torta with chorizo: 8/10 Very filling with good flavors. At the end you basically get a side salad from all the droppings - which I finished off for my bf :) Would come here again if I'm driving by. The food was better than expected for not being familiar with the area!

    Photos
    Taqueria Pacheco - The place to be in Gonzalez.

    The place to be in Gonzalez.

    Taqueria Pacheco - I forget the name of this but it's basically a torta with the bread dipped in enchilada sauce. My bf loved it.

    I forget the name of this but it's basically a torta with the bread dipped in enchilada sauce. My bf loved it.

    Taqueria Pacheco - The Carne Asada Burrito is just as delicious as the plate (May 2024)

    See all

    The Carne Asada Burrito is just as delicious as the plate (May 2024)

    Taco’n Madre Y Sazon - Torta Cubana Fresh great price big the best torta Ever

    Taco’n Madre Y Sazon

    4.2(11 reviews)
    0.1 mi

    is place never disappoints. My family and I have come here several times and we've never ate…read moreanything we did not like. 100% recommend this location to anyone wanting top notch Mexican food in Soledad. It's always decorated nicely with a fresh flower on the table and the restaurant music is great. Today we had the mojarra plate, the aguachiles with fresh made tostadas, the Cali burrito, and quesabirria plate. Since we all wanted water, they made us a pitcher of fresh lemon water for the table. We also got to sample their in house carnitas with a taco. We have also tried their Cali burger, their chicken fajitas, and their taco plate. Their corn tortillas are always fresh as well and their chips and salsa. They also have a food truck that goes around to local events, so everyone needs to try this place

    Driving south on the 101, it was time to eat lunch. Got off on Front Street, saw this restaurant…read moreand decided to stop. We hit the jackpot! Walked in at the same time as another couple and there was just one guy behind the counter. The other couple got there first so it took a bit of time for our food - but that meant it was fresh - and so worth the wait! We both had 2 street tacos - one chicken and 3 carnitas. All were juicy and tender and so delicious! The side of refried beans were tasty. Sautéed onions were on both plates and they were the best we'd ever had - so good we had to ask how he made them! The ambiance was clean and inviting and we loved the red roses hanging from the ceiling - very cool idea! There were even fresh flowers on every table. If you get a chance to eat here - don't pass it up! (Forgot to take pix of the food!)

    Photos
    Taco’n Madre Y Sazon - Inside with hanging roses

    Inside with hanging roses

    Taco’n Madre Y Sazon - Tacos al Pastor

    Tacos al Pastor

    Taco’n Madre Y Sazon - Outside

    See all

    Outside

    Cocuyo’s Restaurant - mexican - Updated September 2026

    Loading...
    Loading...
    Loading...