La Paz Share: Food & Dining La Paz Visit Website 99 Euclid Ave. Mountain Brook, AL 35213 (205) 879-2225 About Map About Birmingham's Best Mexican for 24 Years & Counting! For those with pure food indulgence in mind, come next door & satisfy your craving! What's Nearby? Distance: 5 10 15 20 25 50 mi.