Paynesville MN Ice Cream Parlors 1. 823 Minnesota St, Paynesville, MN 56362 | Dairy Queen (320) 243-4676