Restaurants in Paynesville, MN Back to Cities In MinnesotaCuisine TypesView AllAmericanBar & GrillFast FoodIce CreamPizzaSandwich Casey’s907 Minnesota St$Dairy Queen823 Minnesota St$Hot Stuff Pizza419 Business 23 E$McDonald’s685 Opportunity Park Dr$Queen Bee’s Bar & Grill121 W James St$$Shady’s 55 Pub & Event Center28603 Hwy 55$Sportsman’s Den23396 MN-4$$Subway620 MN-23$