Perkins Restaurant & Bakery Share: Restaurants Perkins Restaurant & Bakery Visit Website 1120 Paul Bunyan DR NW Bemidji, MN 56601-4122 (218) 751-7850 Facebook Twitter Hours: Open 24 hours About About Cheerful and relaxed family dining spot features breakfast, lunch and dinner. Specialty entrees for all appetites Bakery with delicious items to go