Suggestions
Explore the featured selections!
Smoked Bacon Cheese Fries
Rice & Cheese Broccoll
Taco Plate
Brisket Taco Plate
Story & Atmosphere
Cactus Cafe
Nestled in the heart of Deming, New Mexico, Cactus Cafe delivers an authentic Mexican dining experience that’s both straightforward and memorable. From the moment you walk in, the aroma of slow-smoked brisket and freshly grilled ribs sets the tone for a meal rooted in tradition and crafted with care. The kitchen takes pride in smoking brisket for 19 hours and ribs for over 6 hours, a process that infuses deep, rich flavors that simply melt in your mouth.
What stands out immediately is the balance between quality and comfort. The brisket tacos, often hailed by patrons as some of the best around, showcase tender, smoky meat wrapped in warm tortillas, perfectly complemented by vibrant, house-made salsa that arrives with complimentary chips. The Boss platter, featuring smoked ribs, seasoned fries, and grilled corn on the cob, offers a hearty, satisfying plate that even the most discerning foodie can appreciate.
The menu’s simplicity is its strength—each dish emphasizes authentic, bold flavors without unnecessary complications. Whether it’s the stacked enchiladas adorned with red or green sauce or the Bambino burrito filled with rich fillings, Cactus Cafe creates dishes that resonate with genuine New Mexican culinary traditions. Side dishes like Spanish rice and beans receive the attention they deserve, elevating the entire meal experience.
Service here enhances the welcoming atmosphere, with friendly servers encouraging customization and attentiveness that makes every guest feel valued. Ice-cold beers and a pleasant, casual setting complete the experience, making it a trusted stop for travelers passing through and locals alike.
In essence, Cactus Cafe excels in delivering flavorful, no-nonsense Mexican cuisine. It's a place where smoked meats shine, salsas sparkle, and every bite feels like a crafted celebration of Southwest gastronomy. If you find yourself in Deming, this is the kind of meal worth seeking out.
Save Your Seat
Online Reservation
“ We just enjoyed a WONDERFUL lunch, and it's important to note that we are Phoenix foodies! We were greeted with chips and a delicious jalapeño salsa. Hubby ordered The Boss which included smoked ribs, seasoned fries, and grilled corn on the cob. He said everything was tasty, when his usual response is "it's fine." Isabel, our server encouraged us to customize our order, so I ordered the cheese enchilada plate and added brisket! WOW! Service was amazing - Isabel was attentive and very sweet. Glad we stopped here on our way back to PHX. ”
“ Authentic Mexican. Delicious, hot, flavorful food! We were driving through & stopped for dinner. The brisket tacos were amazing! The menu has many great options. Maria was a sweet waitress, so friendly & efficient. The atmosphere was pleasant and the beers were ice cold. We’ve traveled all over & this is a new favorite! ”
“ My go to stop in Deming. Easy on/off from I-10. I always get the stacked enchiladas for lunch or dinner and Huevos Rancheros for breakfast. Red and green are both wonderful. Friendly service and affordable prices. Can’t wait to go back. ”
“ My husband got the Bambino burrito with red sauce, no rice or beans. It was huge and delicious! I ordered the brisket burrito in a bowl. It was very simple but the brisket is so good. The owner said he smokes the brisket for 19 hours! The salsa for the salsa and chips is amazing! ”
“ We stopped here for lunch today and everything was great! I couldn't decide between the smoked meat madness and the green Chile burger, but I ended up with a burger and a brisket taco. First of all, the brisket taco was to die for, brisket so tender, one of the best I've ever had. Second thing, the green Chile burger was delicious. Juicy, perfectly cooked, on a great bun, with nice, crispy seasoned fries. My girlfriend has the Chile relleno plate. It's a huge portion and she loved it. The only criticisms was that the breading was a little too thick, but the local Chiles were great. Beer was ice cold, service was fast and very friendly and the you can taste that the chips and salsa are hand made. I will be driving thru Deming in a couple of months and I'm definitely trying the smoked meat madness platter then! Well done! Oh, one more things -the prices are very reasonable. ”