If you're looking for New Mexican restaurants in El Paso look no further. Oasis Restaurant is known for having some of the best New Mexican in El Paso. Located at 3524 Pershing Dr, Oasis Restaurant 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 Oasis Restaurant menu and pick your favorites.