The Palace Cafe DiningAmerican Fare Northwest Minnesota Contact Information The Palace Cafe 111 West Main Ave Frazee, MN 56544 (218) 334-9419 (Phone) Send Email Facebook - link opens in a new tab Get Directions About Come in for breakfast, burgers and sandwiches. More Information Average Meal Prices Less than $15 Meals Served Breakfast Dinner Lunch Dining Features Kid friendly What's Nearby Return to previous page