LA PATRONA MEXICAN FOOD – Authentic Mexican Cuisine & Warm Hospitality in Deming, NM

Food was absolutely amazing and fresh!!!! We were served almost immediately. The service was great and the owner personally went to our table to thank us for eating at his restaurant. Would 100% recommend to anyone wanting good food and a good atmosphere.

Loved that they had music, they have inside and outdoor seating. When asked what ingredients certain food had , I believe the owner answered our question very friendly too. Server was nice and friendly if she didn't know something she found out to make sure. Family tried asada tacos there thought was that it had too much fat and little meat. My shrimp cocktail was good it had good size shrimp. Also tried some aguachiles red and they were really good not spicy and there salsas are really good. For parking they have front parking. Also restroom was really clean and smelled so good. Overall great experience.

Restaurant had indoor and outdoor dining. They do have outdoor heaters under any canopy. The restaurant is bright and clean. The staff engaging and friendly! The tacos were street size (serving size were 4) and with fresh lime, chopped onion with cilantro. The Asada was tender with a very tasty flavor. I enjoyed the house made green sauce! My wife had the Barbacoa tacos and said they were delghtful! She loved the house made red sauce! Will most definitely come here again!!

Home of the Orgasmic Torta Run, don't walk. Have the Barbacoa Torta. It'll put a smile on your face. Tell them Beth sent you. Impeccably clean. Lovely staff. Warm owners.

I had the asada torta. Yum. Inside it’s pretty austere. If the weather was cooler we would have sat outside on the patio. Service and food were top notch.

I got the Cucarachas--lots of delicious, fresh heads-on shrimp cooked in the shell with a scrumptious savory dipping sauce! The interior of this restaurant is clean and newly finished. The bathroom is spotless and roomy. Our server was friendly and efficient. She explained the menu items that I asked about. The owner chatted with us and told us of his plans for expanding the food choices. We will Definitely go back!!

Too bad we don't live here. We stopped in Deming for the night. Saw this restaurant had a good crowd so we dropped in for a bite. Dinner was so good we came back today for brunch before getting back on the road. Delicious again! Also enjoyed talking with Juan.