Cancel

    Open app

    Search

    Paul Bunyan Sub Shop

    4.0 (18 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?
    Good for kids
    Outdoor seating

    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

    1 year 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
    97
    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

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    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 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    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

    9 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

    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

    Prices aren't much more expensive than the chain sub shops.

    $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

    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
    Seating area
    Seating area
    Iced S'Mores latte with oat milk and a breakfast sandwich
    Iced S'Mores latte with oat milk and a breakfast sandwich
    Words to live by!

    See all

    Words to live by!
    Keith's Pizza-North

    Keith's Pizza-North

    3.5
    (24 reviews)
    1.9 mi
    $$

    We love the veggie pizza. Lots of vegetables on a delicious thin crust. Perfect.read more

    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.

    Photos
    The "Italian" pizza. Love the Bavarian sausage
    The "Italian" pizza. Love the Bavarian sausage
    The house special w/o mushrooms.
    The house special w/o mushrooms.
    Peppercorn chicken melt with chicken wild rice soup

    See all

    Peppercorn chicken melt with chicken wild rice soup

    Paul Bunyan Sub Shop - sandwiches - Updated August 2026

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