Atly Logo
New Yorkers 1st Choice
Local picks

Shrimp taco and salsa spots in San Jose

Made for those who believe the quality of the salsa is the true test of a shrimp taco and refuse to compromise on either.

Based on 678 Opinions
+675
User
User
User
Updated May 2026
01
Carlitos’ Tijuana Grill image 1
Carlitos’ Tijuana Grill image 2
Carlitos’ Tijuana Grill image 3
View all
Mexican restaurant

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.

Shrimp tacos come with fresh, flavorful shrimp that stand out on their own without extra sauces. They rank among the best tacos here, matching the quality of quesabirria and fish tacos.

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

"These shrimp tacos are juicy with a perfect spicy kick."

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.

02
Mar Y Sol Taqueria image 1
Mexican restaurant

Colorful, clean interior with bright decor and window seating creates a cheerful vibe. Loud music and large screens show sports, attracting a lively crowd. Tables feature multiple hot sauces, enhancing the authentic Mexican dining experience.

Shrimp tacos come with fresh shrimp and a zesty salsa that complements them well. They stand out for their balanced flavors and satisfying taste.

Chips come with flavorful salsa and Mexican style chili oil. Homemade salsa appears on dishes like tostadas and shrimp tacos. Free chips and salsa options accompany some meals.

People are saying

"The service here is so warm and welcoming, they always ensure you have chips and salsa."

"This burrito is stuffed with generous amounts of meat and beans."

"I loved their shrimp tacos and the salsa that comes with."

Good to know

1

Parking is available in the rear lot.

2

Reservations are allowed for private parties and events.

3

The restaurant specializes in seafood with over one hundred dishes.

03
Araujo's Mexican Grill image 1
Mexican restaurant

Large, modern space with an open kitchen and spacious seating creates a clean, welcoming atmosphere. Big-screen TVs and a generous salsa bar cater to sports fans and spice lovers. A dog-friendly patio adds to the relaxed vibe.

Crispy shrimp tacos come with an amazing orange sauce that stands out. The tacos are very yummy and have a crunchy texture.

A salsa bar offers many choices including a spicy habanero salsa that sneaks up on you. The avocado salsa stands out as a signature, creamy and flavorful.

People are saying

"The salsa bar had a great selection, especially the spicy habanero."

"You can really taste the difference because the tortillas are handmade fresh."

"I thought the crispy shrimp tacos were very yummy."

Good to know

1

Parking can be challenging at this location, but free garage parking is available nearby.

2

A 20% service charge is automatically added to all dining bills.

3

The restaurant opens early at 9 am, which is convenient for breakfast.

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.

Breaded shrimp tacos come with crispy texture and unique preparation. They deliver amazing flavor and are well served.

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

"I tasted the best shrimp tacos, generously served with fresh ingredients."

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

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

Shrimp tacos come with breaded shrimp and a sauce that mixes with lettuce. Some find the sauce off-putting, but others enjoy the fish and shrimp taco combo.

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 salsa here is spiced perfectly, with a great homemade flavor."

"The shrimp tacos were tasty with lots of shrimp."

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.

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

Shrimp tacos come with fresh shrimp and have no fishy smell or taste. Cheese adds a nice touch that pulls the flavors together, making them tasty and well balanced.

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 shrimp tacos here are great, with no fishy taste."

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.

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.

Generous portions of flavorful shrimp tacos arrive messy and satisfying, capturing the true taco experience.

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 shrimp tacos were excellent and flavorful."

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
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 seafood stands out in the shrimp tacos, which have a great flavor and are made by Chef Natalia. These tacos pair well with margaritas and offer a delicious taste experience.

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

"I found the shrimp tacos here to be excellent."

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

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