Based on 166 reviews, the restaurant has received a rating of 4.3 stars. Price
✔️ Dine-in ✔️ Curbside pickup ✔️ No-contact delivery
Address:
119 2nd St NW, Bemidji, MN 56601
Phone: (218) 444-2020
Social Profile: 
Hours
| Monday
(Labor Day)
|
10:30 AM–5 PM
Hours might differ
|
| Tuesday | 10:30 AM–5 PM |
| Wednesday | 10:30 AM–5 PM |
| Thursday | 10:30 AM–5 PM |
| Friday | 10:30 AM–5 PM |
| Saturday | 10:30 AM–5 PM |
| Sunday | Closed |
Menu Photos
Photo Gallery
Reviews
KJ Goldstein
100% everyone should eat here. The food was amazing. The bread, food, everything. Omg it’s so awesome.
… more
Christy Mcghghy
Very nice establishment. Lady who made my sub sandwich was very nice and friendly. Food was absolutely delicious. For someone Gluten-free, this is a great place to eat. She was very careful to prevent cross-contamination. I will definitely be going again soon!
… more
Joshua bristlin
As a sandwich entrepreneur, Paul Bunyan Sub Shop is great! A full sub is definitely too much for one person, but is still great as a lunch/dinner combo. I will be back! Best sub shop in the area!
… more
Import Issues
Called in a to go order today as I typically do when I pick up lunch for the guys at the shop. Was told on the phone it would be about 20 minutes before my order would be ready due to a group of volleyball players coming in. I said the wait would be fine, however it ended up taking 40 minutes and to top it off they put extra mayo on my sub which I didn’t ask for, nor does the sub even come with mayo on it.
… more
Gretchen L
When I saw the size of the half size bun, I thought no way was this going to fill me. Boy was I wrong!! They fill these sandwiches with meat, cheese, and veggies, and they’re delicious! Definitely will return if I’m ever back in the area!
… more
Kasey Carsten
Great little sub shop ! Sub was delicious. The owner was super friendly and nice. And for being a one man show, the place was super clean. Overall, it was a great place !
… more
Deborah Kozusko
Absolutely the best sub I’ve had and I’m a 65 year old who has consumed a lot of subs over the years. These subs are made with fresh ingredients, some homemade, like their ranch dressing … delicious!! They are large because there is no scrimping on the amount of fillings. The customer service is excellent and the place is kept clean. Truly an all-round pleasant experience.
… more
sheila “Khaleesi” cory
Best sub I’ve ever had we ordered the babe and split it sooo yummy.
… more
Miss Rachel Cournia
The Babe is my comfort meal! Mom and I have been eating the sandwiches throughout the ownership changes. I have recommended this place to many new coworkers. If I had to work late, but I called ahead, current owner offered to have food for me after normal closing hours. Also on DoorDash. Yesterday, I ate in with my parents. The sandwiches did not skimp on the topping. A mountainous meal.
… more
Gail Carroll
We visited Paul and Babe across the street and were looking for a place for lunch. The subs are HUGE!! I got one with mayo, my husband got one with the “special sauce”. (The special sauce is a little messy.) They tasted great! Very fresh ingredients (real ham!). Super polite staff. A unique place to go for a sub sandwich. Would go there again.
… more
… View more