Paul Bunyan Sub Shop

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

Recent Reviews

Chippewa Indian

I love the subs here. That special sauce... the best ? the service is quick and friendly. Clean dine in area. Definitely my favorite

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Sub Shop, Sandwich Only, Babe, Club

Derek Pogorels

Small sub shop, sandwiches were very good. Much better than Subway for the money for sure.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Italian, Babe

Amelia Renee Peterson

Oh my! Ive eaten here as a young girl, I moved at 21, crave, I made it back roughly 7-9 years ago, they were clised, big bummer, I've not been back, anyways this place is amazing, I still crave, hopefully will be open when I make it back from Rockport,TX and Phoenix,AZ in June, july!? In years. Looking forward to enjoying a wonderful past, back. Thank you for opening up, again. Y'all are amazing, and keeping the flavor forward!

Atmosphere: 3

Food: 5

Service: 4

Adam Pateman

I’ve never been much of a sub fan but I’ve been in Bemidji a few months so I decided to try it out and got the pb sizzler and it is the best thing I have ordered from a restaurant here in Bemidji 100% recommend to everyone will return frequently!

Atmosphere: 5

Food: 5

Service: 5

Jenna Hayft

Hey you guys are awesome! Stopped in during my lunch break and the food is good!! It’s my first time eating here and it’s very good! Will be coming back!!

Atmosphere: 5

Food: 5

Service: 5

Ava Deppa-Davis

Very good sub shop in downtown Bemidji ? I totally recommend.

Atmosphere: 5

Food: 4

Service: 5

Abryn

Food was delicious, server was super nice and personable. Will visit again.

Atmosphere: 5

Food: 5

Service: 5

Kelli Russillo

One of, if not the best French dip sandwiches I’ve had. Very courteous and friendly staff.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: French Dip

Flopple -san

Saw the claimed owner of the store treat delivery drivers terribly and kicked them out after getting called out for being rude and unpleasant. Do not order from this establishment! One

Service: 1

Nivx Ninja

Food might be good ill lever know. Owner and his son are incompetent any stress at all they lose it. The treat door dash horribly like they arnt customers even though door dash customers pay more?

Atmosphere: 1

Food: 3

Service: 1

Chaunte' Ford

We were greeted right away! The server was polite and offered great suggestions. The food was amazing. We will definitely be back when we come back to town.

Atmosphere: 5

Food: 5

Service: 5

Vincent Downwind

This place is great! Customer service was great and the cashier was very tactful and personable. The food was a cherry on the top of the cake. Definitely recommend

Joshua Maio

As we were sitting down eating a big rat ran out from behind the counter and scared my kids when I brought it up to the owner he litterly came out cornered the rat killed it picked it up and brought it behind the counter and threw it away then starts touching the counters and register without even washing his hands after touching the dead rat omg this place is disgusting.

Atmosphere: 1

Food: 1

Service: 1

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!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Italian Sub

sheila “Khaleesi” cory

Best sub I've ever had we ordered the babe and split it sooo yummy.

Atmosphere: 5

Food: 5

Service: 5

Load More