Palace Cafe Address: 111 E Main Ave, Frazee, MN 56544 Phone: (218) 334-3663 Restaurants Other Businesses: Spanky's Stone Hearth at 34785 County Road 4, Frazee, MN 56544 Toad Lake Store at 17259 County Highway 39, Frazee, MN 56544 Morningside Motel at 31348 County Highway 10, Frazee, MN 56544