Paul Bunyan Sub Shop
119 2nd St NW, Bemidji
(218) 444-2020
Customers' Favorites
Philly Cheesesteak
Sandwich Only
Italian Sub
French Dip
Taco Salad
Sub Shop
Italian
Babe
Club
Paul
Menu
Photos
+35 photos
+34 photos
Add a photo
Recent Reviews
The sub sandwich was good but seemed like a pretty high price for just a sandwich. Also, only 1 couple ahead of me but with them ordering everything but the kitchen sink and just 1 young gal working, it was quite a wait time.
Food was good. Toppings for my sandwich were heated separately in a sauce pan while rest of sandwich was heated, which I’ve never seen before. Price is to be expected for the touristy area of Bemidji. Perfect for getting a quick bite to eat between seeing the shops.
Sandwiches are just ok, no better than you can make at home. The bread is soft and dense and tastes like the rolls in a bag you get from Walmart. The meats and veggies did seem fresh. If you’re out and about, it’s an ok spot to stop.
The bathroom was bad though. It looked like it hadn’t been cleaned in days. The place was dead when we were there, so it would be nice if the worker could give it a quick clean. Pretty nasty.
The bathroom was bad though. It looked like it hadn’t been cleaned in days. The place was dead when we were there, so it would be nice if the worker could give it a quick clean. Pretty nasty.
You May Also Like
Big River Scoop Ice Cream - 219 Bemidji Ave N
![]()
Ice Cream Shop, Ice Cream & Frozen Yogurt, Ice Cream, Vegan
Fozzie's Smokin Bar BQ - 114 3rd St NW
![]()
Barbecue, Caterers, Food Trucks, Barbeque
Cantabria Coffee Co - 211 2nd St NW
![]()
Coffee Shops, Coffee & Tea, Coffee Roasteries, Coffee