Paul Bunyan Sub Shop

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

Recent Reviews

Sort by
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

Bobby Hissam

Friendly staff. Support local! 10/10 food

Atmosphere: 5

Food: 5

Service: 5

Savannah Kilde

I've been here a few times with the new owners and the only thing that annoys me is the customer service. I never get greeted at the door and I have to just start talking when I want to order.

Atmosphere: 2

Food: 5

Service: 1

Daniel Sandborn

Although the shop was nice and clean, all four of our orders were made wrong (it was the lunch rush, I get that), the bread was quite stale (maybe it was extra humid that day), I met with disbelief that I preferred a veggie sandwich (at least there was an option), the tables were dirty, and there was no bike rack.

Atmosphere: 4

Food: 2

Service: 3

Brenda H G

Delicious sub! We got a club sub on white bread with Italian sauce.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Sub Shop

Chris Jaranson

New owners now was like old days when supshop was really good! Open 10am to 10pm every day now!!!

Atmosphere: 4

Food: 4

Service: 4

Recommended dishes: Paul

Hanna Fouss

Terrible customer service. Walked in and neither the employees nor the manager cared to look our way. Stood at the register for ten minutes and no one greeted us or took our order. Their lack of communication and awareness is what made us leave with no food.

Atmosphere: 1

Service: 1

Caleb Fouss

My wife and I were super excited about trying this sub shop. We waited at the register for about 10 minutes - no one greeted us or even looked our way to take our order. There was only one other person in the shop and the employees and manager (or owner?) were behind the counter. It seemed they were more concerned with a catering order that was due later that day. We ended up just walking out…I’m also a business owner, so I decided to NOT put a 1-Star review on their Google Page.

Atmosphere: 4

Food: 4

Service: 4

Gage Julin

Kim has great customer service and deals well with customers! Great food as well!!

Atmosphere: 5

Food: 5

Service: 5

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

Loading...