Atly Logo
New Yorkers 1st Choice
Local picks in Northside

Fish tacos

Made for those who specifically seek out seafood-focused Mexican dishes.

Based on 493 Opinions
+490
User
User
User
Updated May 2026
01
Goode Co. Kitchen & Cantina image 1
Goode Co. Kitchen & Cantina image 2
Goode Co. Kitchen & Cantina image 3
View all
Tex-Mex restaurant

Tex-Mex restaurant offers a lively atmosphere with loud music and quirky Mexican-themed decor including wooden plates, long horns, and cowboy hats. The space feels packed and intimate, with tables close together and a busy bar area. Outdoor seating provides a breezy, vibrant patio experience.

Chicken and beef fajitas stand out for their fresh, delicious taste. Frozen strawberry and watermelon margaritas offer a refreshing twist, while Tres Leches dessert and pecan pie provide excellent sweet finishes.

Grilled red fish on mesquite stands out with a smoky flavor. The fish tacos pack a spicy punch and get a lot of praise.

People are saying

"I loved the chicken enchiladas verdes; they were amazing."

"I loved the classically Tex-Mex enchiladas."

"I loved the red fish tacos; they're a must-try."

Good to know

1

Reservations are highly recommended, especially on weekends due to limited seating.

2

Parking can be tricky; expect limited spots during busy hours.

3

Happy Hour offers discounted drinks and appetizers from 4-7pm on weekdays.

02
El Rey Taqueria image 1
Mexican restaurant

Mexican restaurant with a laid back, warm atmosphere and a family feel offers great music and soccer on TV. The environment stays quiet and welcoming, attracting those who appreciate a clean, friendly space with consistent quality.

Fast food features well seasoned tacos including Cuban tacos and beef fajitas. Breakfast options like breakfast tacos and burritos come highly rated, and Taco Tuesday offers a deal with three tacos for $7.99.

Fish tacos stand out with consistent quality and flavor. The fish torta also offers a notable option alongside the tacos.

People are saying

"The tacos here are full of flavor and hit the spot."

"The Cuban coffee here is excellent."

"I thought the fish tacos were great."

Good to know

1

Taco Tuesday offers three tacos for $7.99, a great deal.

2

They have a buy two tacos, get one free promotion on Taco Tuesday.

3

Expect limited parking; it can be hard to find a spot.

03
Jลซn image 1
New American restaurant

New American restaurant offers an intimate setting with dim lighting and detailed decor that creates a warm, welcoming atmosphere. Bar seating provides a view of female chefs at work, adding a unique interactive element. The space feels cozy and never crowded, encouraging guests to linger past dessert.

Tandoori branzino comes with mint chutney and cooks perfectly, offering strong flavor. Gulf shrimp and whole fish stand out as meal highlights with excellent preparation.

People are saying

"I thought the fried chicken experience was fantastic all the way around."

"The fish here is flavorful and perfectly cooked."

"The Mexican food here is flavorful, with dishes that have acidity and spice."

Good to know

1

Reservations are recommended due to the restaurant's small size.

2

Expect a 20-minute wait even with a reservation during peak hours.

3

Happy hour runs from 5 to 6 pm with discounted drinks.

04
Hanz Diner image 1
Breakfast restaurant

Old school diner with cozy, lively atmosphere and authentic brunch flavors serves breakfast all day. Space feels quiet and relaxing in the mornings, with clean, dated decor that adds to its charm. Food offers standout items like crispy fried chicken and exceptional salsa.

Salsa stands out with both red and green varieties that are notably flavorful. Breakfast options include Huevos Rancheros and a skillet with spicy chorizo, avocado, and pico de gallo, all filling and well-prepared.

Fried fish stands out with crispy texture and is served hot alongside grits or eggs. Catfish appears in dishes paired with red beans and rice and waffles.

People are saying

"The diner's chicken and waffles were fluffy and toasted."

"I found the Mexican food, especially the salsa, to be the best I've ever had."

"The fried fish and grits were very good."

Good to know

1

Breakfast is served all day, making it a flexible dining option.

2

The breakfast special offers good value for money.

3

Expect large portion sizes, often enough for two meals.

05
Gatlin's Fins & Feathers image 1
Southern restaurant (US)

Restaurant blends classic diner aesthetic with coastal theme and vintage vibe from the 1960s. Atmosphere feels family-oriented and intimate, with old school R&B music creating a cool, pleasant mood. Space feels like home, lively but not requiring special dress.

Fish tacos come jerk Jamaican style, a bit sweet but tasty. Fried chicken pairs with collard greens and macaroni and cheese. Chargrilled oysters and shrimp poboy add variety to the Mexican food options.

Fish dishes come with two filets per plate and generous portions. The blackened fish stands out, while the fried fish and French fries offer a crispy, well-seasoned option.

People are saying

"The seafood here is so fresh and cooked perfectly."

"The fish here is crispy, tender, and perfectly seasoned."

"The Mexican Food here is amazing, especially the buttery biscuits."

Good to know

1

Reservations are recommended, especially for Sunday brunch, as it fills up quickly.

2

Parking is limited, especially during peak hours like lunch and brunch.

3

Oysters are $2 on Tuesdays, making it a popular night for seafood lovers.

06
Connie's Seafood Market & Restaurant image 1

Seafood restaurant offers a bright, basic interior with a large dining space and bar seating area. Atmosphere ranges from upbeat and fun to occasionally loud with country or Mexican music and a jukebox. Drinks like margaritas and micheladas stand out alongside consistently good seafood dishes.

Mexican dishes come with a Vietnamese flare, blending flavors in shrimp tacos and tostada de ceviche. Drinks stand out, especially the margaritas that drop below $3 during happy hour.

Fresh fish and shrimp come with fried rice that tastes great. The fried fish stands out as a solid choice on the menu.

People are saying

"The food here is amazing and always served hot."

"The fish here is amazing, and the service is great."

"You have to try the shrimp tacos; they're so tasty."

Good to know

1

Happy hour is Monday through Thursday from 3pm to 7pm, with half-price margaritas.

2

During happy hour, margaritas cost less than $3 each.

3

Parking can be difficult to find, especially on weekends.

07
Tampico Mar Y Tierra image 1
Mexican restaurant

Mexican restaurant with a new, clean building offers a calm atmosphere where music stays low enough for easy conversation. The place attracts families and seafood lovers who appreciate fresh, well-prepared fish and handmade corn tortillas. It maintains a quiet, satisfying vibe without much crowd or noise.

Freshly made corn tortillas stand out with their flavor and texture. The Mexican red snapper and shrimp tacos offer fresh seafood options. Chips and salsa come with a tasty queso with chorizo.

Freshness stands out with fish that looks lively and firm. Dishes include whole fried fish on peppers and onions, Mexican red snapper, and shrimp tacos, all grilled or fried with clear care.

People are saying

"The seafood here is so fresh and full of flavor."

"The seafood here is cooked to perfection, especially the red snapper."

"The grilled fish, especially the red snapper, is perfectly cooked."

Good to know

1

A tip of over 15% is automatically included in the receipt.

2

There is plenty of parking available for guests.

3

The pricing is reasonable for the quality of food served.

08
El Muelle Seafood image 1
Seafood restaurant

Open dining area with spacious booths and multiple large televisions creates a lively setting. Loud mariachi music and constant chatter fill the space, making it energetic but noisy. Mexican theme shines through with music and sports broadcasts, attracting a crowd that enjoys vibrant atmosphere.

Chips come with exceptionally good green salsa and a rich queso sauce. The mixed ceviche tostada and tender beef fajitas stand out, along with flaky fish filets and flavorful fish tacos.

Fried fish comes out super juicy and fresh with a flaky filet. Fish and shrimp soup offers a rich, authentic taste alongside ceviche and fish plates.

People are saying

"The food here is super delicious and well presented."

"The seafood here is so fresh and flavorful."

"The fried fish here is so juicy and fresh."

Good to know

1

The restaurant has limited parking available, so arrive early.

2

Prices are reasonable, with most dishes under $20.

3

A 15% service charge is added to all bills.

09
La Lucha image 1
Southern restaurant (US)

Space combines vintage decor with an open kitchen and large bar, creating a warm, cozy atmosphere. Music plays through Polk Audio center channels, setting a lively yet comfortable tone. Outdoor patio offers fans and a relaxed spot favored by those without reservations.

Shrimp tacos stand out with a greasy, spicy kick and satisfying flavor. Other Mexican dishes include deviled eggs and dumplings, paired well with spicy margaritas.

Fish dishes feature fresh, flaky red fish with a clean, briny flavor and Gulf influences. Wood roasted fish offers a smoked, tender texture, while fried options come with verde sauce and a crispy finish.

People are saying

"The oysters here are amazing and have incredible flavors."

"The fish here is so delicious, juicy, and tender."

"The Mexican food here tastes just like Jack in the Box tacos."

Good to know

1

Oyster happy hour offers $1.50 Gulf Gems raw oysters every day until 6 pm.

2

Arrive before 6 pm to enjoy the $1.50 oyster happy hour.

3

Reservations are recommended as La Lucha gets packed quickly.

Discover more

Northside, Houston

Area guide
Loading Map...