If you're looking for New Mexican restaurants in Oklahoma City look no further. Taco Casa (404 S Air Depot Blvd) is known for having some of the best New Mexican in Oklahoma City. Located at 404 S Air Depot Blvd, Taco Casa (404 S Air Depot Blvd) is a great place to dine in or order delivery. It's the perfect option for those searching for "New Mexican Near Me". They have tons of great options, so scroll down to see the Taco Casa (404 S Air Depot Blvd) menu and pick your favorites.