If you're looking for New Mexican restaurants in Birmingham look no further. La Paz (Euclid Ave) is known for having some of the best New Mexican in Birmingham. Located at 99 Euclid Ave, La Paz (Euclid Ave) 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 La Paz (Euclid Ave) menu and pick your favorites.