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.