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
Happy hour specials
Good for kids
Good for groups

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

Flan, ehh
Terri M.

We decided to check this place out. I got chile verde, my daughter got the chicken enchiladas and my mom got birria tacos. It was all good and spicy... only problem is.... it may give you some issues and have to run to the bathroom... 2 of us....

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

2 years 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

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 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
157
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

5 years ago

Helpful 1
Thanks 0
Love this 1
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

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

4 years ago

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

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

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

5 years ago

Helpful 1
Thanks 0
Love this 1
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 Karen B.
116
30
7

5 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jess I.
139
12
12

6 years ago

Helpful 0
Thanks 0
Love this 0
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(284 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

I've been desperately trying to find the best empanada place in the South bay and this one placed…read moremy top 3 easily. The portion sizes make my eyes, heart and tummy happy haha. I ordered the chicken potato, beef and spinach to satisfy my savory needs, as well as the choco flan and guava cheese for my sweet taste buds. All of the savory items were delicious but the winner here is definitely the beef. There was something about my first bite where everything just melted in my mouth that made me go, "Woah! This is good." The beef was perfectly juicy and the green sauce they packed to go was the cherry on top. If I could dip the entire empanada in that sauce I would. The staff also gives you the option to have your items heated up, but I'd only recommend doing that if you plan to eat it there and not to go due to the trapped heat steaming up the box and potentially making your other goodies soggy. The guava cheese pastry had a good amount of guava filling and the choco flan was basically a chocolate cake bottom layer with the flan molded on top. If I were coming here for the first time, skip the choco flan and stick to the savory items with an extra side of that green sauce. There's also seating right outside the shop for a convenient outing with friends and family. Parking was also decent so you'd have no issues finding a spot near the entrance!

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.7(103 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

The Empanada's King - Chilean Pino ( Beef)

The Empanada's King

4.0(45 reviews)
46.9 mi
•$

I'm always looking for a yummy empanada, patty, turnover, pasty (meat hand pie) and found some…read moredelicious Argentinian empanadas at Empanada King...Hand-sized savory pies filled with a variety of meats (with vegetarian options) in a tender pastry dough and baked...Mmmmm! I found Empanada King by accident a couple months back while waiting for my pup at the vet (Sage) and bookmarked it for a future visit. Since I was in the area gave them a call to make sure they were open during these "covid times" and to place an order for a first, "social distance" family visit. Yeah it's been awhile... * BEEF EMPANADA - filled with ground beef, green olives, hardboiled egg with flavors of paprika, cumin, onions - 5 stars! * CHICKEN EMPANADA - shredded chicken in a tomato base, paprika, oregano and other seasonings - delicious with a wetter filling - 4 * HAM and CHEESE - ham, mozzarella and gypsy peppers...got these for my nieces and nephew but liked the chicken better * SPINACH - spinach, onion and ricotta cheese * CHIMICHURRI - parsley, garlic, olive oil, oregano and red vinegar - tangy from the vinegar and stronger flavor from the use of dried herbs vs fresh. *** 4 - 4.5 stars *** Empanadas were a hit even with the 8 and under set...Pastry is a simple, with a tender texture so not flaky or buttery but a flour dough that absorbs all the wonderful flavors. Empanadas all stamped with the contents inside which makes it easy to choose...pricing is super reasonable ($3.50?!) compared to others out there so come and enjoy some delicious Argentinian empanadas while SUPPORTing SMALL BUSINESS...they make a great snack or entree with a salad and reheats nicely. Will definitely return to try their other flavors like their "International empanadas" and their "sandwiches de miga" (layered sandwich)...not sure all the components but definitely has me intrigued! Especially, the fatay which I believe is filled with lamb! Located off Highway 101, exit Woodside and off Bay Road in the industrial part of Redwood City/Menlo Park.

I had to try The Empanada King for a second time since my students enjoyed it the first time…read morearound. They make large orders for groups so easy with their online menu options. As long as you give 24hours notice you can order in bulk by the dozen. Some of our group favorites are the organic chicken & spinach-artichoke savory empanadas! Of course, you can't go wrong with the sweet banana and chocolate either. The sweet ones tend to be a bit bigger in size! The pickup process was seamless. I highly recommend for student events or group gatherings!

Photos
The Empanada's King - Chicken Empandas are so delicious

Chicken Empandas are so delicious

The Empanada's King
The Empanada's King

See all

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 - Sazon Latin Food Festival

Sazon Latin Food Festival

Crazy Empanada - Empanadas

See all

Empanadas

Los Costenitos Restaurant - mexican - Updated October 2026

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