The Warehouse Fish and Steak House
218 Carter Ave, New Albany
(662) 539-7025
Customers' Favorites
Chicken Wrap and Sweet Potato Fries
10oz Ribeye Steak and Baked Potato
Ribeye Steak Baked Potato Salad
Grilled Shrimp and Baked Potato
Filet Mug on and Catfish Filet
Fried Shrimp and Baked Potatoe
Chicken Tenders with Fries
Hush Puppies and Pickles
Smoky Mountain Chicken
2 Piece Catfish Plate
Menu
Photos
+36 photos
+35 photos
Add a photo
Order Online
Recent Reviews
This has the best steak that I have ever eaten! Hands down the best. I am willing to travel an hour so that I can get the best! Seriously, the 10 oz. ribeye will knock your socks off!!!!
Amazing place! Right in the center of the dining room there’s a huge salad bar where everyone can find something they like — fresh vegetables, pickles, boiled eggs, dressings, seeds, and more. The fried fish is outstanding — perfectly crispy on the outside and flaky on the inside. They also have delicious homemade cakes.
The staff and kitchen are very fast and friendly. You can see a lot of locals here, including police officers and other law enforcement, which...
The staff and kitchen are very fast and friendly. You can see a lot of locals here, including police officers and other law enforcement, which...
My husband and I come here at least twice a month. Whenever we come we're seated fast and greeted with a smile. Our waitress is always nice and attentive. The salad bar is great and the steaks are delicious.
You May Also Like
Latham's Hamburger Inn - 106 W Main St
![]()
Hamburger, Burgers, Southern, Fast Food
Tallahatchie Gourmet - 119 W Main St
![]()
American, Seafood, Waffles, Vegetarian