If you are anywhere near Alamagordo, you MUST stop! My hubs and I road trip a lot, eating everything along the way. This is now the Top Stop for a sandwich for us. Number One! read more

Brown Bag Deli - A #31. - Sandwiches Near Me - Alamogordo, New Mexico

See all

Fresh deli meats and cheeses. Boars Head! Bread was fresh and soft! Ordered the large and split it. Generous on the meat too. read more

Brown Bag Deli - #2 - Turkey, Ham & Swiss - Sandwiches Near Me - Alamogordo, New Mexico

THE sub bread, WOW, so fresh and chewy! Service is order at counter. Ambiance is small, a lot of customers take and go. We had the BBQ chicken, #31, #8 and the jalapeño steak sub. All were excellent and freshly made. Definitely recommend you give this local place a try! read more

Brown Bag Deli - #8 - Capicolla, Genoa & Provolone - Sandwiches Near Me - Alamogordo, New Mexico

See all

I love the fact that they have a veggie option! Even my friend from Colorado loves eating here! No complaints! Maybe a stick of gum after eating the yummy onions lol Always clean and always quick! read more

The bread was really good and soft. I think that the bread is the highlight of the sandwich. I had a meatball sub, and it was pretty good. The inside of the place looked really clean, which is definitely a plus. They have a really large menu and many options. I should have tried a cold-cut sandwich, but warm sounded good with it being cold outside. Business was steady, so it must be a favorite for the area. The employees were kind, and they also have a large parking lot. read more

Brown Bag Deli - Sandwiches Near Me - Alamogordo, New Mexico

See all

Great spot. There is no comparing this place to chain spots, like Subway or Jersey Mike's. The bread was great. Be careful on the size you choose though. I got a small and it was more than enough, and I didn't even get chips. Many options. Definitely recommend. read more

What a gem!!!! There was a LONG line of locals, but they had 2 cash registers open and the line went fast. This is a great deli with a wide selection of subs, sandwiches, ice cream, and more. Our sandwiches were delicious as was the coleslaw and big deli pickle. This will be our go to lunch spot every time we visit Alamo. read more

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. read more

See all

Best sandwich around! Brown Bag has been around since I was a kid. I always go there when I come visit Alamo.

Came here for a quick lunch and I got a turkey and ham sandwich with coleslaw on it. It was okay, but the bread started to get soggy pretty quickly. The price was reasonable at least. There was a bit of a line and the service was a little slow. read more

See all

Decent sandwich and sub shop when compared to others across the country. For Alamogordo it is possibly your only place for a normal deli sandwich and sub given the extremely limited options in this area. Place was clean, bread was fresh and all meats cheeses for both of my sandwiches were good. I got a Reuben to eat there and a roast beef sub to go. Price wasn't too bad and the staff was super nice. read more

Brown Bag Deli - Roast beef sub - Sandwiches Near Me - Alamogordo, New Mexico

See all

We stopped here for lunch when driving through. We did not eat in the restaurant. Hubs and I both got the green chile chicken sandwich. On sourdough bread. Delish. I felt there could've been more green chile and some lettuce also menu says it has bacon but i didn't taste any. Hubs thought it had plenty of green chile. He also didn't think he liked it warmed up. Kid got the bbq sandwich and he loved it. Perfect stop and nice size sandwich. The parking lot was packed but service was super quick. read more

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. read more

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 read more

See all

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 read more

See all

New account, can't forget bout this deli. I'm a ham and cheese sandwich guy since I was a kid. This place brought it to another level. Gourmet sandwiches in a brown bag. Always busy but wait is less than five minutes. Staff is always friendly and well trained. Even the young workers are hustling. Good to sit or grab and a go. Love this place. Visited 10+ times while in Alamo. read more

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! read more

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! read more

Brown Bag Deli - Pastrami with Swiss cheese - Sandwiches Near Me - Alamogordo, New Mexico

The Brown Bag deli is a great lunch spot. The bread is so good and the prices were amazing. Highly recommend this spot if you're in the mood for a sandwich. (Also, get the carrot cake) read more

brown bag is a great place for sandwiches , hot and cold. always fresh! always enjoy when we can grab a sandwich from them.

What a yummy treasure to find. The service was great. Friendly and quick service. It's a nice relaxed atmosphere. read more

See all

This place is OK. Frankly, so are most sandwich shops. I did not see a huge difference between Brown Bag's offerings and Subway: except they had potato salad and slaw, which were generic, and available across the street at Albertsons What I expected? A New York style sandwich: huge and overflowing with "Ultimate " ingredients. What I got: average size, average sliced chicken, melted cheese and chili pepper. No music. read more

See all

My husbands favorite place in Alamogordo he loves their turkey and Swiss sandwich.will definitely return for more

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

Brown Bag Deli - Full menu 2024 - Sandwiches Near Me - Alamogordo, New Mexico

We visited Pistachio Land and the space museum in Alamogordo. We found the Brown Bag Deli online. My husband is a big fan of pastrami on rye, so we gave the Brown Bag a try. I had the Turkey special and a cup of clam chowder and my husband had pastrami on rye. My husband enjoyed the marbled rye used for his sandwich. The place is small, so be prepared to wait for a seat. The restaurant uses Boar's Head meat products. The people were friendly and I was able to join two ladies at their table while they waited for their "to-go" orders. Quite a few people were waiting for "to-go" orders. The food was hot and tasty. We liked it and I think you will too. read more

Great tasting sandwich. Made to order and will come out as ordered. Array of side to choose from and fresh soup as well. read more

Brown Bag Deli - The Ultimate Green Chile Chicken - Sandwiches Near Me - Alamogordo, New Mexico

Whenever we don't feel like cooking Brown Bag Deli is our go to. Always fresh and delicious sandwich and chips. Indoor sitting is available! Pro tip: They do have pickles and peppers in jars you can add to your sandwich yourself after you order. read more

Brown Bag Deli - Turkey sandwich - Sandwiches Near Me - Alamogordo, New Mexico

Food - 3 Service - 3 Value - 3 On a recent trip, we were debating whether to do Del Taco or Brown Bag Deli for lunch since we can get neither where we live. We opted to try the local Brown Bag Deli rather than the chain restaurant. When we arrived, the place was packed -- which we saw as a good sign. I was excited about trying their Ultimate Green Chile Chicken Club, but alas the sandwich disappointed me as the chicken was dry and the sandwich was just average. My wife felt the same way about her sandwich as well. In the end, while we were glad to support a local business...we both felt we should have gone to Del Taco instead and would have enjoyed our meal there more. read more

Great selections, everything is fresh and prices are very reasonable. I've gone here twice now and have greatly enjoyed it. My husband had the Pastrami Rueben and loved it. I did more of an Italian sub and couldn't put it down! read more

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 read more

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. read more

Brown Bag Deli - Clam chowder with pastrami on rye - Sandwiches Near Me - Alamogordo, New Mexico

Everything came out hot and fresh from this pleasant sandwich shop... but taste-wise, a bit too one-note from our perspective. We just were not so into our sandwiches. But opinions vary (the place seemed popular)... maybe check it out for yourself. read more

Brown Bag Deli - Sandwiches Near Me - Alamogordo, New Mexico

See all

I really enjoy this deli. I've been getting the turkey with bacon on rye and their roll both taste great. Great service, food, and good environment. read more

Great service! I'm a lover of your very basic ham and cheese sandwich with mayo, and was specifically looking for a place where I could get this sandwich. They executed it perfectly, and toasted it for me, and the cashier handled my boyfriend's indecisiveness and various option changes great. It was fresh and great quality. Even the bread wasn't your standard white bread/roll stuff. I only wish they had more bottled soda options. When I was there, it seemed their cooler had been wiped out. read more

Love this deli. I was stationed at Holloman AFB in 2019 and when I left I thought about it at least monthly until I moved back here in 2025. This deli is a high point of this town 5/5. read more

This sub shop was recommended by a friend so we gave it a go. We both had the specialty Steak and Cheese minus the Jalapenos. It was delicious with nice melty cheese. Excellent service and fast. Definitely will pass on the recommendation. read more

Outstanding!!! I would've given it five stars, if more of the tables were cleaned, they offer a military discount and an amazing sub was actually posted on the wall, as opposed to leaving it off because the font did not match.. #25 Rocks!!! Thankful I asked for a spicy sub and 25 was what they recommended... ...but it was blank on the wall! Write it on with a sharpie, pencil, paint, or anything you need to, because that sub was outstanding! Professional/friendly service! read more

Brown Bag Deli - No 25... - Sandwiches Near Me - Alamogordo, New Mexico

You can never go wrong with Boar's head. While this place was busy and the sandwiches were fresh, the bread was not the greatest. Hence, the 4 stars. All orders must be made via phone and you can only walk in to pick up an order due to covid. The menu is outside, they have an array of chips for you to choose from as well. Customer service was good, I can definitely see why the high reviews. There's plenty of parking so don't trip. read more

Very awesome service great fresh sandwiches always fresh I am from out of town and Brown Bag was a place I was told to visit...glad I did...the place is very clean...I will return next time I visit. read more

Fast and friendly service. Sandwich was fresh and tasty and the bread was top knoch. Will be back soon! read more

Brown Bag Deli - Small Jalapeno Steak Sub - Sandwiches Near Me - Alamogordo, New Mexico