Azteca Mexican Restaurant in Rochester, MN will serve you some of the finest authentic Mexican food you will find in Southeast, MN. We pride ourselves with our fine menu starting with our authentic margarita’s made from scratch. Try some authentic fajita’s after you have sampled one of our appetizer’s on our menu. To round off your meal, sample one of our homemade desserts, some of the best you will ever eat. We recently remodeled our restaurant to make your dine-in experience the best you have ever had. We can easily accommodate groups of up to 30 people, for a party or whatever the occasion may be.