Atly Logo
New Yorkers 1st Choice
Loved by locals

Mexican fish spots in San Jose

Made for those who specifically hunt for the freshest fish preparations within a Mexican menu.

Based on 727 Opinions
+724
User
User
User
Updated May 2026
01
Chingadazos Taqueria & Bar image 1
Chingadazos Taqueria & Bar image 2
Chingadazos Taqueria & Bar image 3
View all
Mexican restaurant

Mexican restaurant with a colorful, vibrant environment and a family-friendly atmosphere. Music varies from pleasant and quiet to loud and energetic, with a bar featuring TVs for watching games. Drinks often come with floral garnishes, and large, well-crafted cocktails like micheladas and mimosas stand out.

Mole enchiladas and chicken mole stand out with rich flavors. Tacos come in substantial portions and offer good value, with options like fresh fish tacos and beef super tacos. Horchata mazapรกn and Moletes Oaxaqueรฑos add unique tastes to the menu.

Fish dishes feature perfectly fried fish tacos and fresh fish and chips. The menu includes a shrimp cocktail and a mocajete azteca with seafood.

People are saying

"The food here is delicious and authentic."

"The molcajete is loaded with flavorful proteins and comes with everything you need."

"The fish tacos are perfectly fried and super fresh."

Good to know

1

Taco Tuesday offers $2.50 regular tacos, making it a great deal.

2

The restaurant has a large party service charge of 18% for groups.

3

Parking is available around the back with an additional entrance.

02
Carlitosโ€™ Tijuana Grill image 1

Mexican-themed decor and a salsa bar with many options create a lively and inviting atmosphere. Music, including DJ sets, adds energy while maintaining a family-friendly vibe. Freshly made tortillas and authentic Baja-style tacos stand out as key features.

Tacos here are juicy and authentic, with standout options like birria served in tacos and ramen, and seafood tacos featuring fresh tilapia and chipotle mayo. A salsa bar offers many choices, and the carne asada is well-seasoned with generous portions.

Fish tacos feature fresh tilapia and a chipotle mayo that pairs well. They come in Baja style and are flavorful enough to skip extra sauces.

People are saying

"This Mexican food tastes like Tijuana, it's so authentic."

"The food here is authentic, fresh, and full of flavor."

"The fish tacos here are so flavorful, you won't need sauce."

Good to know

1

On Tuesdays, they offer a buy 3, get 1 free deal.

2

Parking is available in the corner store plaza.

3

The tortillas are made in house.

03
Luna del Mar Restaurant image 1
Seafood restaurant

Small, clean seafood restaurant with family-friendly atmosphere and lively karaoke. Decor mixes modern simplicity with cheerful touches like smiling flowers. Music varies from perfect to loud, creating a welcoming yet energetic vibe.

Menudo stands out with its rich flavor. Fish tacos feature grilled seabass that is fresh and delicate. The fajita mix and filet Diablo platter offer a variety of spicy and seasoned options with rice, salad, and corn tortillas.

Fish dishes feature fresh, tender, and juicy seafood with generous portions. Fried fish and grilled fish tacos stand out for their delicate, melt-in-your-mouth texture and flavor.

People are saying

"The seafood here is so fresh and delicious."

"The Mexican food's sauces are perfectly balanced and the ingredients taste so fresh."

"The fish here is so tender and delicious."

Good to know

1

Karaoke starts at 6:30 pm, available in Spanish or English.

2

Reservations are recommended for busy nights, especially during karaoke.

3

Expect a lively atmosphere during karaoke nights.

04
Agua Salada (Contemporary Mexican Seafood) image 1

Outdoor setting shaded by tents creates a casual atmosphere reminiscent of Mexican beachside spots. Live Banda and corridos music energizes the space alongside a top-tier bar serving drinks like Micheladas and margaritas. Beautiful decor and a small, intimate layout enhance the authentic vibe.

Super tacos and carne asada grilled to perfection stand out here. Fish tacos come double the size and focus on fish over fillers, with chipotle salsa and aguachile adding bold flavors.

Fish dishes feature Baja style tacos with spicy mayo and fresh, bold flavors. Options include aguachile, fish burritos, ceviche, and crispy shrimp tacos, all packed with flavor and freshness.

People are saying

"The seafood here is delicious, especially the shrimp tacos."

"I tried the shrimp tacos; they were delicious."

"The fish tacos here are huge, fresh, and packed with flavor."

Good to know

1

The restaurant is cash-only, which was not communicated prior to ordering.

2

There is ample parking available, including shaded options.

3

Portions are generous and larger than expected for seafood.

05
Mr. Shrimp Marisqueria y Birrieria Food Truck image 1

Food truck offers comfortable outdoor canopy seating with laid-back atmosphere and background music. Seafood dishes, especially handmade shrimp tacos, stand out for their fresh, exquisite flavors. Hot sauce bar allows for customizable spice levels, enhancing the casual dining experience.

Shrimp tacos stand out with fresh, handmade tortillas and a special sauce that highlights the fried shrimp filling. Birria tacos bring strong, spicy flavors, while the horchata offers a smooth, sweet finish.

Big fish portions fill the tacos generously. Both fried fish and shrimp tacos come packed with meat, making them quite filling.

People are saying

"I thought the seafood tacos were the best I had in my life."

"I thought the shrimp tacos were the best Mexican food I'd ever had."

"The shrimp tacos were filled to the brim with meat."

Good to know

1

The food truck allows customers to BYOB.

2

Prices are affordable, making it a budget-friendly option.

3

The menu features both seafood and non-seafood options.

06
Mariscos Costa Alegre Monterey Hwy image 1

Mexican restaurant offers covered patios with live music and flat screen TVs showing sports. Atmosphere ranges from upbeat and lively with karaoke to loud and overwhelming on weekends. Outdoor seating is comfortable but near a noisy road, and parking can be limited during busy times.

Fish tacos stand out with fresh, flavorful fillings. Tostada de ceviche de pescado comes loaded with generous ceviche. Birria and brazero offer rich, hearty options. Variety includes micheladas with shrimp, guacamole, and a mix of seafood like oysters and callo.

Fish tacos stand out with options like Marlin and shrimp, served filling and flavorful. The menu offers a wide range of Mexican seafood including ceviches, grilled salmon, molcajetes, and steamed fish with veggies.

People are saying

"The seafood here is amazing, especially the shrimp."

"You have to try the Zombie soup; it's total comfort food."

"The fish tacos here are straight fire and very filling."

Good to know

1

Parking can be tricky during busy times, especially on weekends.

2

The restaurant offers specials from Monday to Friday.

3

The menu includes a variety of seafood options, including tacos and cocktails.

07
Shark Boy Fish and Chips image 1
Seafood restaurant

Cozy seafood spot with a quaint patio and fishing-themed decor creates a relaxed, nostalgic vibe. Light gospel music and TVs showing sports add to the chill atmosphere. Outdoor seating offers a pleasant, inviting space for leisurely meals.

Fish and shrimp tacos stand out with fresh seafood and a good sauce. Sides like onion rings, fries, macaroni, and churros add variety and complement the main dishes well.

Fish stands out with extremely fresh quality and a delightful crunch from the fryer. Portions come huge with tasty breading, making the fish the star of the meal.

People are saying

"I had some of the best fish and chips I've ever had."

"The fish and chips were proper tasty and cooked to perfection."

"The fish tacos here are out of this world."

Good to know

1

Parking is easy with plenty of street parking available.

2

The meal costs about $12 including tax, but drinks are extra.

3

Two people can eat and drink for around $20.

08
Fish's Wild image 1
Seafood restaurant

Seafood restaurant offers a quiet, casual atmosphere with ample indoor seating and no music. The vibe is welcoming and friendly, attracting those who appreciate a fresh, made-to-order menu featuring a wide variety of seafood options.

Fish tacos come in various tasty combinations including mahi-mahi and shrimp. The shrimp burrito and shrimp taco combo also stand out with fresh seafood flavors.

Fish comes fresh and tasty with a full variety menu including fish tacos and thin, crispy panko-style fish and chips. Options like Barramundi with Cajun spice and red Thai curry fish add flavorful choices.

People are saying

"The food here is fresh, flavorful, and served in generous portions."

"I found the fish here to be fantastic and fresh."

"You've got to try the fish tacos; they're really good."

Good to know

1

Parking is available in the nearby parking lot.

2

Everything is made to order for freshness.

3

Expect generous portion sizes for the price.

09
Mariscos Costa Alegre - Alum Rock image 1

Open space with live Mariachi music and multiple large screens creates an upbeat, lively atmosphere filled with loud Ranchero-style music and karaoke. The setting blends a sports bar vibe with an authentic Mexican feel, making it energetic and vibrant rather than quiet or intimate.

Seafood dishes stand out with the Molcajete Costa Alegre, a mix of shrimp, crab, octopus, fish, and mussels in chipotle cream sauce served with handmade tortillas. Tacos with shrimp, shrimp ceviche, and mixed tostadas also feature prominently alongside the pozole and 7 mares soup.

Many seafood options include prawns, octopus, and Tilapia fish filet. The Molcajete Costa Alegre features a mix of shrimp, crab legs, octopus, fish, and mussels in a chipotle cream sauce with nopal, cilantro, and jalapeรฑos, served with handmade tortillas.

People are saying

"The seafood here is excellent and the service is attentive."

"The Mexican food here is great; the service is outstanding."

"The fish here is served with attentive and friendly service."

Good to know

1

Karaoke happens every Saturday night, creating a lively atmosphere.

2

Special food deals are available every weekday, including half-off micheladas on Mondays and Fridays.

3

Parking spaces are limited, so arrive early to secure a spot.

10
Mariscos Costa Alegre image 1
Mexican restaurant

Outdoor dining under a large tent creates a Mexico-by-the-sea vibe with vibrant colors and festive decor. Live mariachi music fills the space, often loud enough to dominate conversations. The atmosphere buzzes with energetic, lively spirit centered on authentic Mexican seafood.

Fish soup, brazier tacos, and octopus ceviche stand out with flavors that differ from typical Mexican food. Dishes like birria quesadillas and Michelada Modelo with shrimp add variety to the menu.

Fish dishes come fresh and flavorful with perfectly grilled fish, zesty spices, and tender texture. Options include fish tacos, ceviche toast, and platters paired with sides like mac salad and rice.

People are saying

"The seafood here is delicious and incredibly flavorful."

"The Mexican food here is delicious and incredibly flavorful."

"The fish here is outstanding and full of fresh flavor."

Good to know

1

Arrive before noon on sunny days to avoid long wait times.

2

Expect over 30 minutes wait to be seated on weekends.

3

Parking can be difficult to find in the area.

11
The City Fish image 1
Seafood restaurant

Small seafood restaurant with nautical decor and soft lighting creates a cozy atmosphere. Seating is limited, offering an unpretentious local vibe where watching downtown activity adds to the experience. The place feels inviting and relaxed without loud noises or fancy features.

Fish tacos stand out with well-seasoned fish and crispy vegetables. Clams, mussels, and oysters also feature, including oysters Rockefeller and oysters on the half shell.

Fish dishes come out fresh and crispy, never greasy, fried in clean oil. The fish and chips stand out as hot, crunchy, and perfectly cooked, alongside tasty fish tacos and clam chowder.

People are saying

"I found the fish and chips here to be fresh and full of flavor."

"The fish and chips here have a great, light, crispy batter."

"I loved the fish tacos; they were seasoned so well."

Good to know

1

There is a hidden surcharge or service fee not disclosed on menus.

2

Parking can be challenging, but free parking is available for the first 90 minutes.

3

Happy hour runs Monday to Friday from 3 PM to 6 PM.

12
Island Taste Caribbean Grill image 1
Caribbean restaurant

Small, intimate space with Caribbean-themed decor and island-inspired music creates a vibrant, lively atmosphere. Outdoor tables accommodate pets, and the open floor plan offers wheelchair accessibility. Clean, cozy environment invites guests to enjoy authentic flavors in a welcoming setting.

Tacos here blend cultures well, especially the jerk chicken and oxtail tacos. They come overflowing with meat and include toppings like chopped plantains and cabbage slaw.

Stewed fish with rice and peas and steamed veggies brings a taste of the islands. The Red Snapper stands out as delicious even for those who don't usually like fish.

People are saying

"The food here is authentic, packed with flavor, and tastes homemade."

"The stewed fish with rice and peas took me back to the islands."

"You have to try the oxtail tacos; they're amazing."

Good to know

1

Ordering is at a counter at the front.

2

Expect to pay around $30 for a plate.

3

They host a great comedy show every 4th Friday of the month.

13
Lopez Taqueria 2 image 1
Mexican restaurant

Outdoor seating on a sunny patio creates a casual, breezy atmosphere with a welcoming, family-like vibe. Indoor space feels small and sparse, while the quiet street adds to the calm setting. The place offers a wide variety of authentic Mexican food in a clean environment.

Super tacos come with double wrapped tortillas and piping hot fillings like chili verde. Burritos offer fresh flavors with beans, rice, and cheese, while tacos feature authentic ingredients like avocado instead of guacamole and melted cheese with tender pork or fish.

Fish comes crisply battered and fresh in tacos and burritos. The fish tacos feature slices of avocado and pair well with the usual sauces, offering a flavorful and satisfying bite.

People are saying

"The lengua tacos here are tender and flavorful."

"The Mexican food here is amazing, especially the tacos."

"The fish tacos are fresh and delicious."

Good to know

1

Ordering and paying happens before sitting down; no reservations needed.

2

The restaurant offers all-day breakfast options.

3

There is plenty of seating available both inside and outside.

14
El Jalapeno Rojo image 1
Mexican restaurant

Small Mexican restaurant offers drive-thru service and outdoor shaded seating with no indoor dining. Atmosphere stays warm and respectful, creating a chill vibe for quick, affordable meals. Known for authentic, fresh ingredients and vegetarian options in every category.

Wet burritos stand out with generous carne asada portions and prices under $12. Fish tacos and veggie sopes offer authentic Mexican flavors in a convenient drive-thru setting.

Fish tacos come with a creamy spicy sauce that boosts the flavors. The fish taco stands out as the most recommended and flavorful option, though it could use a bit more fish.

People are saying

"I found the food here to be excellent and authentic."

"I found the Mexican food here to be absolutely delicious."

"The fish taco's flavors were on point, especially with that creamy spicy sauce."

Good to know

1

The burritos cost less than $12.

2

Parking is limited to 2 or 3 cars only.

3

They charge a fee for paying with a credit card.

15
Maza Mexican Restaurant image 1
Seafood restaurant

Entrance through an alley leads to a beautiful outdoor garden with covered seating and heaters. Atmosphere feels relaxing and aesthetic with music enhancing the vibe. Space welcomes dogs and suits parties well.

Fresh ceviche comes with crunchy tortilla chips. The menu offers salmon tacos and guacamole with chicharron. Taco Tuesday features $1 tacos and unique quesadillas different from typical Mexican food.

Fish tacos stand out with delicious flavor and generous portions. The ceviche features a heaping amount of fish, and the fish cracklings offer a crispy texture.

People are saying

"The seafood here is super fresh and flavorful."

"The Mexican food here, especially the tacos, is pretty good."

"I had the fish tacos, and they were delicious."

Good to know

1

Happy hour starts at 2 PM and offers discounted drinks.

2

Taco Tuesday features $1 tacos all day with any drink purchase.

3

Parking can be challenging; arrive early to find a spot.

16
California Fish Grill image 1
Seafood restaurant

Seafood restaurant with casual vibe and fast food-sized dining area offers both indoor and outdoor seating, with outdoor being quieter. Indoor space is loud and features self-order kiosks for convenience. Menu includes a wide variety of fresh fish options and healthy sides.

Shrimp tacos come with dynamite shrimp and Cajun flavors, but can arrive soggy and not on the side as requested. Fish tacos tend to be skimpy and tacos overall are average, not fancy.

Fish comes in a wide variety including rock fish, branzino, barramundi, and Atlantic salmon. The fish is fresh and cooked nicely, often paired with flavorful sides like grilled pineapple for a bright contrast.

People are saying

"The fish and chips here are amazing, with a crispy batter."

"The fish and chips here are hot, crispy, and not oily."

"The shrimp tacos here are really good for the price."

Good to know

1

They have a Taco Tuesday deal on Tuesdays.

2

The restaurant now requires customers to order at a machine in front.

3

Parking is plentiful and usually available after 2pm.

17
La Costa image 1
Seafood restaurant

Outdoor seating offers a spacious, shaded environment with an enclosed dining area that breaks from typical restaurant setups. Loud Mexican music plays through a powerful speaker system, creating a lively atmosphere. The place is small and busy, known for authentic Mexican seafood dishes with varied menu options.

Outdoor seating complements authentic Mexican food with fresh fish tacos and crab tostadas standing out. Burritos and ceviche come with solid quality and taste, paired well with orchata.

Fish tacos come with a big tortilla but only a small piece of fish inside. They used to be fresh and fried, but now they often seem refried and not freshly made.

People are saying

"The Mexican food, especially the burritos, has excellent quality and taste."

"The outdoor seating area was spacious and clean."

"I found the fish tacos to be amazing and very fresh."

Good to know

1

Bring cash as La Costa only accepts cash payments.

2

Expect small portions for tacos; consider ordering extra.

3

The bathrooms are very clean, ensuring a pleasant visit.

18
ASI Mexican Fusion Bistro image 1
Mexican restaurant

Old fast-food building hosts a Mexican and Middle Eastern fusion with a warm, inviting atmosphere and multiple large TVs showing sports. The space features deep blue walls and a lively yet comfortable vibe with good table spacing. Music and muted TVs add to the relaxed environment.

Hand-made tortillas come with the molcajete and add a fresh touch. Plates like the carne asada and street chicken tacos serve generous portions that fill you up.

Fish tacos feature good flavor despite having little fish inside. They come with chips and salsa on the side.

People are saying

"I loved the fusion of Mexican and Palestinian food here."

"The crispy shawarma wrap here is flavorful and filling."

"The fish tacos were delicious and the best I ever had."

Good to know

1

Taco Tuesday features $2 street tacos, making it a popular choice.

2

Happy hour offers discounted beer and sangria pitchers during weekdays.

3

The restaurant serves Halal food, catering to specific dietary needs.

19
Fish & Things Poke Bar image 1

Small, homey space with an open, airy layout and a big screen TV for casual viewing. Atmosphere stays chill with a nice patio for relaxed gatherings. Offers diverse marinated proteins and a variety of sauces, making it stand out among poke spots.

Tacos stand out with a crunchy texture and fresh flavors. The menu blends poke elements with traditional Mexican dishes like tacos, offering a unique fusion experience.

Fresh fish cubes come immaculately displayed with high quality ingredients. The menu offers a huge variety including marinated fish, rolls, and crunchy fish tacos with good sauces.

People are saying

"I haven't had better poke in a while."

"The fish here tastes so fresh."

"I loved the crunchy fish tacos; they were delicious."

Good to know

1

They offer student discounts and Taco Tuesdays.

2

The shop is conveniently located in a plaza with ample parking.

3

They have three sizes of poke bowls with lots of customization options.

20
El Halal Amigos image 1
Mexican restaurant

Lively Mexican restaurant with fast service and extremely loud Spanish pop music creates a vibrant, energetic atmosphere. Indoor and shaded outdoor seating accommodate diners comfortably, including dogs. Decor and open kitchen add to a vibrant, authentic vibe that feels like stepping into Mexico.

Halal Mexican food features authentic tacos, slow cooked Barbacoa costillas, and chicken fajitas. The Horchata stands out as a notable drink option.

Fish dishes show mixed quality. Some have great batter and texture, while others suffer from being frozen and improperly thawed before frying, leading to a super salted taste to cover off flavors.

People are saying

"I found the halal Mexican food here to be authentic and flavorful."

"I thought the vegetarian tacos and nachos were the best I ever had."

"The fish here has a great batter and texture."

Good to know

1

On Tuesdays, they offer $2 chicken tacos during Taco Tuesday.

2

The birria is only available on Sundays.

3

Pork and lard are not used in any dishes, adhering to halal standards.

21
Una Mas Mexican Grill San Jose image 1

Mexican restaurant with lively atmosphere and generous servings draws crowds during peak hours despite limited parking. Food features flavorful dishes like carne asada fries and fresh fish burritos, complemented by fresh salsas and hot sauces. Seating can feel sticky and musty, reflecting a casual, bustling environment.

Fresh salsa and generous servings stand out, with bowls packed neatly and food served warm. The menu features flavorful carne asada fries, grilled fish burritos cooked to order, and filling chicken tacos, all paired with Spanish rice and nachos.

Fresh fish cooked to order stands out in the grilled fish burrito and fish tacos. Fish tacos come with shredded cabbage and a chipotle sauce, while the fish burrito pairs well with a dark red salsa.

People are saying

"The crispy taco salad is super flavorful and delicious."

"The crispy taco salad was loaded with guacamole."

"The fish burrito was the best I had in a while."

Good to know

1

Parking is limited, so arrive early to secure a spot.

2

The place gets packed during peak hours, expect longer wait times.

3

The price of the grilled veggie burrito increased by about 33%.

Discover more

San Jose, California

Area guide
Loading Map...