North Star Seafood Restaurant can be found at Dallas High Shoals Hwy 3150. The following is offered: Restaurants. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In Dallas there are 10 other Restaurants. An overview can be found here.