The Warehouse Fish and Steak House Menu

4.4
(400+ Reviews)
  • Appetizers

    • Sausage And Cheese Plate

      $7.99
    • Fried Pickles

      $5.99
    • Cheese Sticks

      $5.99
    • Onion Rings

      $5.99
    • Fried Jalapeno Cornbread

      $4.99
    • Hushpuppies

      $3.99
    • Warehouse Fries

      $5.99
    • Appetizer Sampler

      $6.49
    • Cheesy Breadsticks

      $8.25
    • Spicy Cheese Sticks

      $5.99
    • Ranch Cheese Bites

      $5.99
  • Steaks

    • 8 Oz Ribeye

    • 10 Oz Ribeye

    • 12 Oz Ribeye

    • Sirloin

      $15.99
    • Filet Mignon

      $37.99
    • Hamburger Steak

      $14.99
  • Sides & Salads

    • French Fries

      $1.99
    • Baked Potato

      $1.99
    • Sweet Potato

      $1.99
    • Sweet Potato Fries

      $1.99
    • Onion Rings

      $2.49
    • Side Salad

      $5.49
    • Large Salad

      $9.99
  • Chicken

    • Warehouse Chicken

      $13.99
    • Smoky Mountain Chicken

      $13.99
    • Grilled Chicken Breast

      $11.99
    • Grilled Chicken Salad

      $14.49
    • 2 Pc Fried Chicken Strips

      $11.49
    • 4 Pc Fried Chicken Strips

      $14.25
  • Pizza

    • Pepperoni

      $12.99
    • Sausage

      $12.99
    • Cheese

      $11.99
    • Warehouse Chicken

      $13.99
    • Smoky Mt Chicken

      $13.99
    • Buffalo Chicken

      $13.99
    • Meat Lovers

      $13.99
    • Supreme

      $13.99
  • Kid's Menu

    • Kid'sh Fillet

      $6.49
    • Kidzza

  • Fish And Shrimp

    • 2 Pc Catfish Fillet

      $12.49
    • 4 Pc Catfish Fillet

      $16.49
    • 1 Whole Catfish

      $12.99
    • 2 Whole Catfish

      $17.99
    • Grilled Salmon

      $15.99
    • 6 Pc Fried Shrimp

      $12.99
    • 12 Pc Fried Shrimp

      $17.99
    • Grilled Shrimp

      $12.99
  • Desserts

    • Hostess Cake

      $3.99
    • Banana Cake

      $3.99
    • Strawberry Cake

      $3.99
    • Pineapple Cake

      $3.99
    • Cheesecake

      $3.99
    • Chocolate Pie

      $2.49
    • Caramel Pie

      $2.49
  • Starters + Snacks

    • Sausage + Cheese Plate

    • Fried Pickles

    • Hush Puppies

    • Heese Sticks

    • Onion Rings

    • Appetizer Sampler

    • Blackened Chicken Salad

    • Garden Bar

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Latham's Hamburger Inn
Latham's Hamburger Inn
4.4
(147 Reviews)
Hamburger
Tallahatchie Gourmet
Tallahatchie Gourmet
4.4
(355 Reviews)
Restaurant
Brain Freeze
Brain Freeze
4.9
(33 Reviews)
Frozen yogurt shop
Sugaree's Bakery
Sugaree's Bakery
4.8
(166 Reviews)
Bakery
Nico's
Nico's
4.6
(120 Reviews)
Italian, American, Cocktail bar
Game Tyme
Game Tyme
4.6
(206 Reviews)
Chicken wings
Tupelo River Coffee
Tupelo River Coffee
4.7
(29 Reviews)
Coffee shop
Taqueria Guadalajara
Taqueria Guadalajara
4.5
(46 Reviews)
Mexican
Mi Pueblo Mexican Grill & Tex Mex
Mi Pueblo Mexican Grill & Tex Mex
4.4
(644 Reviews)
Mexican, Tex-Mex

(662) 539-7025

218 Carter Ave, New Albany, MS 38652


© 2025 Checkle, Inc

Privacy

Terms