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
+31 photos
+30 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.
Best steak I've had for as long as I can remember absolutely amazing.The owner was awesome as well as her waitresses.i would highly recommend if your near new albany ms to check this place out.Great job
My food was good and we were seated as soon as we walked in. My family was with me and my sister never got anything to eat. The server apologized later because she never turned her order in. The other person with us had raw food she was made to pay for. I paid with a card and didn't need to give the server a tip because she gave herself a 2.50 tip on my card.
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