Hastings, MN for breakfast?
I used to work down there, and you really can't beat Emily's for quality of baked goods. Emily's is right off 61, south of Hwy 55 but before you get to 316.
There's also a great place right on the main drag there (2nd street) but for the life of me I can't remember the name (I know, not helpful)
My point is that a number of the places in town are great, just walk down main street and pop in somewhere. Nobody will care at all that you are dirty, it's just that kind of town.