Mr. Seafood Charlotte a beacon of good seafood cooking, continues to draw people from all over South Carolina, North Carolina, and Georgia. Established on July 29th, 2017 in Columbia, SC. Mr. Seafood offers great seafood and a variety of other menu items like fried corn, fried okra, hush puppies, seafood salad, and more! We are widely known for our world-famous garlic Garlic Butter Sauce, that’s good on everything!