A Dining Experience to Remember If you are looking for new downtown restaurants to try, add La Fishería to your list. Our award-winning restaurant located in downtown Houston features authentic Mexican coastal cuisine, including a variety of seafood dishes, meat dishes, soups and salads. At our restaurant, you’ll also find the best happy hour downtown has to offer. From wines and beers to margaritas and cocktails, you’ll likely find your drink of choice on our drink menu. The Best Seafood in Downtown Houston is at La Fisheria Experience the best seafood downtown Houston has to offer at La Fishería. Anything you select will be prepared fresh and taste delicious. Our menu features variety, including our five styles of ceviche, octopus and shrimp tacos, shrimp tamales, tuna tostadas, oysters, whole grilled fish and much more. We also have extensive wine, beer and cocktail lists.