The Warehouse Fish and Steak House
$$ • Steakhouses, Southern
Hours:
218 Carter Ave, New Albany
(662) 539-7025
About The Warehouse Fish and Steak House
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
Recent Reviews
Ratings
Menu
Add a Menu
Hours
| Monday | Closed |
| Tuesday | 11AM - 2PM |
| Wednesday | 11AM - 2PM |
| Thursday | 11AM - 2PM 5 - 9PM |
| Friday | 11AM - 2PM 5 - 9PM |
| Saturday | 5 - 9PM |
| Sunday | Closed |
People in New Albany Also Viewed
Latham's Hamburger Inn
Hamburger, Burgers, Southern
2 Sisters Diner
Diner, Southern, Seafood
Cracker Barrel Old Country Store
American, Southern, Vegetarian
The Warehouse Fish and Steak House is a standout restaurant that offers an exceptional dining experience. From the moment you walk in, the attentive service and sense of community create a welcoming atmosphere. The salad bar is a highlight, featuring a wide variety of fresh vegetables and more. While some may have had inconsistent experiences with their steak, most agree that it's cooked to perfection and served with warm hospitality. With a fun and busy dining room, this steakhouse is a great choice for travelers and locals alike.