Brown Bag Deli

Amazing sandwiches and great customer service. They put a lot of meat on sandwiches compared to any other sandwich shop I’ve been to. Quality is amazing, prices are also super great.

My men loved their sandwiches. My husband got a pastrami Reuben on sourdough bread. My son got barbecue beef with provolone cheese on sourdough bread. The prices are reasonable. They do not have whole wheat bread here in bun form, but have slices like what you would find at the grocery store in a loaf of bread. They also have marble rye bread. Nothing gluten-free except for salads. The lettuce consist of iceberg lettuce and nothing more. Spinach is not available here either. They also do not have oil or vinegar options for your sandwiches or salads. I found this odd because every sandwich shop I know has this available. When I received my gluten-free avocado and turkey salad, they had two packages of gluten filled crackers inside. If I had celiac disease, that could have sent me to the hospital, but luckily I don’t. So, if you have a strong gluten allergy, be very careful here and let them know. Their meats and cheese selection are top-notch at being boars head brand. The tables, about half of them needed to be cleaned off, including seats. The bathrooms were not filthy, but I wouldn’t consider them clean either. We got here at 11:30 AM.

Got a medium (8”) #12 and #25 with the works as well as potato salad and wow!!!! The portions are great, the food tastes amazing, and the prices were great! Highly recommend anyone going to white sands or driving through to make the stop here! You won’t be disappointed :)

Classic classic classic. You must go here if you are here Steak jalapeno is what is in the picture. Probably one of the best sandwiches. I'll probably get it once every two weeks Awesome place great atmosphere Family friendly

My only complaint is that the staff seem miserable. No one greets you or smiles. Even when they call your name for the order they sound sad. This place is busy all the time the staff should be proud of the yummy sandwiches they make. Otherwise menu, cost and taste is all there.

They make a tasty sandwich. It felt like a strange menu to this outsider, but I assume they know what their clientele want. No frills. I got the chicken and green chile sandwich. I liked that the French style roll was lightly toasted. The ambiance was... None. Straight forward small town sandwich shop with better than average meats.

Greater place to get food if you hungry. Fresh ingredients, fast service, good flavors, and big variety. All you really need in a sandwich place. Plus those banana peppers are delightful. They also do soups and deserts. I gave 4 and took 1 start for a bit of inconsistency with ingredients in my sandwiches, and a bit overwhelming bread to meat and veggies quantity. I’ll be coming back for sure.

One of the best subs I've had on my coast to coast road trip! I love a good sub, and this place delivered!! I came back more than once while at a local state park campground.

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.

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.

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.

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.

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.

My husbands favorite place in Alamogordo he loves their turkey and Swiss sandwich.will definitely return for 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.

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

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!

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!

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

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

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

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

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.

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.

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.

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.

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

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.

It's Really hard To put so many compliments into one single review. We love this place!!!

Ordered the one meat (roast beef) + avocado sandwich on sourdough & most of the fixings. Nothing special nor much flavor, sourdough tasted like soft white bread. Overall, just a regular ol' sandwich for lunch.

Brown bag deli was a pleasant & calm place with Unforgettable food . I had a marble rye sandwich with smoked turkey and avocado --amazing! The bread was super soft and very flavorful. We plan to make it a yearly stop when we travel south

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.

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.

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.

I have been a customer of our Brown Bag Deli for the past 40 years, and they do not disappoint. I always get the #9. It's our go-to place when my children come home to visit. 3 of them live in southern California and say they dream about our Brown Bag.

This place is an absolute gem. The food was made to order, fresh and BIG is an understatement. One of the best sandwiches I've had. If your anywhere nearby it's a must!! Wish they had this back in Atlanta!! Thanks for a great experience

The best deli sandwiches I've ever eaten. Great variety of Boar's Head meat products

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.

The food is always excellent! I love their ham, turkey and coleslaw sandwich, so good! The ultimate is also a favorite!

It wasn't bad but I have to say I was extremely disappointed with the meat to bread ratio. Fresh bread but it was essentially all bread for a 13 dollar sandwich plus tip. Definitely the best in this town but I would recommend getting the medium and doubling up on the meat after. Other than that it's good.

Great local deli. My wife thought I had paid for extra turkey in her sandwich. Nope, that's just the way they make it. Reasonably priced too.

Wonderful establishment great food great service awesome staff but today when I came in there was a woman recording the entire store with an angry ugly sour face and for some reason was recording me specifically and zoomed in on my face granted I know it's a public area and legal however Karen mind your own I did nothing to you can you please not record anyone again.

I always love grabbing a sandwich from here. Always guaranteed to be delicious. The cool part I also like is that you can save the sandwich for later and it's still gonna taste amazing! The location is super convenient as is the ability to call in your order and pick it up if speed is necessary. Otherwise the wait is never extreme, although I always called in for lunch just in case.

Omg the best ever sandwiches. The bread is great and their meats are yum! Boars Head, oh yeah. Nicest people too. Many happy faces.

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.

fast sandwich shop, had the Toasted French Roll (thick) Topped with Marinara Sauce, Double Provolone Cheese, Italian Ham, Italian Salami, Pepperoni, Onions, Olives & Bell Peppers, arranged well. out of capicolla

Very friendly staff, even the other customers are friendly. Very clean establishment with lots of choices. Our sandwiches were each great! Best we have had in a while, and I would definitely recommend this place! We will be back.

Don't let the plain outside of the building fool you. Brown Bag Deli offered us quick service, great sandwiches, and everything was very fresh! We'll be back.

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!

Bread very low quality. Dry. And we had our order screwed up twice. Clean dining room.

Brown bag deli is the best place in town for a sandwich and it will be the best sandwich you'll ever have in your life!!! I always get the green Chile chicken sandwich with the works!

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.

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.

Great sandwiches! We had the Ultimate Green Chile Chicken Club and Corned Beef Sandwich!

Amazing green chili club sandwich. Worth the drive from Las Cruces. Served like a deli sandwich should be. Compiled correctly where everything doesn't fall out!

We were visiting White Sands NP and after an afternoon of fun in the sun and sand, this place hit the spot!! Great food! Fast and well organized service! Clean eating area! The price was on point too! Y'all, if you are out here and get hungry, this is the place to go! And for those who live here, y'all are lucky to have this in your neighborhood!!

3 Stars = A-OK. And this place is for sure A-OK. It's a sandwich shop. After reading the reviews I was expecting to feast upon a sandwich from the heavens, but when I got my sandwich - it was a sandwich. There wasn't anything that "blew my mind" or "blew away" my tastebuds. It was good. The sandwiches were tasty. If I didn't want to make a sandwich for myself and have someone else prepare it for me, then yea - I'd for sure come here. If you're in the area, in a hurry, and want to avoid the pre-made sandwiches at the supermarket - then sure stop by here. Is this a sandwich that will blow your mind? No. But it is a sandwich that will fill up your stomach and put your dollars to well use. For sure A-OK!