The Warehouse Fish and Steak House
218 Carter Ave, New Albany
(662) 539-7025
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
Menu
Photos
+32 photos
+31 photos
Add a photo
Recent Reviews
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.
We have eat here twice now. The first time everything was great. This time my wife's steak and fries come out cold. My fish didn’t come with tarter sauce. Would have asked for some but the waitress didn’t return to the table until we were done eating. So if the waitress that got a $2 tip sees this you know why you got a lousy tip!
We were surprised that a fish and steak restaurant didn’t have fish on the menu for lunch. It’s only available on Fridays at lunch but they were so kind to make us delicious fried catfish filets! They were wonderful- light, cornmeal batter and fried perfectly. The baked potatoes were fluffy and served with butter and sour cream. The hush puppies were very flavorful and not greasy. They have a nice salad bar. Several types of cakes for dessert. Other lunch menu items include...
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