Cancel

    Open app

    Search

    Los Costenitos Restaurant

    4.2 (83 reviews)
    InexpensiveMexican, Empanadas, Seafood

    Order Los Costenitos Restaurant Takeout or Delivery

    Los Costenitos Restaurant Photos

    LOS COSTENITOS RESTAURANT ATMOSPHERE

    What's the vibe?
    Moderate noise
    Good for groups
    Happy hour specials
    Good for kids

    You might also consider

    More like Los Costenitos Restaurant

    Recommended Reviews - Los Costenitos 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

    Charming Dining Room
    Andrea G.

    The most delicious Caldo de res soup! Lots of fresh veggies with fall apart beef and homemade cloud soft corn tortillas. I have never had tortilla as delicious as these. The service is always welcoming and friendly. The restaurant is colorful and fun as usual.

    warning: not suitable for white people
    Samantha C.

    NOT FOR WHITE PEOPLE! I ordered the verde cheese enchiladas with no warning on how incredibly spicy they would be. This was hands down the spiciest Mexican food I have ever had in my 30 years on this earth. Good luck to whoever dares try these. Tldr: food was good, I ate the whole thing but have regrets

    Inside
    Ann C.

    Place is very cute inside, server was nice & food was yummy. We got the quesabirria tacos & enchiladas. It was nice they had a big screen TV to watch football on. We will definately come back again.

    Birria tacos
    Lizzie C.

    What a great taco spot! I stopped here after working up an appetite shopping at the nearby Gilroy outlets and I'm so glad I did! The interior has such a fun theme and is bright and colorful, as well as clean. I walked in and was immediately greeted by a friendly employee who told me I could sit wherever I wanted. After about a minute, he came by with water and chips. He kept our drinks full for the entire meal, and remained friendly throughout every interaction. And then there's the actual food!! I can be pretty picky but this place knocked my socks off! I will 100% be making up a reason why I need to return to Gilroy so I can come back here.

    Birria was my fav
    Alexis M.

    Staff was amazing! The inside of the place couldn't have been more cute, the chairs were clearly handmade and painted which I was in love with. Food tasted amazing and had so much flavor. I can't wait to come here again

    Michelle M.

    Let me tell ya it's a must visit and return visits. The staff are so friendly and accommodating. I've seen this place forever and have always been curious. They just expanded and decorated the restaurant so colorful. There were 3 of us in our party. We all left completely satisfied and bellies full. They even humored us and gave a sample of the Chile verde sauce. Amazing!!!! You must give them a try.. well worth it.

    CLOSED FOREVER  :-(
    Christine I.

    Closed forever , read the sign :-( Need to update Yelp and Google for this. So sad, wanted quesabirria 's today. :-( Hope they will re-open in another location!

    This was the best Mexican meal I've had in years. Bacon wrapped shrimp. Came with the standard rice and beans but a choice of salad or fries. I liked the onions and Ciliento coming as a side dish. The decor is what I would have expected in a restaurant in Mexico. Sturdy. The Mexican motif was carried off very well with lovely scenes on the chairs. I was the only gringo in the place - that means that the local Mexican people favor this restaurant. The source served with the chips had a nice bite, not too hot but not bland. The service was prompt and my server attentive.

    Medium horchata
    Abby A.

    Ordered from DoorDash, there was a 20% off deal which made me choose this place over other taquerias. This is my first time trying them and I am pretty impressed. I got the quesabirrias, tacos de pastor, and horchata. Quesabirrias: 4 quesabirrias, onions, lime, salsa, and a sizable side of consume. All for $14, which is significantly cheaper than other places. The flavor was good, the cheese was melty, the taco was crispy, it was everything I expect from a quesabirria. This is going to be my go to place when I am craving them. 5/5 Tacos de pastor: the flavor of the pastor is great. The tacos were the small street taco size, so in my opinion for $2.50 they are not as good of a deal. The salsa that came on top was good, but I wish it came with onions as well. Overall 4/5 Horchata: it's good, a tad bit grainy but it's still enjoyable. It was $3 for a medium, but the medium is huge! I've been charged $6 for an horchata of similar size elsewhere. This was a great deal and it definitely satisfied my horchata craving. 4.5/5

    See all

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mimi L.
    0
    45
    101

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Ann C.
    2
    98
    238

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Kelsey D.
    72
    12
    17

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Manny M.
    79
    15
    13

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Alexis M.
    0
    152
    55

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Christine I.
    708
    84
    108

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Abby A.
    118
    32
    9

    5 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of D R.
    33
    25
    0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 2
    Love this 1
    Oh no 0
    Photo of Nadia R.
    82
    36
    10

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Food was amazing service was great and over all the place was clean and the restaurant was nice

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Delicious food, Great service and Beautiful decor. I had the chicken soup and it was very tasty!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of N M.
    19
    65
    14

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Delicious and great service. I recommend the Salsa Verde pork plate. It is affordable and have a variety of food, it looks beautiful inside.

    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 D T.
    3
    77
    158

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Very good food and a really nice family owned restaurant. They make the best burritos in town.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dennis P.
    0
    118
    11

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Alex J.
    10
    20
    0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    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 C F.
    5
    102
    11

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    Page 1 of 3

    Ask the Community - Los Costenitos Restaurant

    You might also consider

    Best Artisan Empanadas

    Best Artisan Empanadas

    4.7
    (279 reviews)
    27.3 mi
    $

    A few years back I was on a major empanada kick. Unfortunately for me, I wasn't able to really…read morefulfill those cravings at any particular business. It's like an unobtainable quest but whenever I have the chance to fill that empty void, I do so by randomly sampling. So what makes a good empanada? To me, I look for a buttery and flaky outer shell. This should not be overly oily or dense. The dough ratio should not overpower the filling and the empanada should be able to hold the stuffed contents well. I personally gravitate towards savory fillings which should be moist but not soggy. Best Artisan Empanadas menu offers a long list of drinks ranging from espresso, teas, lattes, frappes, smoothies, and alcoholic drinks. The empanadas come in savory and sweet options. These can be purchases as is or served with sides, turning the item into a full blown meal. There are 4 different salads available for those who want a healthier alternative. As a quick snack and first attempt of trying out BAE, my sister and I made the purchase of: *Mango Tropical Shaker *Chicken & Mushroom Empanada *Traditional Beef Empanada *Argentinian Chimichurry Sauce The empanadas are amazing when it comes to the dough standpoint. Bae has the recipe down to a T and will make even the toughest eater a fan! The chicken and mushroom empanada was exceptionally delicious- creamy, flavorful, and very tasty. I would have easily grabbed another if we didn't already have plans for our next bite. The traditional beef empanada was good but the raisins totally threw me off. The plump, overly sweet raisins weren't a good combo with the salty olives according to my tastebuds. Again, this was still very doable but I made sure to remove each raisin I came across. The mango tropical shaker was okay, just a little too sweet for me. 5/5 stars for BAE's empanadas. I eagerly look forward to trying the panzerotto [pizza], chorizo, and assorted breakfast empanadas. Parking is disastrously busy so come here with patience- it'll be worth all the hassle. I promise!

    3.5 star. We had an…read moreimpromptu visit because someone had a craving of empanadas on a Saturday morning. I thought it would be hard to search Mexican restaurants one by one to pick out the ones that serve empanadas; I was wrong. One easy search and BAE pops up. I was very happy to arrive at a private parking lot instead of looking for street parking or desperately searching for a parking structure. BAE is clean, organized, and neat; the interior is more like a cafe than a messy mom-and-pop restaurant. The empanadas are clearly displayed on the cashier's side, each with a label underneath. There are corners decorated for selfies or simply a good mood cheering. Overall, it's visually appealing. We ordered the Chicken and Mushroom, Potato Egg and Cheese, and Bacon Egg and Cheese. The cashier was polite and offered us some sauce choices. They are $0.5 each. We chose Tsatziki which has Greek yogurt, cucumber, garlic, olive oil and dill. It wasn't our cup of tea. We chose take out and each empanada was nicely warmed, wrapped and clearly labeled in each paper. The empanadas I would rate them in this order: potato egg and cheese, chicken mushroom, bacon egg and cheese. The Potato Egg and Cheese has diced onions inside, but it's soft and warm, very balanced in flavor and texture. Top notch comfort food. The Chicken and Mushroom filling was creamier than I thought. I was not expecting a white cream cheese element in it, nevertheless, chunky chicken and mushroom slices are solid. I was most disappointed at Bacon Egg and Cheese. It was too salty and the egg looked and tasted like those overcooked dry breakfast eggs from Comfort Inn breakfast where it came out from some kind of liquid egg box. In summary, location, service, interior 4 star; food 3.5 stars.

    Photos
    Cashier area
    Cashier area
    Chimichurri
    Chimichurri
    Modelo Negro ($6)

    See all

    Modelo Negro ($6)
    Milohas

    Milohas

    4.5
    (1.1k reviews)
    24.0 mi
    $$

    You Guava be Kidding Me…read more A bakery and juicery that has been serving up delicious Colombian specialties since 1999 in Colombia, before emigrating to the US and opening up shop here in Cambrian Park in 2014. Milohas (mil hojas) means a thousand layers in Spanish, and one taste of Milohas' pastries will make you understand why they picked that moniker. The Good: * Large shared parking lot * Friendly service * Covered outdoor dining * The crust of the empanadas was buttery, flaky, and delicious. All the fillings were good, but you have to try the Hawaiian filling! It was truly fantastic and had us wishing that's all we'd ordered. * Guava Finger has the same perfect crust and tasty guava jam--I could eat a dozen of these and come back for more. *oink oink* * Carissa really enjoyed their lentil soup. I didn't try it, so I can't comment. The Meh: * I kind of prefer the chunks of meat in Peruvian empanadas to the ground meat in Colombian ones, but that's just a personal preference. It was still delicious, so at the end of the day, it's all academic. The Ugly: * No indoor dining, and outdoor dining is limited to only a handful of seats. Conclusion: We've been on the hunt for the best empanadas in the South Bay, and we finally found them.

    Friendly staff. It's not exactly a restaurant like you might expect from the listing/reviews…read more There's no inside seating and very limited outside. It's basically a bakery-like store that has a wonderful selection of Colombian style empanadas and colclos (so?). They also have some delicious looking flans and a few other items. Need to go back and try more. The chicken large empanada and Hawaiian empanada I had were both amazing. Limited beverage selection, unfortunately. Friendly staff and reasonable prices.

    Photos
    Menu
    Menu
    Guava Finger
    Guava Finger
    Hawaiian Empanada #Bomb

    See all

    Hawaiian Empanada #Bomb
    Big E Cafe

    Big E Cafe

    4.4
    (668 reviews)
    24.4 mi
    $

    Finally came here this morning and it was a great experience! The worker was suuuper friendly, I…read moregot a mocha frappe and the lomo empanada. The empanada was soooo delicious, and their portions will fill you up! I forgot to get sauce like chimichurry to dip my empanada in as I normally do elsewhere at another empanada shop, but the lomo by itself was very tasty! Super clean, lots of parking, and a lot of people dining in on a Friday morning, and there's always someone ordering food, which is telling on their end! Would come back again!!

    I'm giving Big E Cafe three stars mainly because they are CONSTANTLY sold out of the sausage and…read moreegg empanadas. This isn't just a one-time thing--almost every time I come here, they're gone. I usually get there about 11am. Big E is much closer to my house than their sister cafe, BAE, which is why I keep trying to come here instead. But if the sausage and egg empanadas are selling out this consistently, they're clearly one of the more popular items. You would think they'd adjust and stock more of them rather than repeatedly running out. I usually end up driving to BAE anyway, where they actually have them in stock and, in my experience, the presentation is better too. I'd much rather support the location closest to me, but it's frustrating to keep making the trip only to find the same popular item sold out again. Hopefully they start stocking according to demand.

    Photos
    Left to right: Spinach&Cheese, Pizza, Chicken Cilantro, and Spicy Thai Chicken!
    Left to right: Spinach&Cheese, Pizza, Chicken Cilantro, and Spicy Thai Chicken!
    Big E Cafe
    Big E Cafe

    See all

    Crazy Empanada

    Crazy Empanada

    4.3
    (150 reviews)
    47.1 mi
    $$

    The Crazy Fries definitely lived up to the hype! The fries were loaded with generous portions of…read morechicken and pork, and both were incredibly flavorful, tender, and perfectly seasoned. Every bite had a great balance of crispy fries and savory meat. The only thing that didn't quite stand out for me was the chicharrón--it wasn't my favorite compared to how amazing the chicken and pork were. I'm already looking forward to my next visit. Next time, I'm skipping the fries and trying the 3 empanadas for $14--they look too good to pass up! The Crazy Fries definitely lived up to the hype! The fries were loaded with generous portions of chicken and pork, and both were incredibly flavorful, tender, and perfectly seasoned. Every bite had a great balance of crispy fries and savory meat. The only thing that didn't quite stand out for me was the chicharrón--it wasn't my favorite compared to how amazing the chicken and pork were. I'm already looking forward to my next visit. Next time, I'm skipping the fries and trying the 3 empanadas for $14--they look too good to pass up!

    I love empanadas. They're flaky, savory, and usually delicious. I often can't pass an empanada…read morestand. But I was super disappointed with Crazy Empanada at the San Ramon Farmer's Market. I tried a beef empanada which came with three sauces: a salsa, a creamy (almost tartar-like) one, and a green onion oil one. The empanada itself was super oily and greasy- all I tasted was oil and no amount of sauce helped. And it wasn't flaky at all. Not my cup of tea.

    Photos
    Crazy Empanada
    Cheese empanada
    Cheese empanada
    Sazon Latin Food Festival

    See all

    Sazon Latin Food Festival
    Pampas Cafe

    Pampas Cafe

    4.4
    (661 reviews)
    53.5 mi
    $$

    Just an excellent place to be!…read more A friend had heard rave reviews about their authentic Argentinian empanadas and we were so happy to come and try it out on a Saturday afternoon. Parking was busy (the lot is shared with Trader Joe's) but we managed to find a spot and head into the busy but not packed cafe. There is a large assortment of empanadas, from meat options like chorizo and chicken, to vegetarian like corn and onion, to sweet options too like apples. The menu also boasts lots of great drinks including mate tea! Lucky us, the empanadas we ordered weren't in stock so we had to wait ~10 for freshly baked ones. They came out buttery and piping hot, even with little hand-stamped letters on them so you know what you're eating, and it was so delicious. Most are about $5.50 each. Add oregano chimichurri for a bit extra if you want or pair with a tea, but these empanadas really hit the snacky spot. Lots of wooden tables with fresh flowers make Pampas a great space to chat with friends or to sit and do some work. The most standout feature was the friendly and efficient staff who seem to build connections with everybody who walks in the door. Worth a drive to Castro Valley! Especially if you bring cash for a 10% discount off a dozen :)

    First time here…read more I've been obsessed with empanadas since May when I was in Puerto Rico ...... I ordered an empanada of chorizo and of chicken with a side of chimchurri and a Cortado to go The cashier seemed a little bit overwhelmed I noticed she told the customer before me to hold before he placed his order and told me the same thing Inside has communal seating no outside seating available Menu is easy to read and prices are reasonable Parking lot is shared with Trader Joe's so needless to say parking can be hard to come by This venue does offer wine and beer (aside from coffee) Empanadas were OK Guess it gives me a reason to go back to Puerto Rico AYYYY Cortado was an 8/10 Gave me that extra perk Inside is clean and organized Lots of seating available Menu is easy to ready

    Photos
    Inside counter
    Inside counter
    Breakfast Empanada filling
    Breakfast Empanada filling
    Chai Latte

    See all

    Chai Latte

    Los Costenitos Restaurant - mexican - Updated August 2026

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