Skip to Main content
  • New Orleans Lunchbox 4000 Holmes Avenue Northwest

    • Home
    • /
    • Huntsville
    • /
    • New Orleans Lunchbox 4000 Holmes Avenue Northwest

    This restaurant does not have any images

    BBQ

    New Orleans Lunchbox 4000 Holmes Avenue Northwest

    4000 Holmes Avenue Northwest

    Huntsville, AL 35816


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Sandwiches
    New Orleans PoBoy
    Lunch & Dinner Plates
    Specials
    Family Pack
    6oz Sides
    8oz Side
    12oz Side
    Deserts
    By the Pound
    Seafood
    Beverages
    Sauces
    32oz Sides
    Pickup Only
    ‌
    ‌

    Featured Items

    • 1\2 lb. Boiled Shrimp

      $12.95

    Sandwiches

    • Smoked Pulled Pork On Bun

      Slow smoked pulled pork served with slaw, pickles and sauce
      $7.95
    • Smoked Pulled Chicken On Bun

      Slow smoked chicken pulled to order. served with white sauce sweet BBQ sauce and coleslaw
      $9.70
    • Smoked Brisket on Bun

      Fan favorite! Slow smoked Texas Beef Brisket served up with sauce and toppings of your choice!
      $9.95
    • Smoked Sausage Dog

      1/4 pound of smoked Cajun sausage served with your choice of toppings on a warm Brat bun!
      $6.00
    • Hillbilly Burrito

      Fan favorite! Cajun BBQ all wrapped in one! This Goliath of a burrito is served on 15' soft flour tortilla with our succulent pulled pork, jambalaya, coleslaw, baked beans, and topped in our house made white sauce and BBQ sauce!
      $9.95
    • Shrimp on Bun

      Fried Shrimp with lettuce tomato pickles and mayonnaise on a large bun
      $9.95

    New Orleans PoBoy

    • Roast Beef w/Gravy PO BOY

      Slow cooked Bottom round roast beef with brown gravy. served with lettuce, tomatoes, pickles and mayonnaise on toasted Gambino's French bread!
      $11.75
    • Smoked Sausage PO BOY

      Smoked cajun sausage served on toasted Gambino's french bread just the way you like it..
      $10.75
    • Shrimp PO BOY

      Fresh Gulf Coast fried shrimp with lettuce ,tomatoes,pickles and mayonnaise served on Gambinos toasted french bread.
      $15.95
    • Catfish PO BOY

      Mississippi pond raised catfish fried extra crispy served on Gambino's toasted french bread with lettuce,tomatoes,pickles and mayonnaise.
      $15.95
    • Fried Oyster Po Boy

      Delicious Gulf coast oysters fried to perfection served on toasted Gambino's french bread with lettuce,tomatoes,pickles and mayonnaise.
      $17.95
    • Shrimp on bun

      $9.95

    Lunch & Dinner Plates

    • Red Beans & Rice Plate

      New Orleans style Red Beans and Rice (Camelia beans), two sides of your choice served with French bread
      $12.95
    • Sampler Plate Reg

      Fan Favorite! A Large portion of New Orleans style Red Beans and Rice, a side of Jambalaya, Gumbo, and a sample of our Smoked Cajun sausage. Served with a piece of French bread and a tea!
      $15.95
    • Chicken Reg

      1/4 leg of our slow smoked chicken, any two sides of your choice, French bread and your choice of sauce!
      $12.95
    • Chicken Large

      Two 1/4 legs of rotisserie smoked chicken,, any two sides served with French bread and your choice of sauce
      $16.95
    • Brisket Large

      1/2 pound of Texas Slow Smoked Burnt End Brisket, any 2 sides of your choice, French bread and sauce
      $19.95
    • Brisket Reg

      6 ounces of our Texas Brisket, any 2 sides, French bread and your choice of sauce
      $16.95
    • Rib Large

      1/2 Rack of our slow smoked pork ribs, any two sides ,French bread and your choice of sauce
      $18.95
    • Rib Reg

      Three slow smoked pork ribs, any 2 sides, and your choice of sauce
      $15.95
    • Pork Large

      1/2 lb. of our slow smoked pulled pork served up with 2 sides of your choice, a piece of French bread and a sauce of your choice
      $15.95
    • Pork Reg

      6 ounces of Rolands slow smoked pulled pork, any two sides, French bread and your choice of sauce
      $12.95
    • Chicken Tenders

      3 large chicken tenders seasoned to perfection and deep fried. Served up with any 2 sides and a dipping sauce of your choice
      $14.95

    Specials

    • 1/2 PoBoy

      Any fried seafood poboy served on toasted Gambino's french bread with lettuce,tomatoes,pickles and mayonnaise.Served with your choice of french fries or an 8oz. side from our menu.All poboy specials are served with a tea
      $12.95
    • 8 Wings

      Fan favorite smoked and flash fried to lock in that hickory smoked flavor!Served with french fries or an 8oz. side of your choice.All specials include a tea.
      $14.95
    • Brisket Sand

      Slow smoked 18 hour burnt end brisket. Served on a fresh hamburger bun with your choice of toppings. Special includes any 6oz. side of your choice and a tea.
      $14.50
    • Pork Sand

      Slow rotisserie smoked pork, served on a fresh bun with slaw, BBQ sauce, and pickle...
      $11.95
    • 2 Meat Combo

      Your choice of any two meats and any two sides includes sauce bread and tea.
      $16.95
    • 1 Wing

      $1.40
    • 1 catfish

      $3.95
    • Roastbeef on bun

      $12.95

    Family Pack

    • 1 lb Pork Pack

      1 lb . of pork .2 pints of baked beans ,coleslaw, or red beans and rice and 4 buns with your choice of 2 sauces
      $24.95
    • 1 lb. Brisket pack

      1 lb.. of Texas Burnt End Brisket, two 8oz. sides of baked beans, red beans and rice or coleslaw and 4 buns with 2 sauces of your choice.
      $39.95

    6oz Sides

    • 6oz.Baked Beans

      southern BBQ baked beans
      $2.25
    • 6oz.Southern Potato Salad

      6oz. Mayonnaise based southern potato salad
      $3.25
    • 6oz.Nawlins coleslaw

      apple cider, mayonnaise based coleslaw
      $2.25
    • 6oz.Jambalaya Chicken & Sausage

      Chicken and Sausage Jambalaya
      $3.50
    • 6oz.Gumbo Chicken &Sausage

      chicken and sausage gumbo served with rice
      $3.50
    • Smoked Sausage

      1/4 lb. of our slow smoked sausage
      $4.00
    • Chicken Leg 1/4

      Slow smoked leg and thigh chicken quarter
      $4.25
    • 6oz.Red Beans & Rice

      New Orleans style red beans and Rice (Camilia red beans)
      $3.50
    • Sauce

      6oz mayonnaise based, apple cider vinegar slaw.
      $0.69
    • White Sauce

      $12.00
    • Hush Puppy (8)

      $4.95
    • 6oz Mac & Chz

      $3.50
    • Fries

      $3.95
    • 6oz. Ettouffee

      OUT OF STOCK
      $5.75
    • 6oz.Broccoli Salad

      $2.75

    8oz Side

    • 8oz.Red Beans & Rice

      $4.50
    • 8oz.Baked Beans

      $2.95
    • 8oz.Southern Potato Salad

      $4.75
    • 8oz.Nawlins Coleslaw

      $2.95
    • 8oz.Jambalaya Chicken & Sausage

      $4.95
    • 8oz.Gumbo Chicken &Sausage

      $4.95
    • 8oz.Smoked Sausage

      $3.50
    • 8oz.Mac & Cheese

      $5.25
    • 8oz.Ettouffee

      OUT OF STOCK
      $7.75
    • 8oz.Broccoli Salad

      $3.50

    12oz Side

    • 12oz.Baked Beans

      $3.75
    • 12oz.Southern Potato Salad

      $6.25
    • 12oz.Nawlins Coleslaw

      $5.25
    • 12oz.Jambalaya Chicken & Sausage

      $6.25
    • 12oz.Gumbo Chicken &Sausage

      $6.50
    • Smoked Sausage

      $3.50
    • 12oz.Red Beans & Rice

      $5.50
    • 12oz.Mac & Chz

      $6.26
    • 12oz.Etouffee

      OUT OF STOCK
      $10.95
    • 120z.Broccoli Salad

      $5.25

    Deserts

    • 8oz.Bread Pudding

      Our Famous bread pudding!
      $4.95
    • 8oz.Peach Cobbler

      $4.95
    • 12oz Bread Pudding

      $6.95
    • 12oz Peach Cobbler

      $6.95

    By the Pound

    • Pork lb

      1 pound of slow smoked pulled pork and sauce
      $12.95
    • 1/2 Slab Ribs

      1/2 slab of slow smoked pork ribs served with your choice of sauce
      $15.95
    • Brisket 1/2 Lb

      1/2 pound of our Slow smoked Texas burnt end Brisket served with your choice of sauce
      $13.50
    • Brisket Lb

      1 pound of our Texas slow smoked brisket with your choice of sauce.
      $27.50
    • 1/2 Smoked Sausage

      1/2 pound of our slow smoked Cajun sausage served with your choice of sauce
      $7.50

    Seafood

    • 1 lb. Boiled shrimp

      Plump juicy shrimp boiled to perfection in a bold Cajun spice blend!
      $24.95
    • 1\2 lb. Boiled Shrimp

      $12.95
    • Fried Shrimp Basket

      $19.95
    • Fried Oyster Basket

      $22.95
    • Shrimp & Catfish Basket

      $19.95
    • Shrimp & Oyster Basket

      $19.95
    • Oyster & Catfish Basket

      $22.95
    • Boiled corn and potatoes

      Spicy boiled potatoes and corn
      $3.00
    • Catfish Basket

      $19.95
    • Combo Basket

      $24.95

    Beverages

    • Sweet Tea

      $2.95
    • UnSweet Tea

      $2.95
    • Half & Half

      $2.95
    • Water Cup

    Sauces

    • Spicy Bbq

      $1.00
    • Sweet Bbq

      $1.00
    • Hot Damn

      $1.00
    • Tartar

      $1.00
    • Cocktail

      $1.00
    • Ranch

      $1.00
    • Honey Mustard

      $1.00
    • Remalaude

      $1.00
    • White

      $1.00

    32oz Sides

    • 32oz.Gumbo

      $16.95
    • 32oz.Jambalaya

      $16.95
    • 32oz.Red Beans and Rice

      $14.95

    All hours
    SundayClosed
    Monday11:00 am - 5:00 pm
    Tuesday11:00 am - 5:00 pm
    Wednesday11:00 am - 5:00 pm
    Thursday11:00 am - 5:00 pm
    Friday11:00 am - 5:00 pm
    Saturday11:00 am - 3:00 pm
    Restaurant info

    New Orleans style

    Location

    4000 Holmes Avenue Northwest, Huntsville, AL 35816

    Directions


    Similar restaurants in your area

    Dreamland BBQ - Huntsville, AL
    View restaurantnext
    BOJ Catering
    View restaurantnext
    Blue Oak BBQ Huntsville
    View restaurantnext
    Moe's Original BBQ - Downtown Hunstville
    View restaurantnext
    Salt's Smokehouse
    View restaurantnext
    Moe's Original BBQ - Village of Providence
    View restaurantnext
    Search similar restaurants
    © 2026 Toast, Inc.
    Toast
    • About Toast
    • For restaurants
    • Terms of Service
    • Privacy Statement
    • Do not sell my
      personal information
    Made with love in Boston
    • Instagram
    • X (formerly Twitter)
    • Facebook