I was craving ceviche for dinner and was curious about this place. Place is definitely a hidden gem! Service: Workers are friendly and nice. Ambiance: Outdoor patio seating only, very vibey. Good place to sit down and talk Tostada mixta $10 (3/5): This ceviche was HUGE. This contains 70% imitation crab, 10% shrimp, 10% octopus, 10% vegeatables, and 2 tostadas. Having this much imitation crab was not my jam, it overpowered the actual fresh seafood. Definitely filling by itself, but I personally would rather order the shrimp and octopus ceviche next time. Burrito $10 (4/5): Not your typical big fat burrito with a bunch of stuff inside. It's a little bit creamy but not saucy. The salsa on the side enhances it. Fish tacos $3.50 (4/5): Solid fish tacos, huge portions as well. 2 of these would be filling for me. Would get these again, the bomb.com Thought the prices were a tad expensive, but getting your money's worth, HUGE portions. Would come back again for the tacos. read more

La Costa - Tostada mixta and fish taco - Mexican Near Me - San Jose, California

san jose hidden gem!! i thought it was pricey off first impression, but it was so filling and they're generous with the portion size. we got carne asada tacos too but they were dry so i would recommend asking for sauce. the fish tacos stand out the most here they also gave extra pico on the side for free :) read more

La Costa - Fish Tacos - Mexican Near Me - San Jose, California

This place is a hidden gem, at least for me! :) I tried the California Burrito. It was huge and delicious!! The food was made fresh and it tasted really good. And can I say the price point is also remarkable. Given the high cost of eating out these days, La Costa is keeping it's price competitive. Service was fantastic! Very friendly service to take my order. Definitely recommend this if you are in the East San Jose area. read more

Yelp rocks! I find this place on Yelp! Got take out and the shrimp burrito was very juicy and tasty. Love the sauce since it is atypical and quite authentic. The taco salad with steak wa just the right amount, taste and meat tenderness. The Meat Burrito was good too. Outdoor seating and this place is just a mom and pop store type, yet very authentic. Service was quick and accurate on a mid afternoon. Will come again. Small parking lot. read more

See all

Food came out a little slow but that is to be expected since it was Viva Calle San Jose. The place has outdoor seating and is nothing fancy but it is comfortable. We had: Nachos - 6.5/10 - good healthy portions and tasty Carne asada tacos - 7/10 - these were good Carnitas tacos - 4.5/10 - underwhelming Shrimp burrito - 7/10 - good with nice flavors Good overall. read more

See all

Wanted some ceviche for breakfast, you know how that goes. Did some research on yelp. Found La Costa. Went to La Costa for one un tostada de Cameron and 2 tacos, one pastor and one asada. The place was good. But not perfect. 4 stars read more

See all

La Costa has some of the best ceviche around -- definitely my favorite in the area! I've only tried their shrimp ceviche tostada so far, but nothing else around even comes close. The flavors are bright, fresh, and perfectly balanced. The tostadas are crisp and sturdy enough to hold all that ceviche goodness without getting soggy right away, which I love. I don't usually eat spicy food, so I really appreciate how accommodating they are. They're always happy to make it non-spicy for me without compromising the flavor. The portion sizes are generous, the value is great, and everything always tastes incredibly fresh. Pro tip - even if you dine in, you can ask them to put the ceviche in a to-go cup so it's less messy! They're no longer on DoorDash, which means we have to make the drive out -- but honestly, it's always worth it. If you're a ceviche lover, this spot is a must! read more

La Costa - Shrimp ceviche tostada - Mexican Near Me - San Jose, California

See all

What in the horchata is this?!? I hadn't been here for a bit, but boy did this establishment go down? Was this just a reallllly bad day? This horchata tasted sour, didn't look appetizing and when the drink sat on the counter it looks like this.... Like what?? And no I did not drink half of this. My husband and I split the drink in another cup since he's sick. And the burritos were just ok. Al pastor didn't have any pineapple, and the carne asada was meh. The only reason I'm giving 2 stars is because it was a good size burrito and the salsas tasted good. read more

La Costa - This does not look or taste like horchata. - Mexican Near Me - San Jose, California

Located by the Mexican Heritage Plaza, I came here during an event at the plaza about a 5 minute walk. There's a lot of seating. Service was pretty dang quick. Thing is orders are called out in Spanish so it took me a few moments to understand that my order was ready. Pollo burrito (5/5): so delicious. Flavor was well balanced and good amount of sauce. I felt like it wasn't too dry which was good. Meat was super tender and juicy. Overall, La Costa is great. The food is delicious and service is quick. read more

La Costa - Pollo burrito - Mexican Near Me - San Jose, California

Five stars for their fish tacos! I've been a loyal customer for maybe 10 years now and La Costa's fish tacos are never a let down. Soft fish with a crispy batter. Always. They also always load their tacos with enough sauce and veggies. I haven't found another spot in South Bay that does fish tacos as good as them. Current pricing as of July 2025 is $4.50 per fish taco. I hear their burritos are also worth trying... maybe next time. Easy ordering and they accept card. All outdoor seating with bathrooms. Super friendly service! read more

La Costa - Fish Tacos - Mexican Near Me - San Jose, California

See all

This place has been serving the best burritos in San Jose for many years. This is my go to spot for burritos especially if you don't like sauces like other places. The meat is seasoned well and the rice compliments. I usually just use lime or lemon maybe a little salsa but if you don't like either the burrito by itself in my opinion is the best as is. They also have really good ceviche Cameron which I would definitely recommend. The service has also been good and the person taking your order and giving you your food has been there for awhile and always greets you with a smile and is very friendly. Must try! read more

Hard to rate this one, because some items are great while others are straight misses. The good: The seafood was excellent. The shrimp ceviche was delicious and full of shrimp, though my friend's shrimp and octopus cocktail was 95% shrimp. The oysters were also big and fresh, and perfect with the hot sauce they have at the counter. Prices were also pretty reasonable for such large quantities of food. The bad: My shrimp burrito was flavorless. The shrimp were plentiful but plain, and I had to douse every bite in hot sauce to get any seasoning. The chicken nachos were also lacking, and the chicken was oddly sweet. Also strange was the way the nachos were arranged, with guacamole in one corner, cheese in another, and salsa in a third corner. It was like going around a game board, trying to get everything in one bite, but our chips broke each time we tried. It's in a sketchy part of San Jose (definitely watch your step on the sidewalk), but the seafood was very good. If they expanded the seafood menu a bit, they could compete with other similar spots in the area. read more

La Costa - Tostada de ceviche de camaron (shrimp ceviche tostada) - Mexican Near Me - San Jose, California

See all

DELICIOUSSSS food my cabeza burrito was so juicy and my horchata was perfect. The prices are super affordable and the staff is friendly. There's plenty of outdoor seating but it's only outdoor seating. Also, to go to the bathroom you need staff to open it for you and it could definitely be cleaner. Otherwise, a super solid place to go for affordable, quick, and delicious bites! read more

La Costa - Mexican Near Me - San Jose, California

I got 6 tacos: 4 el pastor and 2 lenguas. Service was pretty quick and the food didn't disappoint. I thought the music and the background kind of reminded me of Mexico! I would definitely come back some time. read more

La Costa - 4 el pastor tacos - Mexican Near Me - San Jose, California

See all

5 stars simply because my most recent visit was so memorable. Thank you to the gentleman who handed off my sister & I's order- never have I experienced such kind customer service from any of my past experiences with La Costa. Granted, I don't come here for the service but it truly was such an unexpected treat. With my sister and I being able to squeeze in some girly QT, we made the decision to enjoy an early dinner. My sister had been raving and raving about La Costa's aguachile being an absolute must and I knew I couldn't go wrong since I could never pass up a good cocktele/ceviche. Parking was a breeze but do be advised that there were a few sketchy characters roaming the streets & premises. Mind yours and simply head to the registers. Per usual, the menu is largely posted with LC's offerings and will not disappoint the pickiest eaters. Purchases: -Large Aguachile [hold the crackers and requested for tostadas only] -Burrito De Carne [asada] The food was good. My only slight dissatisfaction applies to the asada. LC's asada isn't like anything I've ever had - no bad, just DIFFERENT. The spices they use to marinate/cook most definitely stands out a bit too much for my liking. Burrito itself was big in size and overall tasted fire alongside my sister's homemade jalapeños. Aguachile was AMAZING. My eyes were a lot bigger than my stomach!! The guy asked if I wanted a regular or super and I immediately went with the super and BOY!! That kicked me in the butt. Portions truly are massive and the same thing goes for the size of each shrimp. These babies aren't rinky dink!! They are plentiful, delicious, and oh so very sour- all the classifications that I love. 1000% recommended if you aren't squeamish about eating raw shrimp and love you a good puckering. I most certainly plan on coming back. The food here is too good to pass up! read more

See all

Vibe was great. Perfect stop on a long roadtrip. Ordered fish tacos, pastor burrito, and mix seafood tostada. Quick and easy. Would come back. read more

Tostada mixta - a mix of shrimp, octopus, and imitation crab, was $18. Turns out there were several pieces of raw shrimp. That made me lose my appetite. Not enough vegetables/garnishes. And way too much fake crab. Not enough cilantro and onions on the tacos. Tortilla was cold. Wish the fish taco had more pico de gallo or salsa. Is it normal for the tortilla to be not be warmed? Torta bread is not toasted or warmed so it gave a very stale bite. Lots of hype for this place but for benefit of the doubt, maybe I went on the wrong day. It was a Sunday lunch. read more

See all

Doordash Pick Up Order: Tortillas in both tacos were very meh (definitely not hand made) 6/10 Lengua Taco - Meat was kind of slimy and really soft. I thought beef tongue would have a bit more toughness. There was not much flavor as well because I think it might just be steamed/boiled. Hot sauces made up the flavor. 8/10 Fish Taco - Fish was not that crispy, but the it was still cooked well on the inside (tender and flaky). Batter was thin so it did not taste like all bread which was good. It could use more of the orange sauce for flavor. 8/10 Carnitas Burrito - Solid burrito in quantity and quality. Meat was not dry and ratio compared to rice was also good. Other fillings were about average. read more

La Costa - Lengua - Mexican Near Me - San Jose, California

See all

I got their campechana which is a seafood mixed cocktail.The campechana came with imitation crab , one singular oyster, lots of plump shrimp, octopus, avocado, pico in a tomato juice type of sauce. It also came with tostada and crackers. It's reasonably priced for what you get. My order came out quickly, likely this seafood cocktail has already been premade. read more

La Costa - Mexican Near Me - San Jose, California

See all

The fish tacos are pretty big! The fish itself is a bit salty on it's own, but when you combine it with all the toppings and sauce, it masks the saltiness! Service is friendly, and they play music through a speaker while you eat. Just keep in mind that it's outdoor seating only, but they maintain the outside pretty well- it wasn't too dirty when I was there. read more

La Costa - Fish Tacos (2) - Mexican Near Me - San Jose, California

Very old-school traditional taco shop. I feel like if you're in Mexico it's an old diner kind of set up with tables outside and you could come get juices and lots of good fresh seafood tacos. Agua frescas and horchata. Try the cocktail campechana. A seafood mixed chrome cocktail. The super is huge for sharing between 3 people. The speaker system is ridiculous and broken and the employees don't seem to understand it's absolutely incomprehensible to listen read more

La Costa - Campechana coctel - Mexican Near Me - San Jose, California

See all

I used to come here as a kid and to me it was such a nostalgic mariscos joint. I came back to try it again years later and unfortunately it was pretty disappointing. The coctel de camaron hardly had flavor with just little pieces of cucumber and tomato. The vibe was also not very kid friendly, they blast super loud music through several speakers. Also it was funny seeing the employees wipe down the tables with windex. I think windex just makes something shiny, it's not meant to disinfect. read more

Hmmm... not much to say. My husband likes this place. I don't. Crab is fake, not tasty at all. I guess I just hide it with ketchup. read more

La Costa - Mexican Near Me - San Jose, California

La Costa is the place to go for fish tacos. They have the best fish tacos ever. Personally I think their fish tacos are better than any of the ones I've had in Monterey. Tacos come out warm with the fish still hot. The fish has a nice crunch. The sauce and slaw are so bright and yummy and just what the taco needs. They are $4 each because they are huge. Two is enough for a meal. The al pastor tacos are also pretty tasty. I like to order one fish taco and one taco al pastor whenever I go. The meat's marinade is nice and it's ready to eat as is. Doesn't need sauce because it's not dry! The regular meat tacos are $2.50 each and regular taco sized. This location is better than the one on Monterey in my opinion. The one on Monterey also didn't have fish tacos when I went, which is a shame. There is a parking lot and street parking here which is very nice and convenient. No indoor dining, outdoor only. Order at the order window and get your food from the pick up window. Everything is under an awning so you will not be in the sun. They also do to-go. Staff is very nice to me here. You have to ask for water if you want it but they have napkin dispensers and hot sauce out (I don't remember if it was tabasco or tapatio). read more

See all

Been here cus we want some Mexican food, this little spot locates in a quite Mexican area which you know you can definitely find some authentic Mexican food here! We ordered tacos and burritos, both good! Portion size was alright, I was able to finish my taco plate all by myself. They make food pretty fresh here judging by the waiting time. Many ppl are ordering Togo food from here, but they also have seats. read more

La Costa - Mexican Near Me - San Jose, California

Foods decent for a decent price. I'll come here if I crave seafood dishes. I have tried: Tacos Al pastor Tacos de chile verde Tostada de ceviche de camarón Taco de pescado Coctel de camarón y pulpo Horchata Service is great, staff members are friendly. This place takes cash and card. read more

SO GOOD! Ordered three tacos: carne asada, al pastor, and chile verde. All meats were super tender and flavorful. Cashier was friendly and food came out very quickly. Plenty of outdoor seating with a cute patio setting and music. read more

La Costa - Mexican Near Me - San Jose, California

This place has been around forever and just as good. They have two location, one on alum rock the other on Monterey. Service is straight forward. Walk up to the counter and order, they are known for their seafood here but the tacos and burritos are just as good. I ordered a mix coctal and it came out quick. There's plenty of outdoor seating. Great prices and good food. read more

La Costa - Mexican Near Me - San Jose, California

If you're searching for authentic, no-frills Mexican seafood and traditional dishes that taste like they came straight from the coastal regions of Mexico, look no further than La Costa on Alum Rock Ave in San Jose. This place is the real deal--from the moment you walk in, you're greeted with the rich aroma of grilled meats, simmering stews, and the briny scent of fresh shellfish. It's a neighborhood staple that locals have known and loved for years, and once you've tried it, you'll understand why. While the menu offers a wide range of Mexican classics, seafood is where La Costa truly shines. You'll find fresh oysters shucked to order, rich and satisfying campechanas, and their weekend specials like menudo and super campechana that bring in a loyal crowd. These dishes are bursting with layered flavors--bold, refreshing, and deeply comforting all at once. Their Super Campechana is a standout--an overflowing cup of seafood goodness, typically blending shrimp, octopus, oysters, and sometimes scallops or other fresh catches, all mixed in a zesty, spicy tomato-based cocktail. It's tangy, spicy, and brimming with ocean-fresh taste. If you love mariscos, this dish alone is worth the visit. And yes, for those who appreciate traditional Mexican comfort food, their menudo is the real deal. Served only on weekends, it's hearty, well-seasoned, and the kind of dish you wake up thinking about on a Sunday morning. It speaks of home-cooking, of tradition, and of taking your time to enjoy every spoonful. To wash it all down, they offer fresh aguas frescas--natural fruit drinks like tamarind, hibiscus, horchata, and seasonal options. They're cold, refreshing, and the perfect companion to balance out the bold flavors of their seafood and stews. Don't expect fine dining or fancy presentation--La Costa is casual, busy, and buzzing with energy, just as a good mariscos joint should be. It's a place where families gather, friends share long conversations over tostadas and ceviches, and regulars keep coming back because the food is just that good. If you're in East San Jose and craving authentic Mexican seafood or classic weekend specialties done right, La Costa is a must-visit. Come hungry, bring friends, and get ready for a truly satisfying meal that will keep you coming back for more. read more

Hands down the best crispy fish tacos in town. Service is always friendly and fast. The shaded outdoor seating area is the perfect spot to sit and enjoy your food while it's fresh. read more

La Costa - Tacos de pescado - Mexican Near Me - San Jose, California

good and prompt service with clean eating area! i got the veggie burrito and it was delicious read more

See all

La Costa is so yummy! I've had the carne asada tacos a while back but I just had the fish and shrimp tacos recently & they were so juicy and flavorful. It's $4 a taco but they're pretty big so 2 tacos for $8 will do it. The Pina Fresca is delicious too. I loveee Pina Fresca. read more

See all

I've been going to La Costa's other location on Monterey for years and because I've loved it there, I decided to stop by the North Valley location since it was on the way to my friend's. We ordered the 2 taco plate, super nachos asada, and super burrito Al pastor. We were super hungry and forgot to take photos but the taco plate came with a large serving of meat, but with no tortillas. They completely forgot the tortillas for the tacos! Our friend who ordered that plate said the meat was good though. They charged us for the super burrito we ordered, but forgot the cheese, sour cream, and guac for the super burrito. It was just rice, beans, and meat. The burrito tortilla was kind of tough as well. Finally, the nacho chips were super stale and the guac was an unnatural bright green color I've never seen before. Maybe this was just an off day for this location, but the food was disappointing and they completely messed up our order. read more

TLDR: SOLID Mexican food, patio seating only. Literally the fastest service I've had anywhere. It town for the weekend and we asked the hotel for a recommendation for a Mexican place. After driving through some slightly sketchy parts of town, we pulled into a strip mall to find the La Costa's building somewhat in the middle of the parking lot surrounded by covered patio seating. One side was mostly enclosed with heaters in the ceiling with the other side being more open. Simple classic menu (quesadillas, burritos, tacos, tortas, etc) and everything we had was great. The service was quite literally the fastest service I've ever experienced for any food vendor, anywhere. While not a "sit down" restaurant, you know exactly what to expect when you walk up. Reasonable prices, good food, insanely fast service. Would absolutely eat here again. read more

Had a chance to try La Costa with the boy on a Wednesday evening. It was a cold rainy day, and we wanted to pick up some yummy Mexican food and this place was a good choice. If you are looking for a nice takeout spot with good fresh food that is very reasonable this is the place for you. The food here is authentic which I love and portions are good. Once here, service was fast which was nice. We ended up ordering: *Fish Taco - this was yummy and crispy, and the sauce on top was awesome * Al pastor taco - talk about delicious, juicy and well seasoned! * Carne Asada burrito - this is really popular and was super big and yummy. Would get again! Overall great experience, definitely give it a shot! read more

Best fish tacos ever, the employees are nice and this is a San Jose Staple ! i also tried their burritos tastes very homey and great

Great carne asada burritos for a great price! Love that they add a lemon wedge. Will definitely come back!

You haven't experienced true love until you've been to La Costa. Their Al pastor is truly some of the best in the Bay Area. Their tacos and burritos are so so good!! It's cash only and you order at a window, but there's plenty of seating outside. Food comes out quickly and is hot and fresh. They have a really good ratio of meat to extras in their tacos and burritos and their food isn't heavy. This place is a MUST TRY and east sj staple. read more

See all

Came across La Costa while browsing on Yelp for Mexican food, specifically burritos. Reviews recommended the carne asada burrito which is usually what I get anyways. Make sure to bring cash $$ as they do not take card. Ordered a carne asada super burrito, $10, at the window and it was ready within 5 minutes! Got home, unwrapped the foil off my burrito and noticed the burrito itself wasn't wrapped well. It was loosely wrapped and when I cut it in half, the burrito started to fall apart. Asides from that, the filling was just okay.. the carne asada was dry and surprisingly the beans were dry as well.. A bit bummed because I was craving for a carne asada burrito and sadly it did not satisfy. read more

La Costa - Carne asada super burrito - Mexican Near Me - San Jose, California

See all

I got myself a surf and turf burrito here and it was delicious. I could not believe how fast they made the food and the hot sauce they give is great as well. Carne asada and shrimp were great and burrito was moist and not dry. The ratio of meat to rice and beans was well balanced as well. Staff were nice, but I had a hard time understanding at times. Fortunately everything was satisfying. There is outdoor seating and plenty of parking in the lot. read more