6 Best Seafood Restaurants near New Albany

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

“Butler's is a great place to eat in New Albany MS. The food is always great! They have an excellent lunch buffet with home style cooking! They also have a seafood buffet on the weekend nights, but I haven't tried it because I'm not a big seafood fan.“

4.1 Good95 Reviews
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 ??“

3.7 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.6 Superb35 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

“Excellent food & service. I highly recommend the filet. Nola’s chicken strips were good, too.“

4.3 Superb33 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.3 Superb15 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
Whole Catfish 1
Grilled Shrimp
Hamburger Steak
Chopped Steak

“Great food... ok service.... very neat little town .. it probably won't be a place I go back to... but the food was all very flavorful...“

4.6 Superb50 Reviews

You May Also Like