What'sNearbyTM

What are you looking for?

Close Search

      Seafood Restaurants in New Albany, MS

      Refine
      Sort by
      Features

      1. The Warehouse

      The Warehouse
      662-539-7025Call NowVisit Website
      Directions
      Seafood RestaurantsSteak HousesCaterers

      218 Carter Ave, New Albany, MS 38652

      OPEN NOW:5:00 pm - 9:00 pm

      2. A.J'S Shrimp and Oyster Bar

      A.J'S Shrimp and Oyster Bar
      662-539-7813Call Now
      Directions
      Seafood RestaurantsRestaurants

      112 Railroad Ave, New Albany, MS 38652

      OPEN NOW:5:00 pm - 9:00 pm

      3. Captain D's Seafood Kitchen

      Captain D's Seafood Kitchen
      662-534-4556Call NowVisit Website
      Directions
      Seafood RestaurantsFast Food RestaurantsAmerican Restaurants

      110 Park Plaza Dr, New Albany, MS 38652

      From Business: At our New Albany, 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 has changed…

      Order Online

      4. Tallahatchie Gourmet

      Tallahatchie Gourmet
      662-534-3250Call NowVisit Website
      Directions
      Seafood RestaurantsAmerican RestaurantsCaterers

      119 Main St W, New Albany, MS 38652

      CLOSED NOW:9:00 am - 3:15 pm
      YP
      26 Years
      in Business

      6. Butler's Fish & Steak

      Butler's Fish & Steak
      662-539-7383Call Now
      Directions
      Seafood RestaurantsSteak HousesRestaurants

      538 N Glenfield Rd, New Albany, MS 38652

      OPEN NOW:4:30 pm - 9:00 pm

      9. Craving Catfish

      Craving Catfish
      662-620-7762Call NowVisit Website
      Directions
      4.0
      4.0
      Seafood RestaurantsAmerican RestaurantsCaterers

      101 Cemetery Ln, Sherman, MS 38828

      OPEN NOW:4:30 am - 9:00 pm

      From Business: Doesn't have a website. But the food is delicious....Doesn't have a website. But the food is delicious....

      We found 9 results for Seafood Restaurants in or near New Albany, MS.They also appear in other related business categories including Seafood Restaurants, American Restaurants, and Caterers. 2 of the rated businesses have 4+ star ratings.