Perkins (Brainerd) Share: Restaurant Perkins (Brainerd) Visit Website 623 W Washington St Brainerd, MN 56401 (218) 829-9457 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.