Denis' Seafood House There are lots of seafood restaurants in Houston, but most are part of some chain or another. Hence we are served the same salmon, mahimahi and tilapia here on the Gulf Coast that they get in Sheboygan. But Denis' Seafood House is different. Like some of our better fine-dining restaurants, this big New Orleans-style seafood joint gets seasonal varieties of Gulf fish such as ling, amberjack, tilefish and yellowfin tuna. But only Denis' Seafood House serves these fish at very reasonable prices. They also turn out awesome shrimp poor boys, steamed oysters with garlic butter, deep, dark crawfish gumbo and excellent fried platters. And their meaty stuffed crabs are among the best we've ever tasted. Founder Denis Wilson was part of the original Landry's group and is related by marriage to the owners of the Babin's chain of restaurants. But somehow he's managed to stay independent.