Sweet Tea
$2.82
Unsweet Tea
$2.82
Pepsi
$2.82
Diet Pepsi
$2.82
Mt Dew
$2.82
Dr Pepper
$2.82
Diet Dr Pepper
$2.82
✖
To order, click items on the menu!
The Warehouse
Cuisine Type
Steak
$$
Address
218 Carter Avenue
New AlbanyMS38652
Phone Number
(662) 539 -7025
Delivery Hours
Thursday
4:30PM - 8:30PM
Friday
4:30PM - 8:30PM
Saturday
4:30PM - 8:30PM
https://www.nafooddash.com/r/41/restaurants/delivery/Steak/The-Warehouse-New-Albany
Download as PDF
Attention!
**Prices may vary from in-store prices. Special requests or comments requesting additional items may cost more and will be added to your total. We will notify you if any special requests total more than $10.
Drinks
Appetizers
Sausage + Cheese Plate
$10.19
Fried Pickles
$7.92
Lightly breaded & deep fried; served w/ ranch dressing
Fried Pickle Spears
$7.92
Fried Jalapeno Cornbread
$6.79
Cheese Sticks
$7.92
Lightly breaded & deep fried; served w/ marinara sauce
Onion Rings
$7.92
Crispy rings served w/ ranch dressing
Fried Mushroom
$7.92
Hush Puppies
$5.65
A southern treat! Deep fried & delicious
Spicy Cheese Sticks
$8.48
Appetizer Sampler
$8.48
Sausage and cheese plate and warehouse fries not included.
Corn Dog Nuggets
$8.48
Loaded Fries
$10.55
Warehouse Fries
$8.48
Cheesy Bread
$9.35
Salads
Comment on what salad dressing you would like before you finish. There will be a place to type it in when you finalize your order.
Sides
Pasta
Steak Alfredo Penne
$23.78
Juicy grilled steak served over creamy Alfredo penne, finished with fresh herbs and paired with a garlic roll
Chicken Alfredo Penne
$20.38
Tender grilled chicken tossed with penne pasta in a rich, creamy Alfredo sauce, topped with herbs and served with a garlic roll
Shrimp Alfredo Penne
$23.78
Shrimp served over creamy Alfredo penne, topped with herbs and served with a roll
Fish and Shrimp
We proudly serve Heartland U.S. Farm-raised catfish. Served w/ garden salad or cole slaw, choice of potato, and hush puppies.
Fried Catfish Filet Dinner (2 filets)
$15.28
Fried Catfish Filet Dinner (4 filets)
$19.25
Whole Catfish Dinner (1 piece)
$14.72
Whole Catfish Dinner (2 piece)
$19.25
Fried Shrimp Dinner (6 pieces)
$15.28
Fried Shrimp Dinner (12 pieces)
$19.25
Grilled Salmon-8oz
$19.25
Grilled Shrimp Skewers Dinner
$15.85
2 Skewers
Kid's Menu
Desserts
Whole Cakes
Steaks
We proudly serve Certified Angus Beef steaks. All served w/ garden salad, choice of potato and a roll. You can also make your meal Surf & Turf by adding shrimp or catfish to your plate for an additional cost.
Chicken
Warehouse Chicken
$16.98
Grilled Chicken, bacon, honey mustard, & cheddar cheese
Smoky Mountain Chicken
$16.98
BBQ chicken, bacon, sauteed onions, & cheddar cheese
Grilled Chicken
$13.59
8 oz. chicken breast
Fried Chicken Tenders (2 Tenders)
$12.45
2 fried tenders
Fried Chicken Tenders (4 Tenders)
$15.28
4 fried tenders
Pizza
All pizzas are a 10" thin crust and come with a salad.
Warehouse Chicken Pizza
$16.98
Honey mustard base, chicken, cheese, bacon, and honey mustard drizzle to top it off.
Buffalo Ranch Chicken Pizza
$16.98
Buffalo sauce base, chicken, cheese, drizzled with Warehouse Ranch.
Smoky Mt Chicken Pizza
$16.98
BBQ sauce base, pulled pork, cheese and BBQ drizzle.
Supreme Pizza
$16.98
Marinara base, cheese, bacon, sausage, pepperoni, olives, onions and peppers.
Meat Lovers Pizza
$16.98
Marinara base, cheese, pepperoni, bacon and sausage.
Classic Cheese Pizza
$14.72
Marinara base, mozzarella cheese, mozzarella cubes and cheddar cheese.
Classic Pepperoni Pizza
$15.85
Marinara base, mozzarella cheese and pepperoni.
Sausage Pizza
$15.85
Marinara base, mozzarella cheese and sausage.
