Atly Logo
New Yorkers 1st Choice
Guide to Northside

Mexican seafood

Authentic Mexican seafood that prioritizes the freshness of the catch over the speed of the kitchen.

Based on 702 Opinions
+699
User
User
User
Updated May 2026
01
Heights Hideaway image 1
Heights Hideaway image 2
Heights Hideaway image 3
View all
Bar & grill

Cozy cocktail bungalow with curated music and a warm, laid-back vibe invites relaxed socializing. Outdoor patio offers a garden-like setting with seating for dogs. Menu features classic and unique cocktails alongside casual, flavorful food options.

Tacos stand out with shrimp and fish options featuring a hint of pineapple. Crispy cauliflower tacos join homemade onion rings and mac and cheese for a varied menu.

Fish tacos stand out with a perfect balance of shrimp and pineapple. Fish and chips also feature prominently, offering a classic seafood option.

People are saying

"The bartenders here are spectacular and know their drinks."

"I loved the fish tacos, especially the perfect amount of shrimp."

"The Mexican food here is great, with phenomenal service."

Good to know

1

Heights Hideaway has a spacious parking lot and street parking available.

2

The bar is accessible via the Metro 26 bus line with frequent 24-hour service.

3

Happy hour offers great drink specials on weekdays.

02
El Alebrije (Food Truck) image 1
Oaxacan restaurant

Food truck offers authentic Oaxacan cuisine with perfectly balanced condiments and fresh ingredients. Atmosphere stays fun and family friendly, making it a relaxed spot for quick meals. Known for unique dishes like tlayudas and grasshopper tacos, it stands out among local options.

Tlayudas with cesina stand out as a signature dish, rated highly for flavor. The menu features grasshopper tacos and fried tamales, offering less-common Mexican flavors beyond typical tacos. Churros serve as a popular dessert choice, and the mole is notably rich and flavorful.

Shrimp tacos stand out with a perfect balance of flavors. Fish tacos also deliver a consistently outstanding taste.

People are saying

"I found the food to be authentic Oaxacan cuisine."

"I thought the tlayudas here were packed with flavors."

"I found the shrimp tacos to be perfect."

Good to know

1

They accept both cash and card payments.

2

The prices at El Alebrije Food Truck are higher than average for food trucks.

3

The portions are generous and worth the price.

03
Velvet Taco image 1
Taco restaurant

Spacious indoor and outdoor seating includes a large patio where pets are welcome. The atmosphere stays relaxed and welcoming, with a hip appearance and a banger playlist that enhances the vibe. Tacos offer creative, outside-the-box flavors served in a calm setting with easy parking nearby.

Tacos stand out with unique flavors like buffalo chicken and cheese crusted Angus beef. The menu offers a different take on Mexican food, including steak quesadilla kids meals and shrimp mecxi-cali tacos.

Shrimp tacos stand out with fresh ingredients and strong flavor. Fried seafood tacos and the fish and chips taco with curry sauce offer bold tastes. The shrimp ceviche taco with tortilla adds a unique twist.

People are saying

"The tacos here are unique and packed with amazing flavors."

"The Mexican food here has amazing, unique flavors."

"The shrimp tacos here are amazing and fresh."

Good to know

1

They offer a Weekly Taco Feature that changes regularly.

2

Parking is easy and accessible at this location.

3

Credit cards and mobile payments are accepted, but cash is also useful for tips.

04
Agnes and Sherman image 1

Cozy modern diner with an open kitchen, natural light, and thoughtful details like coat hooks and multiple server stations. Atmosphere feels family-oriented and casual but can get very loud when full. Music and cocktails add to the lively vibe, making it a spot with top-tier energy.

Al pastor fried rice blends achiote flavor with a twist like Thai fried rice but Mexican. Kim Chilaquiles and Breakfast Bing offer plenty of variety, and beef fajita chow fun features well-cooked noodles and spicy vegetables for added kick.

Crispy Shell-On Shrimp stands out with its light frying and sinigang seasoning, offering a flavorful and well-textured bite. Shrimp dishes here deliver excellent taste and consistent quality.

People are saying

"The deconstructed rangoon and rice cakes offer a great fusion of flavors."

"The crispy shell-on shrimp were addictive and perfectly fried."

"The Mexican food's chilaquiles had an amazing, smokey flavor."

Good to know

1

Reservations are recommended, especially on weekends due to high demand.

2

Family-style menu costs $65 per person with a mandatory 22% gratuity.

3

The restaurant is now open for lunch on Wednesdays.

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

Gulf shrimp ceviche stands out alongside a whole Branzino that showcases fresh seafood options. Dishes like shrimp and rangoon complement the seafood selection well.

People are saying

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

"The shrimp aguachile is a must-try seafood dish."

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

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

Fresh, briny oysters come raw, chargrilled, or fried, each bite offering a distinct seafood experience. Shrimp stands out as well, noted for its quality and flavor.

People are saying

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

"You have to try the oysters; they're incredible."

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

07
Goode Co. Kitchen & Cantina image 1
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 red fish tacos offer a fresh, tasty option that many find worth trying.

People are saying

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

"I loved the classically Tex-Mex enchiladas."

"You have to try the 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.

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

Seafood here features fresh raw oysters that are good size and well presented. The fish and shrimp platter offers a delicious mix, and the shrimp cocktail and shrimp tacos stand out as solid choices.

People are saying

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

"The Seafood here is always correct and served with a great smile."

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

09
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. Grilled shrimp, salmon, and fajitas add variety, while fried yucca offers a unique side option.

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

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.

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

Oysters stand out for their freshness and quality, surpassing those at fine dining spots. The gumbo features a dark, flavorful roux packed with seafood, chicken, and sausage, while the fish sandwich is known for its perfect cooking and freshness.

People are saying

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

"These melt-in-your-mouth biscuits are the best I've ever had."

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

11
Teotihuacan image 1
Mexican restaurant

Mexican restaurant with spacious back patio and cramped indoor seating creates a mix of open and tight spaces. Atmosphere is loud and energetic, with TVs showing sports and occasional festive touches like charro hats for birthdays. Known for strong margaritas and authentic Mexican dishes including standout carnitas and mole.

Quality, affordable fajitas stand out here, especially near The Heights. Fresh handmade tortillas, phenomenal breakfast tacos, and some of the best carnitas and salsa in Houston complete the menu.

Shrimp dishes stand out with breaded shrimp and shrimp soup offering strong flavors. Seafood pairs well with beef and chicken options, making for a varied and tasty selection.

People are saying

"The Mexican food here is authentic and flavorful."

"The fajitas are perfectly seasoned and tender."

"The seafood enchiladas were flavorful and had cheese."

Good to know

1

Happy hour runs from 11am to 10pm Monday through Wednesday.

2

Happy hour features $4 house margaritas from Monday to Wednesday.

3

All-day happy hour is available on Mondays.

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

Freshness stands out with giant oysters and shrimp cocktails that taste unique. Soups like fish and shrimp and mariscada offer rich, flavorful seafood options.

People are saying

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

"The seafood here is so fresh and flavorful."

"The fish tacos and ceviche here are amazing."

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.

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

Fresh seafood stands out with dishes like Mexican red snapper a la plancha and shrimp tacos. The 12-piece grilled shrimp ranchero and whole fried fish served on bell peppers and onions offer full flavor and generous portions.

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 red snapper with shrimp is the best Mexican food in town."

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.

14
Homestead Kitchen and Bar image 1
New American restaurant

Rustic yet modern design blends Mexican and American homey vibes with plenty of indoor and outdoor seating. Loud, energetic atmosphere features reggaeton music and a lively crowd, especially during brunch hours. Offers a full bar with notable drinks like Poncho Villa beer and Solรณrzano tequila.

Birria stands out as a highlight with rich flavor. The menu features chilaquiles verdes, queso and chips, and fajitas, all prepared with care and bold taste.

Shrimp and grits stand out with their excellent flavor. Seafood enchiladas mix shrimp, crab, and octopus in a red sauce. Blackened fish comes with Brussels sprouts and corn in sauce. The seafood campechana offers a perfectly zesty taste.

People are saying

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

"The Mexican food here is off the charts, truly delicious."

"The shrimp and grits were excellent."

Good to know

1

Happy hour runs from 4-6pm on weekdays with discounted drinks.

2

Expect long wait times on weekends, especially around 11 AM to noon.

3

Reservations are not accepted, leading to potential wait times.

15
Bungalow Heights image 1
Bar & grill

Rustic bar and grill with spacious indoor and outdoor seating, including swings and pet-friendly features on the patio. Atmosphere ranges from laid-back and chill to lively during games and happy hour, with loud music setting an energetic tone. Crowds gather for drinks and sports, creating a social and fun environment.

Fish tacos come with excellent sauce and are cooked perfectly. Classic items like wings, quesadillas, and queso appear as must-try dishes with generous portions.

Fish tacos come with an excellent sauce and are cooked perfectly. Dynamite shrimp offers a balanced sweet and spicy flavor. Classic seafood items appear in generous portions alongside other menu options.

People are saying

"The cocktails and food here are amazing."

"The seafood suggestions from our server were great."

"I loved the good food and great mix of drinks."

Good to know

1

Parking enforcement is strict; expect towing if you park incorrectly.

2

Street parking can lead to towing; be cautious where you leave your car.

3

Happy hour runs on Mondays with special drink deals.

16
La Cocina de TJ image 1
Mexican restaurant

Modern Mexican restaurant with a renovated interior and open bar offers a lively atmosphere filled with energetic music and singing. Seating is modern but somewhat uncomfortable, and parking is often limited. Birria tacos stand out as a signature dish highly praised by many.

Birria cheese tacos stand out with rich flavor and authentic salsa that recalls Mexico. The menu offers a wide variety of birria options like tacos, burritos, ramen, and quesadillas, plus tasty tortas and Mexican corn.

Shrimp quesadillas and shrimp tacos stand out on the menu. Quesabirrias with consomรฉ and fajita tacos arrive quickly, within 10 minutes of ordering.

People are saying

"The food here felt like my grandma was cooking for me."

"The birria here is the best, with tender meat."

"The shrimp quesadillas and tacos were amazing."

Good to know

1

Parking is challenging due to a very small lot, but street parking is available.

2

The place is popular, so seating fills up quickly but turns over fast.

3

They offer brunch all day.

17
Mambo Seafood image 1
Bar & grill

Bar and grill with plenty of outdoor seating and multiple televisions showing various sports creates an energetic atmosphere. Music plays at a perfect volume enhancing the lively vibe. Recent remodel adds an upscale look with a well-maintained bar and covered patio seating.

Seafood blends with Mexican flavors in rich tacos and delicious fish tacos. The green salsa adds a tasty kick, and shrimp tacos stand out as a highlight.

Seafood shines with grilled oysters, huge raw oysters, and fried shrimp rice. Mexican style seafood dishes come with house rice and fish, paired with micheladas for drinks.

People are saying

"The food here is delicious and satisfying."

"The Seafood here is served by friendly and attentive staff."

"The Mexican food here is so good and well-seasoned."

Good to know

1

Weekly specials are available, offering unique dishes at a lower price.

2

Expect long wait times, around one hour for a table and food.

3

Prices are considered reasonable for the quality of food served.

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

Shrimp and grits come with bacon and taste very delicious. Fried fish dishes, including fish fillet and fish with eggs, are served hot and can be cooked fried hard on request.

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 seafood here, especially the shrimp and grits, is delicious."

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.

19
Tony's Mexican Restaurant image 1
Mexican restaurant

Wood box interior and outdoor patio create a unique setting for enjoying live bands and strong margaritas. Atmosphere turns very loud during weekends with music spilling into the parking lot. Regulars appreciate consistent Mexican-Texan food and a private room for gatherings.

Tacos stand out as one of the best ever tasted. Beef fajitas, chicken flautas, and enchiladas offer consistent quality. Margaritas come highly recommended and complement the meal well.

Shrimp dishes like shrimp Diablo and fish tacos come with mixed reviews. Some seafood orders arrive with a strong off smell and undercooked fish, which affects the taste and texture.

People are saying

"These beef enchiladas are tender, flavorful, and amazing."

"The Mexican food here feels like a delicious home-cooked meal."

"The fish tacos here are delicious."

Good to know

1

Parking is available behind the restaurant.

2

Be cautious as car break-ins have occurred during lunch and dinner hours.

3

Kids eat free on Mondays, making it a great family option.

20
Riverhouse Houston image 1

Outdoor space includes a 9-hole golf course, pickleball courts, and areas for kids to roam. The atmosphere is relaxing and family friendly with impeccable views of the Houston skyline. Live music and big screens add to a lively yet chill vibe.

Brisket shines in tacos and quesadillas, often paired with queso and chips enhanced by brisket. Habanero shrimp tacos come with fries and a hot salsa adds a spicy kick.

Shrimp dishes stand out with large shrimp po-boys, spicy habanero shrimp tacos, and a Firecracker Shrimp appetizer that packs heat. Seafood appears in various forms including tacos and buffet stations during brunch.

People are saying

"The food here was amazing and tasted good."

"The Mexican food here, especially the brisket tacos, was fantastic."

"The habanero shrimp tacos were so good."

Good to know

1

Happy hour offers limited drink options, so check the menu beforehand.

2

Live music occurs every Friday and Saturday night.

3

Parking is free and plentiful for visitors.

21
Fiesta En Guadalajara image 1
Mexican restaurant

Sprawling Mexican restaurant with Spanish-style decor and an outdoor patio featuring a large fountain offers both lively and quiet seating areas. Atmosphere shifts from peaceful dining to a party vibe with DJ music and Mariachi performances near the bar. Patrons can enjoy authentic Mexican ambiance with options to relax or dance.

Street tacos and fish tacos offer great flavor. The beef enchiladas come with house gravy and pair well with charro beans. Margaritas are fresh and enjoyable. Tableside guacamole is clean and tasty without added salt or chemicals.

Shrimp dishes stand out with fresh shrimp in the cocktail and scrumptious shrimp a la plancha. Fish tacos come with well-fried fish that tastes great.

People are saying

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

"The lunch specials here offer really good value."

"The shrimp here is so fresh, especially the a la placha."

Good to know

1

Parking is available, but it can be difficult during holidays.

2

Lunch specials are offered every day after 4:00 PM.

3

Steak night happens every Wednesday with special pricing.

Discover more

Northside, Houston

Area guide
Loading Map...