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
Recent Reviews
Share your opinion about The Warehouse Fish and Steak House
I recently visited this steak and fish restaurant, and everything about the experience was wonderful. The steak was cooked perfectly tender, juicy, and seasoned just right. Our server, Gracie, went above and beyond to make sure our drinks were always refilled and that we had everything we needed. She was so sweet, kind, and respectful, which really made our visit even better.
The salad bar was phenomenal, offering a wide variety of fresh options. I especially appreciated...read full review
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.
Great food and a great staff . My whole family likes eating here
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
The Warehouse Fish and Steak House is a popular restaurant that offers an enjoyable dining experience. From the moment visitors arrive, friendly service and a welcoming atmosphere make everyone feel at home. The salad bar is a highlight, offering a wide variety of fresh vegetables and more. The steak is often cooked just right and seasoned well, making it a favorite for many customers. The restaurant has a fun and busy dining room, making it a great spot for both locals and travelers. Guests appreciate the great service, with staff quickly bringing out hot and fresh food, even with special orders. The family-friendly, casual setting is perfect for a relaxed meal. Besides steak, the restaurant also offers other lunch options like hamburgers, wraps, sandwiches, salads, and chicken strips. On Fridays, they serve fried catfish filets for lunch, which are light, crispy, and delicious. The baked potatoes are fluffy, and hush puppies are flavorful without being greasy. The salad bar remains a standout feature, with many guests calling it amazing. Desserts include several types of cakes, including a special pineapple cake that is highly praised. Customers often return, citing consistent quality and friendly staff. Despite some past inconsistencies, many now find the steak is cooked just right and served with warm hospitality, making The Warehouse Fish and Steak House a highly recommended spot for a satisfying meal.