Cancel

    Open app

    Search

    Paul Bunyan Sub Shop

    3.9 (17 reviews)
    Open • 10:30 am - 7:00 pm

    Order Paul Bunyan Sub Shop Takeout or Delivery

    Paul Bunyan Sub Shop Photos

    PAUL BUNYAN SUB SHOP ATMOSPHERE

    What's the vibe?
    Outdoor seating
    Good for kids

    You might also consider

    More like Paul Bunyan Sub Shop

    Recommended Reviews - Paul Bunyan Sub Shop

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Food was terrible, place was dirty. Bathroom was dirty. Service was slow. No thanks. Won't eat here again.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lee P.
    0
    101
    2

    1 year ago

    An amazing sub. I got the roast beef and the toppings were super fresh and lots of good options. And they toasted it perfectly!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mike F.
    399
    79
    13

    10 years ago

    Great local sub shop across the street from Lake Bemidji. Lots of unique subs you don't find at competitors. Great for lakeside picnics

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    First time here, employees could not have been friendlier ! Very good sub too. You probably only need to order a half though.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Paul Bunyan Sub Shop

    Review Highlights - Paul Bunyan Sub Shop

    “Great local sub shop across the street from Lake Bemidji.”

    $8.90 Sub Shop Special

    Read more highlights

    You might also consider

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    The Coffee District - Breakfast sandwhich with bacon & avocado. Cold brew!

    The Coffee District

    5.0(7 reviews)
    0.4 mi

    This place is adorable! From the exterior it doesn't look like much. I must confess I drove by it…read moremultiple times for almost 3 weeks before I finally stopped in. As soon as I walked in I kicked myself for not stopping sooner! The interior is cozy with plenty of seating areas and seating styles. From couches to chairs, and everything in between. They even have a cute little fireplace that I imagine would be lovely to sit next to on a cold winter day with a nice warm drink in your hand! The baristas are wonderful. Even when they have a line in drive thru and a line at the counter they keep things moving with speed and efficiency. Thus far I've tried the S'mores Latte (perfection) and the sugar caramel chai latte (delicious). The make your own breakfast sandwich is ALWAYS delicious. I plan on stopping here every day that I'm here for the next week. Love it, don't let the exterior fool you like it fooled me!!!

    Wow!! This place is amazing. My husband and I came here two days in a row. I got the banana milk…read moremacchiato and he got their cold brew and both drinks were incredible. The coffee tastes really strong, they definitely don't hold back with their quality. I wish I lived closer so I could come here more often. The service is great, all the ladies are nice. I didn't get to go in, but the drive through was easily accessible.

    Photos
    The Coffee District - Seating area

    Seating area

    The Coffee District - Iced S'Mores latte with oat milk and a breakfast sandwich

    Iced S'Mores latte with oat milk and a breakfast sandwich

    The Coffee District - Words to live by!

    See all

    Words to live by!

    Keith's Pizza-North - Just ordered, got my beer immediately, and now waiting on my pizza.  Probably helps I am the only person in here that isn't an employee.

    Keith's Pizza-North

    3.5(24 reviews)
    1.9 mi
    •$$

    I walked in and purchased a pizza for carry-out. The place was deserted with the exception of the…read moreyoung girl working up front, a bearded back kitchen worker and another guys walking trash out the front door. The pizza wasn't too bad, but way overpriced. Possibly the most expensive I've eaten in a while. I ordered a medium House Pizza, and it was $33.06 for pizza that I picked up with a $4.00 tip. The pizza tasked okay. I would say a 6.5/10. Some of the olives were a bit stale, and the cheese was pretty thin, but the crust was good and the meat was spread evenly on all slices. One thing I did notice while sitting up front on the bench waiting for my pizza was the cleanliness, or lack of it. Watching the trash go out the front door was a bit gross, but a bigger issue was that, the floor was absolutely disgusting. It looked greasy, and dirt, crumbs and general filth was very noticeable below the counter and where the cheese, peppers and silverware is located. I peeked into the dining room, and it wasn't much better. For a restaurant with no customers dining inside, it says a lot when there are tables that have crumbs all over them and an area in desperate need of a vacuum and/or mop.

    House small pizza for 1 person and 1 beer. Guess how much with tax? $22.42. The pizza was $13.50…read moreand let's say $2.00 for tax. That makes it a $7.00 beer. The pizza was good and worth the price. The beer price just seems like gouging the customer. And, the price is not posted on the menu. At least warn us!!!!

    Photos
    Keith's Pizza-North - The "Italian" pizza. Love the Bavarian sausage

    The "Italian" pizza. Love the Bavarian sausage

    Keith's Pizza-North - The house special w/o mushrooms.

    The house special w/o mushrooms.

    Keith's Pizza-North - Peppercorn chicken melt with chicken wild rice soup

    See all

    Peppercorn chicken melt with chicken wild rice soup

    Paul Bunyan Sub Shop - sandwiches - Updated October 2026

    Loading...
    Loading...
    Loading...