The Pink Store - 31830 Puerto Palomas

We came down from Truth-or-Consequences just to eat here at their gem of a restaurant. I get the verde chicken enchiladas and a perfect margarita on the rocks. The patio is spacious and beautiful, excellent staff, and I enjoy the store, too. Don't miss it!

Delightful!! Did NOT expect this level of restaurant! Expected a small “hole in the wall” instead we had a great breakfast in a beautiful facility. Food was great and service was excellent!! Well worth the trip SOUTH of the Border!!!!

Wonderful place!! "Amazing Service" Great and unique hand made products. The restaurant has a delicious taste, and the show we received because of my daughter's Bday, was just amazing, I wish I could have recorded it but I didn't even noticed it, it was a surprise. The servers and the manager were AMAZING!!! There were no excuses or no complains. Everything was incredibly PERFECT!!!!

When traveling I love to stay in Deming, NM. It's only 30 miles to boarder and The Pink Store is just a block in. Very safe I have gone by myself. (Some park outside boarder and walk in) The Pink Store is a must Ivonne has done a great job with this place. Lots of Items to buy and the food is Great. Everyone is super friendly.

Been coming here since the 90s. It's club days ore over buy the restaurant still always delivers a great meal. The shop has lots of cool stuff and several one of a kind items and others not often seen elsewhere. The family that has owned it for generations has always done us right with their kindness. The margaritas alone are worth a few laps around the shop.

Great restaurant, bar, gift shop in a neat little border town. We rode our bikes from Pancho Villa State Park campground. About 4 miles of flat road, and easy.

My last visit was February 2020 and the store has improved a great deal since then. More merchandise has been added, the dining room has been enlarged, it's more colorful, cheerier, more staff milling about eager to assist, an even more pleasant experience than 2 years ago. My meal was the "Plato Mexicano" with a glass of red wine and it was so delicious! I have already jotted down a proposed list of items to purchase on my next trip. And you can bet I won't be waiting too long!

GREAT DAY-TRIP FOR LOCALS! Being from Las Cruces, it's nice to take a nice walk across the boarder to the pink store to grab some cheap beer, food, and more. Super affordable dentistry services! Be on the look out for when they have festivals hosted. They bring out all kinds of entertainment, free food, samples, discounts, and more. PRO TIP: Park on the U.S. side and take the short 5 minute walk across. The walk is a nice experience now that they have bolstered up the entire border point with new construction. You can get caught waiting in line for hours if you drive your car across and come back with the crowd.