Salisbury NC Seafood Markets 1. 2050 Statesville Blvd, Salisbury, NC 28147 | Blue Bay Seafood Restaurant (704) 639-9500