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
+30 photos
+29 photos
Add a photo
Recent Reviews
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.
Can't give 5 stars yet as the ice cream serving was pretty disappointing.. $4 cone with maybe a half cup serving, the cake cone was filled basically in a tower straight up from handle. Most places loop to the outer edges of the cone. I'll give benefit of doubt and hope they learn.
You May Also Like
Lucky Dogs - 201 Beltrami Ave NW
![]()
Hot Dogs, Salad
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