Azteca Mexican Restaurant is the authentic choice for Mexican in Rochester, MN. Our relaxed environment is perfect for a family dinner or a night out with friends. The hand made margaritas are a consistent favorite with our fajitas. Our Mexican cuisine is made with the freshest ingredients and our friendly staff is waiting to serve you. Call us today and schedule your reservation in our new Rochester location.