Restaurants in Baudette, MN Back to Cities In MinnesotaCuisine TypesView AllAmericanCafeFast FoodGas StationGolf ClubGrillRestaurantSandwich Alices Family Restaurant203 Main St$Caribou Coffee108 Main St$$Cyrus Resort3298 Cyrus Rd NW$$Holiday109 Main St$$McDonald’s903 Main St$Miles Lab Bar and Grill3343 Red Oak Rd NW$$Oak Harbor Golf Course2805 24th St NW$$Subway509 MN-11$