Atly Logo
New Yorkers 1st Choice
Best of San Jose

Seafood with tortillas

Seafood served with fresh tortillas that complement the fish rather than just acting as a disposable wrapper.

Based on 690 Opinions
+687
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.

Handmade tortillas come fresh and warm with a grilled taste. They use high-quality ingredients and make tortillas in house for tacos.

Shrimp and fish tacos stand out with fresh tilapia and chipotle mayo that adds a nice kick. The birria and quesabirria dishes bring bold, flavorful profiles that don't need 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 seafood tacos here are fresh and flavorful."

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

Fresh handmade tortillas come in both corn and flour varieties. They stay soft and are made from scratch on site.

Shrimp tacos feature fresh, perfectly cooked shrimp with a special handmade sauce that packs bold flavor. Large, delicious fish and shrimp ceviche add to the exquisite seafood selection.

People are saying

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

"The tortillas here are handmade and so fresh."

"The food trucks here have super friendly staff."

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.

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.

Corn tortillas come with several dishes and stand out for pairing well with the spicy shrimp. They complement the platter that includes sea bass, spicy brown sauce, and seasoned rice.

Fresh seafood shines with tender, juicy fish and shrimp. Dishes like grilled fish tacos and shrimp cocktail offer delicate, melt-in-your-mouth flavors with a homemade touch.

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 tortillas here are perfectly spiced and balanced."

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

Handmade tortillas come fresh and soft, perfect for dunking into the creamy molcajete sauce. They pair well with seafood dishes like the Molcajete Costa Alegre and the shrimp tortilla soup.

Freshness stands out with shrimp cocktail offering good flavor. Mexican seafood dishes deliver delicious and very good quality consistently.

People are saying

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

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

"You can taste the freshness in these handmade tortillas."

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.

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

Homemade tortillas stand out here, made fresh in house. The corn tortillas come without lard, paired well with grilled chicken and avocado.

Shrimp tacos stand out with a large amount of shrimp and a flavorful salsa. Fish tacos and shrimp burritos also feature fresh, generous seafood portions that define the menu.

People are saying

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

"I loved the seafood tacos, especially the shrimp."

"You have to try the homemade corn tortillas; they're cooked without lard."

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.

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

Handmade tortillas come fresh to order and have a noticeable difference in taste. They accompany grilled carne asada and dishes like Molcajetes Mixtos, letting you build your own tacos with fresh tortillas and chips.

Crispy shrimp tacos come with an amazing orange sauce that stands out. The molcajete packs in seasoned meat, shrimp, and veggies for a hearty meal.

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 loved the crispy shrimp tacos; they were so 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.

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

Flour tortillas stand out with their handmade quality and good flavor. Fried tortillas come free with some dishes, adding a tasty crunch.

Shrimp soups and brazier tacos stand out with bold flavors. Fish soup, tacos, and micheladas complement a menu focused on authentic Mexican seafood.

People are saying

"The seafood here is delicious and incredibly flavorful."

"The staff here makes this Lunch Spot so friendly and attentive."

"I thought the handmade tortillas were especially great."

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.

08
Cali Spartan Mexican Kitchen image 1

Spacious interior with floor-to-ceiling windows creates a pleasant atmosphere that feels inviting and lively. A self-serve condiments bar adds convenience and complements the food experience. Music tends to be loud, making conversation challenging during busy times.

Handmade tortillas come out soft and pillow-like, adding a fresh texture to dishes. Both crunchy and soft tortillas pair well with various toppings, enhancing the flavor of tacos and quesadillas.

Shrimp dishes like the shrimp cocktail and shrimp micheladas stand out for their flavor. Fish and shrimp come tender, featured in items like the little mermaid burrito and seafood platters suited for groups.

People are saying

"I thought the quesadillas were the best in town."

"The shrimp and fish in the seafood burrito were so tender."

"I loved the tortillas; they made the tacos the best I'd had."

Good to know

1

The restaurant accepts cash only, so plan accordingly.

2

Parking is ample and easy to find in the strip mall.

3

The restaurant closes later than most places, making it a good late-night option.

09
Mama Lupita's Seafood & Mexican Cocina & cantina . image 1

Mexican restaurant with vibrant decor and a covered patio offers a lively atmosphere that peaks during karaoke nights and NFL games. Generous pours of margaritas complement authentic dishes like crispy tacos and veggie quesadillas. Music volume can be high, adding to the energetic vibe.

Fresh-made corn tortillas come homemade and accompany dishes like carne asada, shrimp, and chicharrón. The kitchen prepares extra tortillas, though servers may not always deliver them promptly.

Shrimp dishes stand out with bacon wrapped shrimp and scrumptious shrimp options. The menu offers a full variety of meat and seafood including chicharrón and carne asada.

People are saying

"I thought the Mexican food here was great and delicious."

"The authentic Mexican food here tastes like home."

"I enjoyed the corn tortillas; they were delicious."

Good to know

1

Taco Tuesdays offer tacos for $1.50 with five meat choices.

2

Karaoke night happens on Tuesdays, providing a fun atmosphere.

3

Happy hour features a buy-one-get-one combo plate promotion.

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

Tortillas come double wrapped and are toasted and crisp, making the tacos hold plenty of fillings without falling apart. They have a thick, homemade quality that stands out.

Fish tacos come with crispy battered fish and fresh, flavorful slices of avocado. Shrimp tacos have no fishy smell and taste great. The Michelada rimmed with shrimp combines a shrimp cocktail and Michelada in one.

People are saying

"The lengua tacos here are tender and flavorful."

"The fish tacos are fresh, flavorful, and delicious."

"The homemade tortillas here are amazing and crisp."

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.

11
El Cabron Kitchen & Cantina image 1
Mexican restaurant

Mexican restaurant with vibrant decor and live DJ music creates a lively atmosphere that opens up for dancing in the evenings. The space features artwork and open windows that evoke a Mexican feel, attracting groups celebrating various occasions.

Handmade corn tortillas come with dishes like the Molcajete and are consistently delicious. No option to choose different tortillas or beans, but the set includes four tortillas with sides and salsas.

Shrimp stands out with dishes like fondito with shrimp and diablo shrimp delivering fast and flavorful bites. Guacamole with shrimp adds a nice twist, though it could use a bit more salt.

People are saying

"The food here is delicious and super tasty."

"The diablo shrimp was freaking amazing."

"The handmade corn tortillas were delicious."

Good to know

1

After 9pm, the place turns into a dance club.

2

Live music happens on Friday nights.

3

The kitchen closes after 12 am and the bar at 1:30 am.

12
Puro Michoacan Restaurant image 1
Mexican restaurant

Mexican restaurant with live music and big screen TVs creates a family friendly atmosphere despite a small, crowded space. Music volume varies from comfortable to loud, influencing the overall vibe. Seating includes large tables and a bar area with tequila mini bar.

Handmade tortillas come fresh and soft, served with dishes like menudo and asada plates. Servers charge extra for tortillas when not included, sometimes responding with rude or loud remarks.

Fried fish comes out delicious and the fish ceviche stands out as a favorite dish. Shrimp features heavily with a rich flavor, though it sometimes arrives a bit warm.

People are saying

"I found the Michoacán-style enchiladas to be authentic and delicious."

"The seafood here is rich with lots of shrimp."

"The handmade tortillas here are fresh and delicious."

Good to know

1

The restaurant can get very busy during lunch and dinner, especially on weekends.

2

Expect to wait for a table due to limited seating.

3

The prices are reasonable for the portion sizes offered.

13
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 fresh and tender, especially with pork belly or chile relleno dishes. Extra orders are common since they pair well with the molcajete and sides like beans and rice.

Shrimp dishes stand out with generous portions and perfect seasoning. Fish and shrimp tacos deliver bold, messy flavors that feel authentic and satisfying.

People are saying

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

"The shrimp fajitas were exceptional."

"The homemade corn tortillas are moist, tender, 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.

14
Araujo's Mexican Grill - El Paisa Taqueria image 1

Open salsa bar offers variety of spicy sauces alongside handmade corn tortillas. Lively atmosphere with large TV screens showing sports, especially soccer, creates a noisy environment. Seating resembles fast food style furniture with more walking space than typical fast food joints.

Freshness varies, but corn tortillas often come handmade and made from scratch. Some orders feature warm, fresh tortillas, especially with al pastor tacos, while others may not be as fresh or warm.

Shrimp dishes include shrimp tacos and a super shrimp burrito. The tacos come with shrimp hidden under cabbage and are well-liked. The burrito contains only four small shrimp that are fried and hard rather than grilled.

People are saying

"You have to try their super burrito; it's the best."

"The shrimp tacos and burritos here are really good."

"The tortillas here are fresh and handmade."

Good to know

1

The restaurant is under new management and offers better food than before.

2

The restaurant is open late, making it convenient for late-night diners.

3

Expect to pay $4.50 for a single taco, which is considered pricey.

Discover more

San Jose, California

Area guide
Loading Map...