Google Reviews

Deborah Kozusko

Absolutely the best sub I've had and I'm a 65 year old who has consumed a lot of subs over the years. These subs are made with fresh ingredients, some homemade, like their ranch dressing ... delicious!! They are large because there is no scrimping on the amount of fillings. The customer service is excellent and the place is kept clean. Truly an all-round pleasant experience.

Joshua bristlin

As a sandwich entrepreneur, Paul Bunyan Sub Shop is great! A full sub is definitely too much for one person, but is still great as a lunch/dinner combo. I will be back! Best sub shop in the area! Hot and cold cut subs are both options. They also sell chips, cookies, and soda. Bread choice: white and wheat. Bread is softer but very fresh and compliments the meats excellently

Gretchen L

When I saw the size of the half size bun, I thought no way was this going to fill me. Boy was I wrong!! They fill these sandwiches with meat, cheese, and veggies, and they?re delicious! Definitely will return if I?m ever back in the area!

Matt Werner

Stopped here for lunch at 1215 but they're closed. Edit: it was marked on the door but still messed up my lunch plans as I was counting on them being open for business.

Jennie Fay Hamilton

Went to order subs to go on a Saturday at 1pm . Went to website first and found it confusing so I just drove to the shop only to find it closed qith no hrs posted. Was pretty disappointing.

Markki LeBlanc

I love their sandwiches back when I could eat them but I can't anymore because they got rid of their gluten free bread/subs. I'm disappointed.


Sub was good ,giving 3 stars for speed, was in there for 20 minutes for a order with one other person ahead of me .And for putting onions on my sub when specifically asked not too.Besides that it was ok

Gail Carroll

We visited Paul and Babe across the street and were looking for a place for lunch. The subs are HUGE!! I got one with mayo, my husband got one with the "special sauce". (The special sauce is a little messy.) They tasted great! Very fresh ingredients (real ham!). Super polite staff. A unique place to go for a sub sandwich. Would go there again.

More Google Reviews

Explore the world of american food with us at Paul Bunyan Sub Shop in Bemidji and let us bring new tasty foods to your plate, such as our chicken. We provide an assortment of options that will expand your palate. Browse our restaurant menu or call us at (218) 444-2020, today!

Lucky Dogs - american (0.04 mi)
Big River Scoop Ice Cream - american (0.05 mi)
Fozzie's Smokin Bar B Q - american (0.05 mi)
Cantabria Coffee Co - american (0.06 mi)
Hard Times - american (0.07 mi)

Sirved has 61 restaurant menus for Bemidji, Minnesota. Want a specific cuisine? Check out our best lists for Italian, Asian or Mexican in Bemidji. Dietary need? Let us show you all the vegetarian, vegan or gluten free options. Search Sirved for things like burgers 🍔, pizza 🍕, wings , tacos 🌮 and more. Need just a kids menu or drink menu? Sirved categorizes our menus to make exploring easier.

Frequent searches leading to this page
lunch menu for paul bunyan, paul bunyan menu, paul bunyan sub shop in bemidji review, paul bunyan sub shop food photos, paul bunyan in bemidji menu, 2025 paul