We found 5 results for Seafood Restaurants in or near Tyler, MN.They also appear in other related business categories including Seafood Restaurants, American Restaurants, and Steak Houses. 1 of these businesses has an A/A+ BBB rating.