Brown Bag Deli Menu (Update 2025)
Welcome to Brown Bag Deli, a delightful eatery nestled in Alamogordo, NM, perfect for sandwich lovers! This deli offers an expansive menu of scrumptious subs and sandwiches crafted to perfection. From the classic Hot Pastrami on Rye to unique combinations like Smoked Turkey, Peppered Ham & Cheese, there’s something for everyone.
But it’s not just the food that makes Brown Bag Deli a gem; it's the fast, friendly service and welcoming atmosphere. Enjoy your meal indoors or out on the patio, and feel free to bring your furry friends along! Whether you're grabbing a quick lunch or planning a picnic with a freshly made sandwich, Brown Bag Deli promises quality, flavor, and great value.
Don't forget to explore their self-serve condiment bar, adding a personal touch to your meal. With convenient takeout and delivery options, Brown Bag Deli is designed with your on-the-go lifestyle in mind!
Sizes
Small
Available on our Original French Roll only
Medium
Available on our Original French Roll only
Large
Available on our Original French Roll only
Family
Available on our Original French Roll only. (Hot and/or Toasted Sandwiches are not available as a Family Size)
Sliced Whole Wheat Bread
Sliced Marbled Rye
Sliced Sourdough
As a Salad
Available Dressings, Ranch, 1000 Island, Italian or Jalapeno Ranch
#1 - Ham, Bologna & Cheese
#2 - Turkey, Ham & Swiss
#3 - Avocado & Cheeses
#4 - Pastrami, Roast Beef & Cheese
#5 - Capicolla, Mortadella, Cotto Salami & Provolone
#6 - Corned Beef, London Broil & Cheese
#7 - Smoked Ham, Chicken & Cheese
#8 - Capicolla, Genoa & Provolone
#9 - Turkey, Ham & Cole Slaw
#10 - Corned Beef, Ham & Pepperoni
#11 - Peppered Ham, London Broil & Cheese
#12 - Turkey, Chicken & Cheese
#14 - Pastrami, Ham & American
#15 - Turkey, Ham & Roast Beef
#16 - Capicolla, Turkey & Swiss
#17 - Avocado w/ Choice of One Meat
#18 - Combination of Cheeses
#19 - Ham, Bologna, Cotto Salami & Cheese
#21 - Turkey, Pastrami & Cheese
#22 - Capicolla, Corned Beef & Cheese
#23 - Chicken, Pepperoni & Monterey Jack
#24 - Smoked Ham, Smoked Turkey & Cheese
#25 - Blackened Turkey, Chipotle Chicken & Pepper Jack
#26 - Genoa Salami, Cotto Salami, Mortadella & Cheese
#27 - Ham, Chicken & Cheese
#28 - Smoked Turkey, Peppered Ham & Cheese
#29 - Genoa Salami, Ham & Swiss
#30 - Smoked Ham, Roast Beef & Cheese
#31 - Peppered Ham, Genoa Salami, Pepperoni & Cheese
#32 - Smoked Turkey, Roast Beef & Monterey Jack
Subs and Sandwiches
Hot Subs
Corned Beef or Pastrami Rueben
Toasted with Sauerkraut & Swiss Cheese
Meatball Sub
Toasted with Marinara Sauce & Cheese
Bacon
Toasted with your choice of toppings!!
Barbeque Beef
Toasted with BBQ sauce & Cheese
The Ultimate Green Chile Chicken Club
Made with our Toasted Sourdough W/ Golden classic Chicken. Topped with Bacon, Cheddar, and Monterey Jack Cheeses and Loaded With
Jalapeno Steak Sub
Comes Hot & Toasted on Our Original French Roll. Made with Our London Broil Roast Beef. Topped with: Onions, Bell Peppers, Jalapenos, Provolone and American Cheeses and Jalapeno Ranch Dressing. Small and Foot Long Sizes Available
Barbeque Chicken Deluxe
Made on our Toasted French Roll with our golden classic Chicken Topped with BBQ Sauce, Bacon and Double Monterey Jack cheese
Spicy BBQ Chicken Deluxe
Same as the regular but with spicy chipotle chicken, bacon and double pepper jack cheese. Request jalapenos for some extra kick
Italian Marinara Supreme
Made on our Toasted French Roll Topped with Marinara Sauce, Double Provolone Cheese, Italian Ham, Italian Salami, Pepperoni, Onions, Olives & Bell Peppers
Specialty Sandwiches
The Works
Mayonnaise
Mustard
Lettuce
Tomato
Onions
Pickles
Italian Dressing
Green Bell Peppers
Black Olives
Honey Mustard
Spicy Brown Mustard
Ranch Dressing
1000 Island Dressing
Jalapeno Ranch Dressing
Oregano
Crushed Red Pepper
Great add-on for the Meatball or Italian Marinara Subs
More Stuff
Cheeses
Provolone
Swiss
American
Monterey Jack
Vermont Cheddar
Jalapeno Pepper Jack
Cheese
Meat
Avocado
Cole Slaw
Green Chile or Jalapenos
Spice it up!!
Extras
Soups
Soups
Soup & Sub
any small basic Sub with a cup of soup
Potato Salad or Cole Slaw
Dill Pickles
Whole or Sliced