Atly Logo
New Yorkers 1st Choice
San Jose's best

Fish and salsa

A piece of grilled fish topped with a bright, spicy salsa is a sharp and satisfying combination.

Based on 530 Opinions
+527
User
User
User
Updated May 2026
01
Luna del Mar Restaurant image 1
Luna del Mar Restaurant image 2
Luna del Mar Restaurant image 3
View all
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.

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.

Salsas come homemade and flavorful, with a perfectly spiced base and an option for a spicy salsa on request. They pair well with chips and tacos, enhancing the overall taste.

People are saying

"The seafood here is so fresh and delicious."

"The fish here is so tender and delicious."

"The salsa here is spiced perfectly, with a great homemade flavor."

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.

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.

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.

A salsa bar offers many options with a focus on spicy salsas. The salsa tastes very fresh and pairs well with light, flavorful chips.

People are saying

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

"The salsa here is so fresh and perfectly balanced."

"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
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.

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.

Homemade salsas bring a super spicy kick and balanced heat. Chips come with tasty house-made salsa and a flavorful Chipotle sauce.

People are saying

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

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

"I found the house-made salsa to be perfectly balanced and delicious."

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.

04
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.

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.

Salsas come with a noticeable charred veggie flavor and fresh taste. The green salsa is mild, while the red salsa is slightly spicier but not overwhelming. Free chips and salsa accompany some dishes.

People are saying

"The lengua tacos here are tender and flavorful."

"The green and red salsas here are a must-try."

"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.

05
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 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.

Salsa macha stands out with its bold flavor. Chips and salsa served before meals are very good, though some salsas, like on the asada taco, come off as just okay.

People are saying

"The seafood here is delicious and incredibly flavorful."

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

"The salsa macha here was out of this world!"

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.

06
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 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.

Salsa comes in generous servings with a spicy kick that pairs well with dishes like the fish burrito. Freshness stands out, though salsa is now served in single-serving cups rather than at a salsa bar.

People are saying

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

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

"The salsa here is so fresh and delicious."

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%.

07
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.

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

Complimentary chips come with tamarillo salsa and hummus. Pita and tortilla chips pair well with these flavorful dips.

People are saying

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

"The chips with hummus and salsa were really good."

"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.

08
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.

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.

Salsas come in red and green varieties with a good salsa Rojo standing out. They pair well with dishes like carne asada burritos.

People are saying

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

"The salsas here are very good and offer a fresh, spicy hit."

"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.

09
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.

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.

Complimentary chips come with smooth green salsa that stands out as a favorite. Salsa pairs well with tacos and empanadas, adding fresh flavor to the meal.

People are saying

"The seafood here is super fresh and flavorful."

"The beef taco was pretty good, rating about 9 out of 10."

"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.

Discover more

San Jose, California

Area guide
Loading Map...