6 Best Seafood Restaurants near New Albany

Captain D's Seafood • $
110 Park Plaza Dr, New Albany

Customers` Favorites

Fish and Shrimp with Fries
Deluxe Seafood Platter
Giant Fish Sandwich
Fish and Fries
Catfish Feast
Mac & Cheese
Hush Puppies
Coleslaw
Slaw

“I absolutely LOVE Captain D's! I'm a seafood nut and could live off it and Captain D's always has the absolute best. I get their Giant Fish Sandwich Combo all the time. Their Mozzarella Sticks are wonderful, as are their Jalapeno Poppers. The fish is always cooked to perfection and the batter is just mouth watering. Shrimp in all forms is fantastic. Stuffed Crabs? Yum. French Fries? They're long and not skinny little things. I also have to give their Family Seafood Feast five stars too. Lots of great food with multiple side options at a really great price. ???❤️Oh! And their cashier's/servers are always really wonderful ??“

4 Good29 Reviews
2 Sisters Diner Diner • $
514 W Bankhead St, New Albany

Customers` Favorites

Cheeseburger and Fries
Snow Crab Legs
Salad Bar

“Food was hot! Large portions, priced accordingly. Admittedly a food snob, I was impressed. Fish fries are very good and would recommend the entire fish vs. Tenders.“

4.7 Superb44 Reviews
Butler's Fish and Steak Seafood • $$
538 N Glenfield Rd, New Albany

Customers` Favorites

Fish Greens Cream Corn Sweet Potato Casserole
Seafood Buffet and All You Can Eat Crab Legs
Catfish Okra Hush Puppies and Fries
Burger and Sweet Potato Fries
Parmesan Roasted Broccoli
Jalapeño Stuffed Quail
Deluxe Burger and Fries
Ritz Chicken Casserole
Catfish & Fried Okra
Grilled Pork Chops

“Love their buffet
Excellent service 👏

Parking: Easy

Kid-friendliness: Had our grands with us last time. They really enjoyed it

Wheelchair accessibility: Yes I have a roover and it was no problem“

3.9 Good119 Reviews
Tallahatchie Gourmet American • $
119 W Main St, New Albany

Customers` Favorites

Cheeseburger and Fries
Country Fried Steak
Shrimp and Grits
Grilled Salmon
Fried Shrimp
Chicken Salad
Shrimp PO'Boy
Catfish

“We have ordered twice from TG recently and both times got catfish strips. It was the best. We have health problems and are unable to go out and eat. We order from NA FOOD DASH! Great service! I have eaten multiple times at the restaurant and have never had a bad meal!“

4.3 Superb32 Reviews
Yummy Delight Buffet Chinese • $
106 Chrystal Plaza Dr, New Albany

Customers` Favorites

Honey Chicken Coconut Chicken General TSO Chicken Egg Roll
Wonton Egg Drop Soup
Vegetable Chop Suey
Chicken Fried Rice
Hot & Spicy Shrimp
Mongolian Chicken
Coconut Shrimps
Beef Fried Rice
Sesame Chicken
Fried Shrimp

“It’s good and yum yum I love the food“

4 Good23 Reviews
Nate’s Steakhouse Steak House • $
388 Main St, Ecru - 9.98 miles

Customers` Favorites

Blacken 20 Ounce Ribeye Steak
10 Ounce Ribeye with Potatoe
Chicken Tenders and Fries
Sweet Potato Fries
Blackened Chicken
Fried Mushrooms
Hamburger Steak
Grilled Shrimp
Chopped Steak
Fried Pickles

“Tonight was our First Time to Dine at Nate’s. Between the three of us our Entree’s were Viking Chicken, Ribeye and Sirloin, with large perfectly baked beautiful delicious sweet potatoes and salads. VERY DELICIOUS!! Great Salad Bar! The Service was Awesome!! We will be back for sure from Bruce, MS.“

4.6 Superb52 Reviews

You May Also Like