Atly Logo
New Yorkers 1st Choice
Loved by locals

Mexican seafood spots in Greenway

Seafood-forward Mexican dishes that highlight the freshness of the ocean rather than burying it under layers of cheese and spice.

Based on 628 Opinions
+625
User
User
User
Updated May 2026
01
Little Taco Shop image 1
Taco restaurant

Small space with seating for about 30 people offers a warm and inviting vibe with fun decor and a full bar featuring unique margarita flavors. The atmosphere stays chill and welcoming, making it a good spot to relax, enjoy fresh, authentic tacos, and catch a game.

Fresh tacos like Al pastor, carne asada, and shrimp stand out with bold flavors. Burritos such as the green chili pork belly and barbacoa quesadilla offer hearty, satisfying meals at reasonable prices.

Shrimp dishes stand out with smokey shrimp quesadilla and spicy shrimp tacos offering bold flavors. The shrimp al pastor taco and shrimp torta deliver a unique twist on classic Mexican seafood.

People are saying

"Their Mexican food, especially the tacos, is amazing and delicious."

"The salsas here have a great kick and flavor."

"The shrimp tacos were amazing and delicious."

Good to know

1

The price for two tacos and a drink is $8.50.

2

Expect limited seating, especially during busy times.

3

Self-serve plastic utensils are provided.

02
Tacos A Go Go Greenway image 1
Tex-Mex restaurant

Bright, colorful Tex-Mex restaurant offers both indoor and outdoor seating with one of the best patios in town. Atmosphere stays fun and relaxed, quiet enough for casual talk. Regulars enjoy frozen margaritas and birria tacos, making it a popular spot for social meals.

Breakfast tacos stand out with amazing all day availability and great variety like the Migas taco. Tacos include birria, lamb, and barbacoa, with fresh burrito bowls and flavorful salsas adding to the menu.

Grilled fish tacos stand out with fresh flavor and come alongside rice, chips, and salsa roja. Shrimp tacos offer a bold, grilled taste that complements the barbacoa well.

People are saying

"I thought the breakfast tacos here were amazing."

"The breakfast tacos here are so delicious, I ate them every day."

"The fish tacos here are really good and flavorful."

Good to know

1

The parking garage is free but can be awkward to use.

2

A soft taco costs $5-$7, with generous portion sizes.

3

Barria tacos are only available for a limited time.

03
Five Central Houston image 1
American restaurant

Venue combines bistro, club, wine bar, and cigar lounge with separate rooms offering distinct vibes and music. Atmosphere stays lively yet low key, attracting an adult crowd enjoying live bands and DJs. Multiple bars and a sky lounge create space that feels open and varied.

Tacos, empanadas, and flautas come from a separate back bar food service. Oxtail enchiladas and fish tacos stand out as popular dishes. Breakfast tacos pack eggs, bacon, and potatoes. Quesadillas also appear on the menu.

Asian shrimp stands out with its crispy, flavorful preparation. The menu also features a seafood boil, shrimp appetizer, and fish tacos that consistently impress.

People are saying

"The food here is amazing and delicious."

"The live band played great salsa and bachata music on Tuesday nights."

"The Asian shrimp here is amazing, seriously fire."

Good to know

1

Free Bachata lessons are offered every Tuesday night.

2

Live music and salsa dancing occur on Tuesday nights.

3

Happy hour features discounted drinks and appetizers.

04
Upper Kirby Bistro image 1
American restaurant

Multiple rooms create distinct spaces including cigar lounge, hookah lounge, and family room. Warm, inviting atmosphere blends party energy with a chill vibe. Live bands, DJs, and dance lessons add dynamic entertainment throughout the week.

Empanadas and tamales stand out alongside Afro Mex enchiladas and oxtail enchiladas. Vegan options like cauliflower tacos and vegan tacos add variety, with spicy dirty rice complementing the dishes.

Shrimp dishes stand out with Asian shrimp and a flavorful shrimp appetizer. Fish sliders and tacos offer a tasty variety, while shrimp n grits pairs well with a strawberry mimosa.

People are saying

"Rene made the food and drinks an incredible night."

"The seafood here is amazing, with attentive and friendly service."

"The Afro Mex enchiladas here are so good."

Good to know

1

Happy hour runs all day on Wednesdays with discounted drinks and appetizers.

2

Parking is available for $20, but street parking is also an option.

3

Crawfish is served on Saturdays starting at 2pm until sold out.

05
Hearsay Levy Park image 1

Gorgeously spaced restaurant with high ceilings, large windows, and patio seating overlooking a park creates an elegant yet welcoming atmosphere. The vibe suits sports watching, casual dinners, and happy hours with attentive service and lively energy. Features include a full bar, games for kids, and support for live music, making it family-friendly and vibrant.

Brisket and fish tacos stand out with amazing flavors. Ahi Tuna tacos come in a hard shell but can be messy. Chilaquiles offer a solid choice to try.

Kung pao calamari and shrimp stand out with bold flavors. The Buffalo Fried Shrimp is crispy and well cooked, avoiding rubberiness. The gumbo surprises with its quality despite not being a seafood-focused spot.

People are saying

"I found the food here to be amazing and delicious."

"The fish tacos here are amazing."

"You have to try the bacon-wrapped shrimp; it's my favorite seafood."

Good to know

1

Happy hour runs daily with special pricing on drinks and appetizers.

2

Parking can be difficult, especially on weekends; arrive early.

3

Hearsay Levy Park hosts private parties with a minimum spend of $3000.

06
100% Taquito image 1
Mexican restaurant

Skeleton-themed decorations create a festive atmosphere with a strong Mexican vibe. Seating is available both inside and outside, supporting a casual, street-style dining experience. Mariachi music and seasonal decor add lively cultural touches to the setting.

Authentic Mexican food shines with pastor tacos with pineapple, tinga tacos, and quesadillas on corn tortillas. Fresh salsa and affordable prices complement the homey taqueria vibe.

Shrimp dishes stand out with shrimp tacos and shrimp tostados offering solid flavor. The tortilla soup also pairs well with chicken or shrimp options.

People are saying

"The Mexican food here, especially the tacos, is delicious."

"I found the food to be super authentic and fresh."

"The shrimp tacos here are flavorful and satisfying."

Good to know

1

Expect high prices for food, which may not match portion sizes.

2

Mariachi performances are scheduled from 6 to 9 p.m., but may start later.

3

The bathrooms are clean but may have unpleasant odors.

07
Lupe Tortilla Mexican Restaurant image 1

Mexican restaurant with close tables and some cramped seating that can feel loud and crowded especially on weekends. Patio offers a lovely outdoor space contrasting the indoor atmosphere. Large plates and homemade tortillas complement the energetic vibe.

Beef and chicken fajitas come by the pound with a signature lime drizzle that boosts flavor. The red salsa stands out as a top choice among Tex-Mex options.

Shrimp dishes stand out with shrimp enchiladas and shrimp fajitas praised for their flavor. The trio plate combines steak, chicken, and shrimp for a varied seafood experience. Fish tacos also deliver solid taste.

People are saying

"I thought the fajitas were the best I'd ever had."

"The Mexican food, especially the fajitas, had so much meat and fixings."

"I thought the shrimp fajitas were the best."

Good to know

1

Happy hour starts at 3 pm, not 2 pm, after lunch specials end.

2

Parking lot safety is a concern; be cautious when leaving your vehicle.

3

Vegetarian options are available via a QR code on the printed menu.

08
El Tiempo Cantina image 1

Large indoor and outdoor seating areas include a tented patio with colorful lights and cooling fans. The atmosphere is fun and lively, often filled with live serenades and strong margaritas. The place fills up quickly, making conversation difficult amid the energetic vibe.

Fajitas stand out with tender chicken and beef, often called the best around. Fresh, flavorful dishes like Pechuga Domenico, ceviche, and guacamole complement strong margaritas and spicy habanero salsa on request.

Shrimp dishes stand out here with bacon wrapped shrimp being a highlight. Options include shrimp fajitas, shrimp enchiladas, and steak & shrimp combos.

People are saying

"I thought the food here was fantastic and delicious."

"I loved the flavorful fajitas, it's great Mexican food."

"I really enjoyed the bacon wrapped shrimp."

Good to know

1

Margaritas cost $5 on Mondays at El Tiempo Cantina.

2

Happy hour offers better drink prices at El Tiempo Cantina.

3

Valet parking is available, but the parking lot can feel unsafe.

09
Gaspachos Mexican Bites image 1
Mexican restaurant

Outdoor space features colorful decor and fun Latin music that creates a relaxed atmosphere suitable for families and dogs. Energy varies from peaceful to lively with music and community rapport. Plenty of seating and amenities support a comfortable, scenic setting.

Tacos stand out with authentic birria and pastor flavors made from fresh ingredients. Street corn and margaritas complement the menu, creating a solid Mexican food experience.

Shrimp ceviche stands out with fresh flavor and appears in tacos that combine zest and texture. The seafood options come with simple sides like quesadillas and pair with drinks such as margaritas.

People are saying

"The food here is amazing and tasted fresh."

"This Mexican food is perfectly located next to a playground."

"The quesabirria is so good, my kid gave it a 10 out of 5."

Good to know

1

Happy hour runs from 4-7pm with great pricing on drinks.

2

Taco Tuesday offers $1.50 street tacos all day with a minimum of 5.

3

Some evenings feature live entertainment with singers or performers.

10
Goode Company Hamburgers and Taqueria image 1

Mexican restaurant offers a large outdoor patio with a beautiful fountain and a casual, family-friendly atmosphere. The space fills with loud energy even when not crowded, creating a lively vibe. Seating ranges from basic indoors to special outdoor areas that enhance the dining experience.

Tacos stand out with mesquite flavor and come in homemade flour or corn tortillas. Options include smoked grilled chicken, beef with mesquite, gulf fish, and grilled shrimp with cabbage slaw and butter sauce.

Shrimp tacos return grilled with cabbage slaw and butter sauce, often praised as the best item on the menu. Gulf fish tacos come simply made in corn tortillas and deliver solid flavor.

People are saying

"I thought these mesquite burgers were outstanding and juicy."

"The shrimp tacos are the best Mexican food here."

"The shrimp tacos are the best seafood item here."

Good to know

1

On weekends, a full brunch menu is available alongside the standard lunch menu.

2

Expect a packed restaurant on game nights, especially if arriving after 5 PM.

3

Parking is free and easy, but be cautious of potential break-ins.

Discover more

Greenway / Upper Kirby Area, Houston

Area guide
Loading Map...