Welcome to Brown Bag Deli
At Brown Bag Deli, the passion for quality sandwiches is evident in every bite. Nestled in Alamogordo, NM, this casual deli invites diners of all ages to experience an expansive menu of flavorful options, including hot subs and fresh salads. Customers rave about the generous portions, quick service, and homemade touches, such as their impressive selection of meats and customizable sandwiches. With a welcoming atmosphere, outdoor seating, and convenient takeout, Brown Bag Deli stands out as the perfect spot for a hearty lunch or picnic. Discover why locals and visitors alike keep coming back for more delicious reunions with their favorite meals!
- 900 Washington Ave Alamogordo, NM 88310 United States Hotline: (575) 437-9751
Welcome to the delightful world of Brown Bag Deli, a gem nestled at 900 Washington Ave, Alamogordo, NM. This bustling deli stands out in the category of sandwiches, combining the charm of a casual eatery with the efficiency of a top-notch deli. Known for its quick service and unbeatable quality, Brown Bag Deli has become a go-to spot for locals and visitors alike, especially those heading to nearby attractions like White Sands National Park.
From the moment you step inside, the atmosphere is inviting. The interior boasts a retro charm with happy plants that not only lend a sense of warmth but also suggest a meticulous attention to detail and care in food preparation. The menu is a testament to culinary creativity, featuring a wide array of signature sandwiches that cater to every palate:
- #1 - Ham, Bologna & Cheese
- #4 - Pastrami, Roast Beef & Cheese
- #10 - Corned Beef, Ham & Pepperoni
- #31 - Peppered Ham, Genoa Salami, Pepperoni & Cheese
But it doesn't stop at cold cuts; the hot subs like the classic Reuben or Meatball Sub take everything to the next level, guaranteed to satisfy any craving. Many customers rave about the outstanding flavor and quality of the sandwiches, with reviews praising the freshly toasted rolls and the generous portion sizes.
Take it from Luke B., who remarked on the unmatched quality of their offerings, stating he's yet to have a bad sandwich after multiple visits. And if you are thinking about a picnic, as Terri B. suggests, their sandwiches are perfect for enjoying amidst nature, carrying fresh ingredients like creamy avocado and crisp lettuce.
Brown Bag Deli thrives on efficiency while ensuring every bite is packed with homemade goodness. Whether you're dining in with friends, grabbing takeout, or placing a catering order, the polite and speedy staff ensure you have a stellar experience each time you visit.
Additional perks include:
- Outdoor seating
- Wi-Fi availability
- Alcohol offerings
- Dog-friendly policies
They even accept Apple Pay for a seamless checkout experience. For anyone in the Alamogordo area or just passing through, Brown Bag Deli promises a fulfilling meal that is not only quick but also rich in flavor—perfectly balancing the art of deli sandwiches and modern convenience. Don't just take my word for it—experience the magic of Brown Bag Deli for yourself. Your taste buds will thank you!

In Sandwich 8, 6 diff sandwiches. Yet to have a bad sandwich. 8 out 8 5 star. Price is more then the house, of course, But much much better priced then ANY deli. Been in town for 2 months, best lunch around. Quick service no matter how long the line.

Small sandwich shop with homemade yumminess. The hot pastrami on rye did not disappoint. With a side of clam chowder, a great lunch for $15 including a drink.

The brown bag deli is like a store deli, but it's a restaurant. The ordering process is very quick and efficient. They have a large variety of meat to choose from. My hot pastrami sandwich came with a toasted roll and it was delicious!

It's December 23rd and I assumed that all the local businesses would pack up for the season. We in fact tried several places beforehand (closed), but were out of luck. DH found Brown Bag and a full parking lot at three in the afternoon told us all we needed to know. After wrangling parking, we joined the fray. I truly envied the woman leaving with four (4) five-foot sandwiches tucked under her arm. The counter service was so fast and efficient as to be breath-taking. As in you need to have your order ready to place similar to Katz's in NYC. My chicken club was delish and the warmth of the chilies stayed with me for a while. So will the memory of this great lunch.

Cute little sandwich shop on the way to White Sands National Park! Expansive menu of building your own options or crafted sandwiches. Service was quick and friendly. Sandwiches were massive!

Good service Clean Tasty food Had the Reuben It was a little small but the cold cut sandwiches were quite large and a good value

We were staying in Alamogordo, New Mexico for two nights to visit White Sands National Park. One morning we stopped into Brown Bag Deli to pick up a sandwich and goodies to take out to the park for a picnic. We grabbed a cheese and avocado sandwich and chips. The staff was welcoming and friendly. It didn't take long for our sandwich to be ready and we headed off. The parking is simple as the deli is located in its own building with plenty of parking. Once we got to our picnic spot and unwrapped the sandwich we could tell everything was fresh from the soft bread, to the crispy lettuce and the perfect avocado. The sandwich was scrumptious. It worked great for a picnic lunch out to the National Park. They opened at 9 am which made it even better as we could get an early start.

They don't have current menu of sandwiches. Great sandwiches but their site menus is lacking or very old .

For what it was, I loved it great little place to get a sandwich and byNew York standards. We love our sandwiches in our delis. It was good. They even had a salad. I completely finished had refills on your soft drinks and plenty of parking

Stopppppppppppp! I want more! I went twice in less than 24 hours if that is any indication of my enthusiasm of Brown Bag Deli. They make it look easy but if it actually was more places would have a functional, delicious deli and they don't. Both my sandwiches the #31 and #27 the next day were served hot on request, fat, stacked, melty, and delicious! Service was efficient, kind and prompt both days I visited. To put the cherries on top of an already perfect cake they have a self serve banana pepper and pickle bar to add any extras to your sandwiches or just to munch while you wait. BBD has a tender retro-y interior and decor and live, happy, plants. When I see happy plants in a restaurant it is a sign for me that they also pay attention to their food. I will be back every time I visit Alamogordo for the rest of my life. Bless you Brown Bag Deli