If you're looking for New Mexican restaurants in Tucson look no further. Guadalajara Fiesta Grill is known for having some of the best New Mexican in Tucson. Located at 750 N Kolb Rd, Guadalajara Fiesta Grill 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 Guadalajara Fiesta Grill menu and pick your favorites.