Cancel

    Open app

    Search

    Paul Bunyan Sub Shop

    4.0 (18 reviews)
    Open 10:30 am - 7:00 pm
    Updated 3 months ago

    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
    92
    1

    10 months 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

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    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 - 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!

    Paul Bunyan Sub Shop - sandwiches - Updated June 2026

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