Find a business

        HomeMSColumbusRestaurantsSeafood Restaurants

        Seafood Restaurants in Columbus, MS

        Pop's BBQ Fish - Seafood Restaurants

        1. Pop's BBQ Fish

        Seafood RestaurantsBarbecue RestaurantsRestaurants
        (662) 244-7024
        2011 Main St
        Columbus, MS 39701
        OPEN NOW
        The Fish Shack - Seafood Restaurants

        2. The Fish Shack

        Seafood RestaurantsRestaurants
        Website
        (662) 570-9755
        1316 Highway 69 S
        Columbus, MS 39702
        OPEN NOW
        Wings Fish & More - Seafood Restaurants

        3. Wings Fish & More

        Seafood RestaurantsAmerican RestaurantsRestaurants
        (1)
        Years in Business Icon
        16 Years
        in Business
        (662) 329-6111
        217 Alabama St
        Columbus, MS 39702
        OPEN NOW

        The fish chicken it season just right. It so good and friendly me my husband. Go all time sine we move to Aliceville that good place eat at it clean ��������"

        Rubens Fish & Steakhouse - American Restaurants

        4. Rubens Fish & Steakhouse

        Seafood RestaurantsAmerican RestaurantsSteak Houses
        Website
        Years in Business Icon
        40 Years
        in Business
        Amenities:
        Offers outdoor seatingServes alcohol
        (662) 328-9880
        171 Moores Creek Rd
        Columbus, MS 39701
        $$
        CLOSED NOW
        Golden Horn - American Restaurants

        5. Golden Horn

        Seafood RestaurantsAmerican RestaurantsSteak Houses
        (2)
        View Menu
        Years in Business Icon
        38 Years
        in Business
        Amenities:
        Wheelchair accessibleServes alcoholTakes reservations
        (662) 328-4509
        5286 N Frontage Rd
        Columbus, MS 39701
        $$$
        CLOSED NOW

        Great atmosphere, great friendly service, and 5 star food.. yep, going again tonight. The flavor of the steaks and the tenderness is excellent."

        Order Online
        Breaux Bridge - American Restaurants

        6. Breaux Bridge

        Seafood RestaurantsAmerican RestaurantsCreole & Cajun Restaurants
        (1)
        Website
        (662) 368-1144
        1207 Highway 45 N
        Columbus, MS 39705
        CLOSED NOW

        Service was wonderful, atmosphere was very pleasant and the food was great..."

        Captain D's Seafood Kitchen - Fast Food Restaurants

        7. Captain D's Seafood Kitchen

        Seafood RestaurantsFast Food RestaurantsAmerican Restaurants
        Website
        (662) 329-4005
        View all 7 Locations
        1718 Highway 45 N
        Columbus, MS 39705

        From Business: At our Columbus, MS location, we are part of a historic seafood tradition. Captain D's Seafood Restaurant first opened its doors back on August 15, 1969. A lot…

        Order Online
        Fish Shack - Seafood Restaurants

        8. Fish Shack

        Seafood RestaurantsFish & Seafood MarketsAmerican Restaurants
        (1)
        (662) 492-0696
        451 Old White Rd N
        West Point, MS 39773
        OPEN NOW

        This is a small business, but leaves a big impression on your taste buds!! If you enjoy food that reminds you of grandma's cooking with love and perfection....then this "best…

        Tag's Surf & Turf - Seafood Restaurants

        9. Tag's Surf & Turf

        Seafood RestaurantsRestaurants
        (662) 343-8407
        40003 Holloway Rd
        Hamilton, MS 39746
        Anthony's Good Food Market - Creole & Cajun Restaurants

        10. Anthony's Good Food Market

        Seafood RestaurantsCreole & Cajun RestaurantsSteak Houses
        Website
        (662) 494-0316
        121 W Main St
        West Point, MS 39773
        CLOSED NOW
        Tin Lizzie Cafe - American Restaurants

        11. Tin Lizzie Cafe

        Seafood RestaurantsAmerican RestaurantsFrench Restaurants
        (662) 494-0006
        1115 Highway 45 Alt N
        West Point, MS 39773
        OPEN NOW
        A Touch of Home Bakery - Restaurant Menus

        12. A Touch of Home Bakery

        Seafood RestaurantsRestaurant MenusFamily Style Restaurants
        Years in Business Icon
        13 Years
        in Business
        (662) 494-3999
        1221 Highway 45 N
        West Point, MS 39773
        OPEN NOW
        Taste Of Chicago - Chicken Restaurants

        13. Taste Of Chicago

        Seafood RestaurantsChicken RestaurantsFast Food Restaurants
        Years in Business Icon
        8 Years
        in Business
        (662) 722-2568
        4588 Rock Hill RD
        Starkville, MS 39759
        CLOSED NOW
        WTF@ (Wherethefoodat?) - Soul Food Restaurants

        14. WTF@ (Wherethefoodat?)

        Seafood RestaurantsSoul Food Restaurants
        Years in Business Icon
        9 Years
        in Business
        (662) 617-8288
        1246 Boyd Rd
        Starkville, MS 39759
        CLOSED NOW
        About Search Results

        YP - The Real Yellow PagesSM - helps you find the right local businesses to meet your specific needs. Search results are sorted by a combination of factors to give you a set of choices in response to your search criteria. These factors are similar to those you might use to determine which business to select from a local Yellow Pages directory, including proximity to where you are searching, expertise in the specific services or products you need, and comprehensive business information to help evaluate a business's suitability for you. “Preferred” listings, or those with featured website buttons, indicate YP advertisers who directly provide information about their businesses to help consumers make more informed buying decisions. YP advertisers receive higher placement in the default ordering of search results and may appear in sponsored listings on the top, side, or bottom of the search results page.

        Places Near Columbus, MS with Seafood Restaurants

        More Types of Restaurants in Columbus