Paul Bunyan Sub Shop

119 2nd St NW, Bemidji
(218) 444-2020

Recent Reviews

Sort by
Tommy B

Its like an old subway was here and someone decided to make it a sub place of a different name and half the quality.

The breads ok. Nothing special. The names are cute, but they subs they made didn't always match what we got. The meat is store bought and nothing interesting about it. It says it has hot subs but the home use toaster oven they have doesn't even toast the bread they put in it. Over all nothing special and not worth the price. The single kid working did her best while her boss sat around the corner ignoring everyone coming in.

Atmosphere: 1

Food: 2

Service: 2

iMbue (iMbue)

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.

Atmosphere: 5

Food: 5

Service: 4

Recommended dishes: Philly Cheesesteak

Christian Magnan

It’s not what it used to be. My whole subs weigh in at less than half of what they used to. I would pay $8-$9 for a 2-3 lb sub

I get inflation. But if I’m paying $15 now I want my sub loaded with everything. I’m getting the bare minimum now. It’s still good but compared to what it used to be I’m totally disappointed

Atmosphere: 3

Food: 1

Service: 3

Brendan Ladd

The best subs in town ! Excellent service and great location

Atmosphere: 5

Food: 5

Service: 5

Amy Peteraud

Great subs ..the girl at the counter could be a bit friendly if you don't like making subs ..and it shows . don't do it!

Atmosphere: 3

Food: 5

Mario S.

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.

Atmosphere: 3

Food: 3

Service: 4

Jay L

Too bad will not eat there again. Really good ice cream. Good food. But left state. Wish they will clone a store. Lol

Cory Miller

Great food. Very nice staff. My family have been patrons of PBSS for decades.

Troy

goid value and good food

Kathy Coutlee

I love this place! The best subs in Bemidji! Today the owner gave my son and I each a complimentary Yummy Ice Cream! You must give this wonderful place a visit!!

Deb Risberg

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.

Deedee Granger

Very good

Brenna Braunhausen

Only sandwich shop worth going to in town and great downtown location

JoDanna Castle

First time here and I had the Piggy Mango Grinder half sub. It was delicious and I would definitely return for the food. While the sub artist was nice, I didn't feel the warm welcoming customer service that would be expected from a small town, local restaurant. There's definitely room for improvement here to make the experience a 5/5.

Atmosphere: 4

Food: 5

Service: 3

Nate H (TechnoN8)

Excellent subs and service. Reminds me of Mickey's subs in Brainerd, MN.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Taco Salad, French Dip, Italian

Loading...