Cancel

    Open app

    Search

    Los Costenitos Restaurant

    4.2 (82 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.

    Franzen J.

    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.

    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.

    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
    46
    101

    3 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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Ann C.
    2
    102
    244

    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

    2 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
    155
    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 Abby A.
    118
    33
    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

    4 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
    37
    12

    3 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

    6 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

    3 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

    4 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
    123
    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
    Photo of C F.
    5
    103
    12

    5 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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Karen B.
    116
    30
    7

    4 years ago

    Helpful 0
    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 - Mediterranean Salad

    Best Artisan Empanadas

    4.7(283 reviews)
    27.3 mi
    •$

    Randomly came across this cute restaurant that specializes in empanadas. I unfortunately did not…read moreget a picture of the two we got! We got the lomo saltado and chorizo egg breakfast empanada. Both were very good! The staff was friendly and very nice and informative. I recommend trying then empanadas with sauces as it brings them to another level!

    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
    Best Artisan Empanadas - Cashier area

    Cashier area

    Best Artisan Empanadas - Chimichurri

    Chimichurri

    Best Artisan Empanadas - Modelo Negro ($6)

    See all

    Modelo Negro ($6)

    Milohas - Combo #1: x2 Small Empanadas, Salad, & Guava Finger ($21)

    Milohas

    4.5(1.1k reviews)
    24.0 mi•Cambrian Park
    •$$

    Loved these empanadas. This was my first place to eat in San Jose being there recently on a work…read moretrip. I had the chicken empanada combo with a little salad, and a guanabana juice. Loved everything and loved how recharged I felt after my flight. I immediately made plans to come back here before leaving town to bring empanadas to enjoy with my husband. I stopped here again on my way to the airport, got 6 empanadas to go and told the ladies I was flying with them, they were so sweet and wrote what empanada was in the paper bags for each so I could identify them easily. They also wrote heating instructions for me, and went as far as packing them nicely in plastic wrap, and they made it home safe. I had saved space in my carry-on backback to make sure I had space for these, it paid off. My favorite empanadas were the beef, chicken and the ham and cheese (omg what cheese was that?! So yummy!!!), I took some other flavors, we loved them all but honestly when I go back these are the repeats for me. The size of the large empanadas is very generous, and the protein with potato empanadas are worth the try and even though they are smaller, they are still super worth it. Loved it all

    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
    Milohas - Menu

    Menu

    Milohas - Guava Finger

    Guava Finger

    Milohas - Hawaiian Empanada #Bomb

    See all

    Hawaiian Empanada #Bomb

    Casa Guzmania - Mushroom w/Cheese Empanada

    Casa Guzmania

    4.6(102 reviews)
    27.4 mi•SoFA, Downtown
    •$

    Yum! Love the variety of options, both savory and sweet. Drinks also look awesome. Got the mole…read moreempanada and it was awesome, perfect amount of spice and sauce.

    This spot is tucked under an apartment complex (?) with one-way windows that make it blend in a…read morelittle with the rest of the street facades. There is street parking & garage parking nearby, but it is a bit difficult to find a good, free, public parking spot close by. The shop itself wasn't too busy, with plenty of seating both inside and outside. Their menu is mostly empanadas, paletas, and an assortment of drinks. I'm impressed at the variety of empanadas they offer--there are many vegetarian options and sweet options, which I haven't encountered before. They are displayed by the counter and reheated for you in one of those rapid-cook ovens you see in coffee shops. The service was quite good; the cashier was patient with me as I decided what to order, and the food and drink comes out quickly after ordering. I took my order to-go; they didn't provide a bag, but they did stash the empanada in one of those little thin wax-paper sleeves. The empanada itself was pretty good. The reheating did leave the crust a little soggy from the moisture of the filling, but the flakiness of the pastry was still detectable, and it still had a bit of crisp to it. The flavors were great, and they were pretty generous with the cheese. The horchata latte was okay--ultimately, I don't think the coffee was strong enough, and I'd rather have just a latte or just a horchata. Overall, I think it's a pretty decent place if you're looking for a quick bite. I frequent the area for other events, and the empanada makes for a good on-the-go snack. I intend to try more of their vegetarian (and maybe their sweet) empanadas in the future!

    Photos
    Casa Guzmania - Restaurante

    Restaurante

    Casa Guzmania - Mole & Mushroom with Cheese Empanadas

    Mole & Mushroom with Cheese Empanadas

    Casa Guzmania - Menu

    See all

    Menu

    Crazy Empanada - Crazy Fries

    Crazy Empanada

    4.3(152 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
    Crazy Empanada - Cheese empanada

    Cheese empanada

    Crazy Empanada - Sazon Latin Food Festival

    See all

    Sazon Latin Food Festival

    Los Costenitos Restaurant - mexican - Updated October 2026

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