Cancel

    Open app

    Search

    La Costena

    3.6 (345 reviews)
    InexpensiveMexican
    Closed 9:00 am - 9:00 pm
    Updated 3 months ago

    Order La Costena Takeout or Delivery

    La Costena Photos

    Business Info

    LA COSTENA ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Good for kids
    Good for groups

    You might also consider

    Recommended Reviews - La Costena

    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

    Storefront
    Rochelle C.

    Excited to rediscover this place in its new-to-us location after formerly visiting decades ago (yup, I'm old!) when it was in the back of a grocery store on Rengstorff! It's now in a non-descript strip mall on Middlefield, in the same plaza as Dollar Tree. Ordering was at the counter - gone are the days where you walked along and requested toppings as they built the burrito in front of you. Seating was plentiful. There was no line - surprising - but it was a Saturday afternoon. I imagine they're more crowded on weekdays. Ordered a regular burrito ($9.16) and a super burrito ($17.41 plus $4.13 for adding cheese, guacamole and sour cream, so $21.54!). Whoa, that super burrito was the size of TWO regular burritos, so plan accordingly! Five stars for nostalgia and taste - The burritos were quite tasty, though my regular burrito had too many beans and not enough chicken. Also the whole burrito was a little dry - maybe I should have chosen a different kind of salsa instead of pico de gallo but I don't like things too spicy. My husband enjoyed his super burrito, which wasn't dry because of all the add-ons (at an extra price). Subtract one star for the poor meat-to-bean ratio and for the upcharges on the additional toppings. As mentioned above, the super burrito was $17.41 regularly, but after adding cheese, guac and sour cream, it was $21.54! Overall I'm glad they're still around, and we'll be back to try other menu items.

    Super Burrito with Meat
    Carlos C.

    The food is amazing and worth the wait in line! Definitely recommend to go prior to the lunch rush. This is a no frills taqueria that serves quality burritos and tacos. We ordered the Super Burriot with Carne Asada. It was filled with rice and beans and a dab of salsa. Disappointed that they charge to add anything extra including: onions, cilantro, jalapenos. They use to not charge for these. Despite the up charges, it is a solid burrito and we will be back.

    Super Taco
    Christine N.

    We were in the Mountain View area and craving Mexican food. We were intrigued by the size of the super burrito. The different visuals of the burrito sizes were super helpful. We got the super taco that had meat, onions, rice, and beans on a corn tortilla. I also got the loaded nachos with al pastor. The Al pastor meat was marinated nicely and they were generous with the meat portions. The super burrito carne asada was massive, it's pretty much the size of your forearm. The cheese, sour cream, and guacamole are all considered additional fees on top of the base $16 price so it comes out to $20 for a super burrito.

    Menu
    Sarah K.

    A no frills establishment that serves generous portions and reasonable prices. Came here on a Sunday afternoon and my boyfriend said this place used to be a taco stand that eventually got their own space. And I was not disappointed. We got 3 tacos each, horchatas, and a super quesadilla. The tacos had generous portions of meat. The super quesadilla was a bit spicy because we got it with spicy salsa, so if you're not good at handling spice, I'd stay away from the spicy. And the horchata were refreshing and were able to wash down the spice. My boyfriend drank both of our drinks because the salsa was so spicy! Service is pretty basic - you order at the counter and you seat yourself and clean up. There is a convenient sink by the door for you to wash up after scarfing down the food.

    The beautiful drink
    Perhaps U.

    I tired their foods three years ago, my favorite were burritos and their rice plant. Today, I came here again after three years and try their hibiscus flower tea. It's a great, refreshing taste after a hot summer .

    Regular Burito
    Ralph G.

    I almost always get the regular burritos here but the tacos are great too. Get the 3 taco plate and you can also get it with rice and beans. Usually I get today's special as it comes with a free can soda. My favorite is the chicken mole but all of them are really good. Service always awesome the cheifs happily make you food. Fresh ingredients and happy cheifs make great food!

    Thanh T.

    The burritos are really good here. The nachos weren't bad. The al pastor on top was delicious. But super good value. The super Burrito was crazy! I mean I saw the size but dang, when you pick that thing up it is heavy!!!! We are still eating it! The Burrito is really where it's at! But the spicy was spicy. Maybe will go medium next time. The Burrito was delicious though. No regrets. And the horchata was just the cherry on top!

    Al pastor taqui tacos
    Mike P.

    Solid Mexican joint that I truly believe is the "best in Mountain View"...but I think that's mostly due to lack of of competition haha. One KEY point about this place is that, despite the picture of the world largest burrito (from 2013), ironically, their burritos are not nearly as good (too much beans and rice, not enough meat) as their tacos, which come 3 for ~$8, which is pretty decent considering the area. Their al pastor is usually pretty solid, and definitely the best I've had in Mountain View, and I have no complaints about their carne asada. Their chicken tends to be a little dry, and unfortunately, their tripe could use a little more cleaning (blargh). I haven't tried the lengua, which is supposed to be good, but I'm a little wary after trying their tripa. Their salsa verde is decent, but I probably wouldn't recommend their mole nor their spicy sauce, which are pretty one-note. The green is a solid accompaniment to them all, however. Overall, a decent place to stop by for tacos if you're in Mountain View, though if you have the option, I'd probably try to make it to Sunnyvale or even San Jose for better Mexican fare. I'll be back (likely out of circumstance). --- sweet: good tacos, al pastor++ bitter: burritos are a miss, as are some meats.

    Super burrito con Alpastor

    See all

    2 months ago

    Unassuming neighborhood burrito shop with the best burritos at great prices. Fast service and amazing food.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    17 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Perhaps U.
    119
    382
    537

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rob C.
    1980
    6565
    189

    8 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 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 Kip D.
    0
    65
    2

    8 months ago

    The super burrito is a sight to behold. Excellent taqueria, high quality and fast service.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Tim K.
    1
    34
    0

    11 months ago

    Picked up 3 tacos today because the line at Subway was too long. Very glad I did! Food was exceptional. I will be back!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    I have been going to La Costena since 1983. Best tasting burritos in the South Bay! I've never been disappointed.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Jeff A.
    4
    45
    12

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    5 years ago

    Helpful 5
    Thanks 0
    Love this 4
    Oh no 0
    Photo of Stephen I.
    52
    618
    2236

    2 years ago

    No AC on a rare hundred degree day! Reg burrito is 40/40/20 rice, beans & meat, but the portions are generous.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Freddie R.
    11
    12
    138

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Burrito was ok, meat was good it's just that my whole burrito was mainly rice and beans with a smidgen of meat cheese guac and crème.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of M G.
    5
    424
    2

    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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Uerica W.
    18
    77
    26

    3 years ago

    Helpful 5
    Thanks 2
    Love this 0
    Oh no 0
    Photo of Pele N.
    90
    67
    61

    3 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Excellent food and portions freshly prepared. Never disappointed and we eat here weekly! Also - they now take cards (used to be cash-only).

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Joy B.
    124
    4
    1

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Liv D.
    150
    141
    23

    3 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
    Photo of Tina L.
    137
    651
    1873

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 9

    La Costena Reviews in Other Languages

    Ask the Community - La Costena

    Does anyone know if this place back in the mid 1960 to 1973 and on was a small Mexican grocery store and if you knew about it they had a small takeout area in the back of the store where you walked through a door and walk the line and get burritos?

    This is the same place. When their former location was re-developed, the grocery store closed (to the best of my knowledge) and the lunch counter relocated to the current location with expanded facilities.

    Thanks Tuan ^^ Are they still in business? I tried calling several times and just keep getting voicemail at 3 of their listed phones.

    Call (408) 839 - 6370 for catering. I haven't found them to take over the phone orders for a fast pick up.

    Is the order process like the former location? Or do we order and it's made behind the scene?

    It's not like the old location where you walk with your burrito adding ingredients Chipotle style. Now you order at the counter and you need to know what you want since you can't see everything. Still yummy but not as fun.

    Don’t See Your Question? Ask Away!

    You might also consider

    Estrellita Mexican Bistro - tortillos staying hot

    Estrellita Mexican Bistro

    4.0(646 reviews)
    2.9 mi
    $$

    Chile Relleno! I…read morecame here for takeout at about 2 pm, since the nearby La Salsa has closed and I Yelped a few places. Parking: as others mention, there are only 2 spaces in front on San Antonio Road, I didn't know they had a back lot. It's on the same block as Chef Chu. Luckily there wasn't much traffic so I was able to back in which made leaving easy. Ambiance: nice. It was a bit warm waiting for my takeout order, they had the front door open. They also have a nice outdoor covered patio eating area in front, see the photo. Service: when I entered there were no other customers, only a bartender who didn't acknowledge me. I was about to yell out but Mariana (the name on my receipt) appeared and took my order. Food: Chile Relleno plate w black beans, rice, a small bag of fresh tortilla chips, and two kinds of mildly spicy salsa. The Poblano pepper was stuffed w cheese and had a tasty egg batter, covered w a red salsa like sauce. It was quickly devoured! Price: $17 + $1.55 tax + tip. Chile Relleno by itself is $10 I think. I would return to try other items. I had a hankering for a good Chile Relleno and was satisfied!

    The service was very good. Staff was courteous and accommodating. Inside was beautiful with Diego…read moreRivera and Frida Kahlo paintings adorned on the walls and papel picado hanging from the ceilings. Many choices on the menu but limited meat option. Extensive cocktail menu with lots of different kinds of margaritas. Love that the chips and salsa arrives shortly after you sit. We ordered: Taco Salad with carnitas - good amount of salad. Lots of cheese and toppings but not a lot of carnitas. I wish the carnitas had more flavor. Cochinita Pibil - Beautifully plated but lacked flavor. Combination plate with chicken pastor taco and a tamal - hubby gives it 4 stars.

    Photos
    Estrellita Mexican Bistro - Day of the Dead decorations

    Day of the Dead decorations

    Estrellita Mexican Bistro - Cochinita Pibil

    Cochinita Pibil

    Estrellita Mexican Bistro - Outside seating

    See all

    Outside seating

    Vive Sol - Enchiladas Al Chipotle

    Vive Sol

    3.9(1.5k reviews)
    2.1 mi
    $$

    Hidden gem! Rather ppl who know the place are regulars and keep coming back. Full house for…read moredinners and that's gotta say something about Vive sol Food was good, tried the grandmas family recipe and just wow!

    Came here on a Saturday night around 7:30 pm for an early Mother's Day Dinner and it was quite…read morepacked, but we were able to get seated fairly quickly. The restaurant is well decorated, feels lively, and is very dark. Maybe a bit too dark - we had to use our flashlight on our phone just to read the menu. We ordered a few items: - Guacamole 3.5/5 , tasted fresh but needs salt. - Ceviche 3/5 , A bit on the sweeter side than we would like - Verde Carne Asada Burrito meal: 4/5, pretty solid actually just wish the portion was a bit bigger for $24 - Steak Fajitas.... 1/5. My mother usually orders fajitas when we go out to eat at mexican restaurant, but we did not see it on the menu, so we asked the server if they had it and he said yes! Now we know why it's probably not on the menu... The meat was SUPER oily, I mean like drenched in oil, if you put a flashlight on the dish, you will quite literally see a puddle of oil at the bottom of the bowl. Second, the meat is very very tough and dry, similar to some meat you would reheat in the microwave after leaving it in the fridge for a few days. This dish is literally unacceptable and the worst part is the fact it costs $29. DO NOT ORDER THIS. Since, this was a dinner for an early mother's day. We did not want to cause any complaint or trouble to the restaurant as it was super packed. We just won't be coming back here anymore. The server himself was friendly, but man did the service suck. We had to flag down someone every time to bring water, chips, and the check. There was no staff check in ever. In fact, they actually lost my credit card and we were waiting around 10- 15 minutes to just get our check back. Everything took forever and the service was super slow. It was a lot of sitting and waiting for each thing. Losing my credit card and having us wait 10-15 minutes to get it back is unacceptable for a professional restaurant that is not on the lower end of things either.

    Photos
    Vive Sol - Inside

    Inside

    Vive Sol - Nachos

    Nachos

    Vive Sol - Margarita

    See all

    Margarita

    Tacos Al Vapor Michoacan - Rigo's Combo: Suadero, Cabeza, Carnitas, Suadero (ran out of tripas) | 8 tacos - $21.99 includes soda or bottle of water

    Tacos Al Vapor Michoacan

    4.2(175 reviews)
    3.2 mi

    Small gem right in the heart of downtown Los Altos. They also see to have a truck that operates in…read moreSan Mateo. Tacos come with hand made tortillas. Everything is fresh and has great flavor. There's a small self-serve salsa station. The green sauce had the perfect taste without being too spicy. We tried the carne asada and the tripas. Tripas were perfectly crunchy (we made a point to ask for extra crispy). We also had a quesadilla, nothing to write home about, but the portion was very generous! The agua Fresca was also so good and not sweet. Service was fast and friendly. We came in on what seemed like downtime, so not sure how fast they operate when its bus.

    First time visiting this restaurant since I'm not local and was so glad I stumbled across it! Tacos…read moreare $4 per which I think is a fair price. I was disappointed that they were out of lengua since I'm not typically a fan of the other meats. The times I've had asada, it's usually dry, but I ordered it anyway not knowing what else to get and holy smokes was it good! It was so tender and flavorful that it changed my entire opinion of asada. It's really that good! Their chips were crispy and not stale and I just love their self serve salsas. It's usually a hit or miss at Mexican Restaurants, but it's great here! Unfortunately, it seemed like the employee did not want to be there and I felt a bit uncomfortable but the food well makes up for it.

    Photos
    Tacos Al Vapor Michoacan - Small dining area

    Small dining area

    Tacos Al Vapor Michoacan - 8 taco combo - @rayz

    8 taco combo - @rayz

    Tacos Al Vapor Michoacan - Aguas y ricas salsas

    See all

    Aguas y ricas salsas

    Rincon Sabroso Restaurant - Quesabirria. Instagram: TianTianEats

    Rincon Sabroso Restaurant

    3.8(410 reviews)
    2.1 mi
    $$

    Stopped by here as I was craving a burrito. $18 for a super burrito with not even grilled chicken…read moreavailable is not worth it. The only option was shredded chicken which looked VERY dry and with no flavor. When you walk in its hard to distinguish where to order from considering your typical menu is NOT where it should be. The ladies are hard at work and it took some time to even notice someone wanting to order. She was rude to tell me thats it coming when the other worker asked to confirm my order number. I have to say the burrito took FOREVER to make. I also noticed they use the same spatula to stir different meats on the grill. A huge red flag if you do not eat beef!! ALSO the lady who took my order didnt wear gloves to grab the burrito off the grill. I don't know it this is normal but the menu doesnt show the prices of the items on the big board which can really throw you off on what you want vs what you can honestly afford. Not for me personal but to those who are being mindful of what to order. The previous reviews don't lie. Would I come back here again? Absolutely not!

    3 stars overall as the quality has gone down significantly…read more I used to love this spot, as their burritos were solid and regular burrito used to be $8 and super was 10 or so. But now their burrito cost have gone up to $15 but the taste has declined which is a bummer I have tried their papusas as well, and those are okay. I would get their shrink burrito, or their carne burrito; both of those I loved before. Their customer service is okay, they are more of a serve yourself type of place - nothing wrong with that. I just wish the flavor was the same and they cooked their carne more and didn't leave it grizzly (where it's chewy, which used to not be a problem)

    Photos
    Rincon Sabroso Restaurant
    Rincon Sabroso Restaurant - Enchilada a la carte

    Enchilada a la carte

    Rincon Sabroso Restaurant - Quesabirria. Instagram: TianTianEats

    See all

    Quesabirria. Instagram: TianTianEats

    Los Altos Taqueria Mexican

    Los Altos Taqueria Mexican

    3.7(820 reviews)
    2.1 mi
    $$

    Literally everything is super fresh and clean. I was awestruck at first. They even look to cut…read moretheir own potatoes for the fries if you get an item with fries like I did. Review of the items I got: -Asada Fries: was hoping to get something similar to what I'm used to in SoCal. I got mine with Carnitas and no pics de gallo. Generally in SoCal we don't put pico de gallo on ours. Although this did not taste like the SoCal kind(that classic so heavy and rich heart attack flavor), it was still awesome. It had all the otherwise same ingredients, slightly less cheese but a more good quality type of cheese, but still was missing the heart attack flavor. The flavor was still with the same depth, just not heavy/greasy sensation on the stomach and taste buds. I think its because as I noted everything is literally made same day and even the fries they do fresh. The carnitas were also very juicy and overall the portion for everything was very large. I will get this again def. -birria taco: i like that they dont overcharge on these and again the fresh aspect is really good. -flan: better than most I've had. Very smooth and just right amount of sweetness. -Jamaica: Im very excited to say they do make the real Jamaica with the flowers themselves. They do not use the powder a lot of places do. It tasted perfect and not overly sweet so yeah I loved it. One mistake I made was I got so starstruck by the freshness and care of the ingredients that I didnt grab any salsas to try. Next time I'll do such so I can see if they have a super spicy one to my liking. Last note: the service was excellent. Everyone polite and helpful.

    Worse quality than the food truck down the street. The server gave me a tiny plastic fork and…read moreplastic knife to cut my carne asada steak. The metal utensils are in the same location. Going to the food truck from now on

    Photos
    Los Altos Taqueria Mexican - Kitchen area

    Kitchen area

    Los Altos Taqueria Mexican - Burrito Regular

    Burrito Regular

    Los Altos Taqueria Mexican - Inside

    See all

    Inside

    La Costena - mexican - Updated May 2026

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