A short drive from Rochester is Owatonna MN. The very best Mexican restaurant I've ever eaten at is there. Its called Grace's Mexican & American Food.1170 N County Road 45 Owatonna, MN 55060
(507) 451-1908 Call first, they have some strange hours. But this is definately the best Mexican and Mexican/American food I've ever had! The Cindi Nacho's are famous if you've EVER been to the Steele County Fair. They have a chili cheese burrito and a bacon cheeseburger chimi, both to DIE for!
They only take cash, no cards! Very Small place too!