Steakhouses near New Albany

The Warehouse Fish and Steak House Steak House • $$
218 Carter Ave, New Albany

Customers` Favorites

10oz Ribeye Steak and Baked Potato
Ribeye Steak Baked Potato Salad
Grilled Shrimp and Baked Potato
Fried Shrimp and Baked Potatoe
Filet Mug on and Catfish Filet
Chicken Tenders with Fries
Hush Puppies and Pickles
Smoky Mountain Chicken
Steak and Onion Rings
2 Piece Catfish Plate

“My favorite steak. It is always seasoned & cooked just right! They have a fully stocked and fresh salad bar. Friendly staff and great service. We have a favorite seat/section & our waitress knows our complete order. We look forward to dining almost weekly.“

4.4 Superb48 Reviews
Menu
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
Menu

Steakhouses Nearby

Restaurants in New Albany, MS