Paul Bunyan Sub Shop 119 2nd St NWBemidji, MN 56601218-444-2020 Facebook Locally owned restaurant serving freshly made sub sandwiches.