The Blue Fish Bayou Place is one of The 15 Best Places for Fish in Downtown Houston, Houston.

1. The Blue Fish Bayou Place

7.6
550 Texas St (Smith), Houston, TX
Sushi Restaurant · 48 tips and reviews

HollyHolly: Ahi Tower, Baked Salmon Roll, and Super Dragon Roll are amazing! The fish is so fresh! A bit pricey though.

Guillermo M.Guillermo Mendoza: The Ahi Tuna Tower is spectacular!!! And freshest Nigiri Sushi in Houston!

Tere P.Tere Perry: For sushi with a Texas twist, try the Blue Fish Tacos or go traditional with Tuna Tartare on Crispy Rice. Don't miss the Chilean Sea Bass Appetizer...it's the perfect start for everything on the menu!

Pappadeaux's Seafood Kitchen is one of The 15 Best Places for Fish in Downtown Houston, Houston.

2. Pappadeaux's Seafood Kitchen

8.7
1001 Avenida de las Americas, Houston, TX
Cajun and Creole Restaurant · 15 tips and reviews

Jonathan H.Jonathan Hoster: One of the best seafood restaurants anywhere! Had the raw oysters and salmon this time - delicious! Amazing food and great drinks! You'll love Pappadeaux!!

Johnnie SkywalkingJohnnie Skywalking: Go with classic dish, salmon, scallop, crab and shrimp. White wine sauce makes this dish amazing.

Tere P.Tere Perry: Don't miss the Happy Hour menu's Catfish Beignets & Crispy Orange Shrimp or for table-shared appetizers add in the Hot Boiled Shrimp & Mini Fondeaux....and the Crispy Fried Alligator!

Downtown Aquarium is one of The 15 Best Places for Fish in Downtown Houston, Houston.

3. Downtown Aquarium

7.5
410 Bagby St (at Preston St), Houston, TX
Aquarium · Downtown Houston · 135 tips and reviews

Tyler A.Tyler Anderson: The restaurant is amazing!! Well worth the price. Tempura Mahi Mahi is to die for and the desserts are large and in charge but full of flavor. The fish are fun to watch too. YUM!

Houston PressHouston Press: A Ferris wheel, train ride, carousel, dancing fountains & tanks with hundreds of fish -- what more could a kid ask for? This virtual theme park offers a whole afternoon of child-friendly thrills. Read more.

Lynda S.Lynda Sims: We always have a good time every time. Great place to take a new baby to look at the fish and stay out of the heat!

McCormick & Schmick's is one of The 15 Best Places for Fish in Downtown Houston, Houston.

4. McCormick & Schmick's

8.3
1201 Fannin St, Houston, TX
Seafood Restaurant · 48 tips and reviews

calla l.calla lily: great snapper

Kyle P.Kyle Pourciau: Happy hour fish tacos r great!

KING A.KING AZFIN: Nice Salmon and shrimp there

The Grove is one of The 15 Best Places for Fish in Downtown Houston, Houston.

5. The Grove

8.6
1611 Lamar St (Dallas), Houston, TX
New American Restaurant · 74 tips and reviews

Local Houston MagazineLocal Houston Magazine: Delightfully light and refreshing, the Ahi tuna sashimi with slices of tuna nestled atop slices of avacado topped with a mango and pineapple pico and micro greens is perfection for these hot months. Read more.

Stirling M.Stirling Morris: Steak and potatoes, Tuna, it's all great!

Vicki N.Vicki N: I had the Seared salmon filet, served with marinated kale & cauliflower, watercress, shaved fennel, white anchovy vinaigrette. Excited my taste buds. Tasty with just the right kind of kick.

Hearsay Gastro Lounge is one of The 15 Best Places for Fish in Downtown Houston, Houston.

6. Hearsay Gastro Lounge

8.2
218 Travis St (at Congress St), Houston, TX
New American Restaurant · 105 tips and reviews

J H.J H: The fish tacos are awesome music volume is good just an awesome place over all

Oliver G.Oliver G.: Fish tacos are "available gluten free" which stands for "we leave off the habanero sauce and charge you $4 extra". They don't tell you that when you order.

Cathal K.Cathal Keane: The Hearsay Burger is so good. Try it. The fish tacos are very tasty and a have a lovely texture. Try them. Get a mocktail to go with...$6

Vic & Anthony's Steakhouse is one of The 15 Best Places for Fish in Downtown Houston, Houston.

7. Vic & Anthony's Steakhouse

8.6
1510 Texas St (at La Branch St.), Houston, TX
Steakhouse · 98 tips and reviews

Nate A.Nate Adams: The best tuna tartare in the city!!

Scott M.Scott Mendell: Do not get the Salt and Pepper fried Lobster. It really isn't good at all. Stick with the steaks or Snapper

Tere P.Tere Perry: Looking for an impressive dinner appetizer? Try V&A's Seafood Tower! Brimming with oysters, shrimp, crab, lobster, tuna poke, mussels and seafood cocktail...it's sure to impress!

Treebeards - The Tunnel is one of The 15 Best Places for Fish in Downtown Houston, Houston.

8. Treebeards - The Tunnel

7.8
1100 Louisiana St (Tunnel), Houston, TX
Southern Food Restaurant · 16 tips and reviews

Brandon H.Brandon Harrison: Baked catfish rocks!

Scott S.Scott S.: Great value for the price for the daily regular gumbo, shrimp etouffee, jambalaya, and red beans & rice w/ sausage. Friday special, baked catfish w/ shrimp etouffee topping, served on dirty rice.

Jolie S.Jolie Stinneford: Gumbo, shrimp etouffee, chicken fried chicken, fried catfish, mustard greens, fresh salads!

Azuma Sushi & Robata Bar is one of The 15 Best Places for Fish in Downtown Houston, Houston.

9. Azuma Sushi & Robata Bar

7.2
909 Texas St (Main St), Houston, TX
Japanese Restaurant · 41 tips and reviews

Dan G.Dan Gheesling: Get the Spicy Tuna Crunch. Best Spicy Tuna of your life.

Christine P.Christine PG: Sashimi Combo is fabulous.

Deb P.Deb Perez: Sunshine roll and crazy Irishman roll are yummy. Their salmon and tuna sashimi is great also.

Treebeards is one of The 15 Best Places for Fish in Downtown Houston, Houston.

10. Treebeards

7.5
1200 McKinney Street #329, Houston, TX
Southern Food Restaurant · 9 tips and reviews

MsZsaZsa S.MsZsaZsa Smith: My coworkers eat the baked catfish with étouffée every week & today I tried the chili beans. Pretty tasty!

Jolie S.Jolie Stinneford: Fried catfish, meatloaf, baked chicken, red beans and rice! Quick friendly service!

Stephanie J.Stephanie Jordan: Shrimp creole and red beans & rice are absolutely delicious

Theodore Rex is one of The 15 Best Places for Fish in Downtown Houston, Houston.

11. Theodore Rex

8.6
1302 Nance St Ste A, Houston, TX
Restaurant · 6 tips and reviews

EaterEater: The tomato toast, topped with rich tomato fondant, is already a classic, and simple entrees like Gulf snapper in broth stun every time. Read more.

Kevin H.Kevin H.: Tomato toast would be my choice for last meal ever.

Brandon L.Brandon Lane: Everything is good here.

Morton's The Steakhouse is one of The 15 Best Places for Fish in Downtown Houston, Houston.

12. Morton's The Steakhouse

7.6
1001 McKinney St Ste A4, Houston, TX
Steakhouse · 29 tips and reviews

Jason R.Jason Ruth: Try the tuna tacos!!! You will not regret it

Cynthia M.Cynthia Munoz Jeffries: All the staff is extremely courteous & professional. The lobster Mac & cheese is a dream, creamed spinach is heavenly. The steak & salmon are out of this world. Probably the best meal in Houston.

Tere P.Tere Perry: Steaks & chops are on the menu, but also check out some of the signature non-beef dishes like Jumbo Shrimp Alexander or Chicken Bianco...both great with the Parmesan & Truffle Matchstick Fries.

Irma's Southwest Grill is one of The 15 Best Places for Fish in Downtown Houston, Houston.

13. Irma's Southwest Grill

8.1
1314 Texas St (Austin), Houston, TX
Mexican Restaurant · 15 tips and reviews

Gina R.Gina R.: tilapia tacos were pretty good & the guac was amazing!

Elynn L.Elynn Lee: The house lemonade is amazing - it's a family recipe and not your typical lemonade! The guacamole is also incredible. Family business, super friendly, yummy and authentic food. Great for events!

Cyndi M.Cyndi Moderow: Pricey but amazing food! The lemonade it's fabulous!

District 7 Grill is one of The 15 Best Places for Fish in Downtown Houston, Houston.

14. District 7 Grill

7.2
1508 Hutchins St, Houston, TX
American Restaurant · 8 tips and reviews

W. Ross W.W. Ross Wells: Black and Blue Tuna Respect!

Tara W.Tara Wandel: Delicious cioppino and blackened redfish tostados.

Patrick N.Patrick Navarro: Kobe burger is excellent

Guadalajara del Centro is one of The 15 Best Places for Fish in Downtown Houston, Houston.

15. Guadalajara del Centro

7.7
1201 San Jacinto St, Houston, TX
Mexican Restaurant · 80 tips and reviews

Allen A.Allen Arcade: Good guacamole. Fish tacos are as good as Berry Hill but a few bucks more. Descent TexMex for downtown.

Kyle P.Kyle Pourciau: The fish tacos (fried on flour tortillas) are the best.

Rani R.Rani Ramchandani: First time where the service had the upper hand over the food. Disappointed with the flavorless Shrimp Tacos and "house special" Salmon Atlantico ($23). Only thing I recommend is their bday churros.