What'sNearbyTM

What are you looking for?

Close Search

      Seafood Restaurants in Ellistown, MS

      Refine
      Sort by
      Features

      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. 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

      6. Red Lobster

      Red Lobster
      662-844-5422Call NowVisit Website
      Directions
      Seafood RestaurantsTake Out RestaurantsAmerican Restaurants

      895 Barnes Crossing Rd, Tupelo, MS 38804

      OPEN NOW:11:00 am - 11:00 pm

      From Business: Fresh is in our food: Each day, you’ll find an updated selection of fresh fish on our Today’s Fresh Fish menu, not to mention live Maine lobster, freshly baked Cheddar Bay…

      YP
      59 Years
      in Business
      Amenities:
      Serves alcohol
      Order Online

      7. Magnolia BBQ and Fish

      Magnolia BBQ and Fish
      662-213-0354Call Now
      Directions
      Seafood RestaurantsBarbecue RestaurantsRestaurants

      1800 Briar Ridge Rd, Tupelo, MS 38804

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

      8. 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....

      9. 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

      10. Harveys

      Harveys
      662-842-6763Call NowVisit Website
      Directions
      5.0
      5.0
      Seafood RestaurantsTake Out RestaurantsAmerican Restaurants

      424 S Gloster St, Tupelo, MS 38801

      OPEN NOW:11:00 am - 12:00 am

      "A favorite of mine! The salmon is great and the pastas are wonderful."

      YP
      43 Years
      in Business
      Order Online

      11. 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

      13. 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