Reviews for Paul Bunyan Sub Shop

09/03/2025 - Deborah R.
The sandwiches here boast fresh ingredients and generous portions, with combinations like ham, turkey, and roast beef offering hearty, flavorful bites. The staff's friendliness and pride in their craft make the experience warm and welcoming, even if the menu screen can be a bit tricky to navigate. While the service takes its time, the quality and taste, paired with reasonable prices and a charming lakeside setting, make it a satisfying stop for anyone craving a delicious sub.

09/02/2024 - Steve A.
The local sub shop by the waterfront offered a variety of sandwich options, though I wished for a better balance of meat to toppings. Despite that, the friendly staff and fresh ingredients made it a satisfying meal, especially for families looking for a quick and affordable bite in the relaxed pace of Bemidji. The generous portions and unique subs, alongside the picturesque lakeside location, make it a great choice for a budget-friendly and memorable dining experience.