Restaurants in Caledonia, MN Back to Cities In MinnesotaCuisine TypesView AllBakeryCoffeeIce CreamPizzaRestaurantSandwich Caledonia Bakery124 E Main St$Dairy Queen603 Esch Dr$Elsie’s226 E Main St$Good Times Restaurant & Bar118 Bissen St$$Little Miami Restaurant & Bar5349 County 249$$Subway507 Vista Dr$The Wired Rooster Coffee Shop131 E Main St$