Paul Bunyan Sub Shop

Add Review

Call

Website

Menu

Location and Contact

See Map - Get Directions

119 2nd St NW
Bemidji, MN 56601

Phone: (218) 444-2020

Website

Neighborhood: Bemidji

Update Listing

Popular Menu Items

• Babe $8.90
• Ham, turkey, salami, Swiss and cheddar cheese, lettuce, tomato, onion, green pepper, green olives, pickles, italian sauce
• Taco Salad $11.45
• Seasoned Ground Beef, Lettuce, Tomato, Onion, Black Olives, Shredded Cheese, Salsa/Sour Cream and tortilla chips on the side
• Club $8.90
• Turkey, Bacon, Lettuce, Tomato, Swiss Cheese
• Combo #2 $17.99
• Full Sub with choice of Hot or Cold Sub and Choice of Bread, Choice of Chips , Large Fountain Drink
• Bowl Of Soup $5.57
• Bowl of Creamy Wild Rice Soup

Hours

Update Hours

View the Menu

Update Details

Restaurant Description

Add a description here.

Restaurant Photos

View Menu

Write a Review for Paul Bunyan Sub Shop

Share Your
Experience!

Select a Rating Select a Rating!

Reviews for Paul Bunyan Sub Shop

Write a Review

  4.2 stars - Based on 17 reviews

#52 out of 104 restaurants in Bemidji

#3 of 5 Sandwiches in Bemidji

5 star				4 reviews	24%
4 star				12 reviews	71%
3 star				1 review	6%
2 star				0 reviews	0%
1 star				0 reviews	0%

Top Reviews of Paul Bunyan Sub Shop

06/27/2025 - Katherine E.
The sandwiches are huge with fresh ingredients and friendly service. It's a great quick eat with unique options and reasonable prices.

06/25/2024 - Joanne D.
The sandwich shop offers a variety of tasty options, though the meat-to-toppings ratio may disappoint some. A good choice for families passing through, offering quick service and reasonable prices.