Specials posted daily in the Sub Shop

Paul Bunyan Sub Shop
Paul Bunyan Sub Shop

(218)444-2020

Delicious quick bites

Delicious quick bitesDelicious quick bitesDelicious quick bites

Stop in for a quick bite!

Visit Us

(218)444-2020

Delicious quick bites

Delicious quick bitesDelicious quick bitesDelicious quick bites

Stop in for a quick bite!

Visit Us

Menu / Price List

Cold Sub Sandwiches

Babe

Half-$7.42 Full-13.44

Ham, Turkey, Salami-Swiss and cheddar cheese - lettuce, tomato, onion, green pepper, pickles, green olives, Special Italian Sauce

Italian

Half-$7.42 Full-$$13.44

Roast beef, Pepperoni, Salami, summer sausage — Swiss and Cheddar cheese — lettuce, tomato, onion, green pepper -Special Italian Sauce

Paul

Half-$7.42 Full $13.44

Ham, turkey, roast beef, corned beef, salami - Swiss and cheddar cheese - lettuce, tomato, onion, green peppers, olives, pickles - Italian Special Sauce

Lumberjack

Half-$7.42 Full-$13.44

Bologna, Salami - Swiss and cheddar cheese -lettuce, tomato, onion, green peppers, pickles, olives - Italian Special Sauce

Deli Combo

Half-$7.42 - Full-$13.44

Roast beef, Turkey, Ham - Swiss cheese - Lettuce, tomato,onion, banana peppers

Cheese Lovers

Half-$7.42 Full -13.44

Choice of three cheeses- lettuce, tomato, onion, pickles

cheese choices include Swiss, Cheddar, American, Pepper Jack, Mozzarella, Provolone

PB Sizzler

Half $7.42 — Full $13.44

Roast Beef, Pepperoni, Bacon — Pepper Jack Cheese— Lettuce, Tomato, Onion, Jalapenos

BLT

Half $7.42 — Full $13.44

Bacon — Swiss Cheese — Lettuce, Tomato, Onion, Pickles

Sub Shop Special

Half $7.42 — Full $13.44

Choice of one meat(additional meats are extra)— Swiss and Cheddar Cheese — Lettuce, Tomato, Onion

Deluxe

Half $7.42 — Full $13.44

Ham, Turkey, Bacon — Cheddar Cheese— Lettuce, Pickles


Hot Sub Sandwiches

Forest Fire

Half -$7.42 Full $13.53

pulled chicken breast, pineapple, jalapeño peppers - cheddar and mozzarella cheese - mango habanero sauce

Meatball

Half-$7.42 Full -$13.53

homemade meatballs, marinara sauce, mozzarella cheese - topped with Parmesan cheese after being lightly toasted

Oinker

half-$7.42 Ful-$13.53

pulled pork, sweet or spicy BBQ sauce or a touch of both, topped with pickles and coleslaw after being toasted

Piggy Mango Grinder

Half -$7.42 Full -$13.53

pulled pork, taco meat - mango habanero sauce

Rue Bunyan

Half $7.42 — Full $13.53

Corned Beef, Sauerkraut, Pickles — Swiss Cheese — toasted and topped with Thousand Island Dressing

French Dip

Half $7.42 — Full $13.53

Sliced Roast Beef — sautéed Onions — Swiss Cheese —comes with a side of Au Jus

Hawaiian

Half $7.42 — Full $13.53

Ham, Pineapple, Mozzarella Cheese your choice of Sweet BBQ or Mango Habanero Sauce— Spinach, Banana Peppers

Philly

Half $7.42 — Full $13.53

Hot Roast Beef — your choice of Swiss Cheese or Cheese Sauce —sautéed Green Peppers, Onions, and Mushrooms and Homemade Philly sauce to top it off.


Kids

Kids section

Kids sandwich

$6

Single choice of meat sandwich with cheese, or designed how ever you choose.

Kids meal

$9

Half sub with single choice of meat, choice of chips, cookie and small fountain drink


Catering

Platters include a one meat sandwich. Additional meat is extra

Box of Bunyans

16 piece- $26.51-

32 Piece- $43.66-

48 Piece- $65.63

Essential Bunyans-includes sandwiches and chips

16 piece sandwich, 7 bags of chips- $33.80  —   32 piece sandwich, 15 bags of chips -$62.40    —   48 piece, 25 bags of chips $83.20

Absolute Bunyans includes sandwiches, chips and cookies

16 piece, 7 bags of chips, 7 cookies $43.92—32 piece, 15 bags of chips,25 cookies $72.80 — 48 piece 25 bags of chips, 25 cookies $98.80

Complete Bunyans- includes sandwiches, chips, homemade coleslaw, cookies

16 piece, 7 bags of chips, 7 cookies, small container of coleslaw-$46.80 — 32 pieces, 15 bags of chips, 15 cookies, medium container of Coleslaw -$76.96 — 48 pieces, 25 bags of chips, 25 cookies, large container of coleslaw $102.96

Individual lunch boxes-all include 1/3 single meat sub and mini bottled wat

Minimum order of 6 — extra meat is additional $—upgrade to soup instead of coleslaw for $1
sandwich only $5.41 — sandwich/chips $6.97 — sandwich/chips/cookie $7.90 — sandwich/chips/cookie/coleslaw $8.74


Extras

Individual Lunch Box

$9

includes1/3 single meat sub, with lettuce tomato, onion and pickle — chips — cookie— mini bottle water

Homemade Soup

Cup and Bowl

Chocolate Chip M&M cookie

.80 each or 2/$1.50

Tax is additional

About Us

We are a hometown business. We are happy to serve you

We can make any sub into a salad. We have gluten free bread, wraps or our soft white or whole wheat bread. A half is approximately 6 inches long, and our full sub sandwich is approximately 12 inches long.
We have homemade soup, homemade meatballs, we make a twist on the Italian sauce to make it extra good, and make our own Philly sauce and ranch dressing. 

Quick Bites

We know it's tough to get out of the office for a long lunch. We're good at getting you quality food, fast. Call ahead and we can have it waiting for you, or come in and we can prepare it in front of you.

Fresh Ingredients

Casual shouldn't mean stale food options. Great taste is the name of the game, and we're committed to stepping up to the plate. We are dedicated to providing fresh options for our customers.

Stay Awhile

Have time to sit in? We have plenty of space inside and outside during the summer months. We have a small cozy corner restaurant that faces Lake Bemidji, and Paul and Babe are visible from our spot.

Gift Cards

Looking for the perfect gift? Treat your loved ones to a unique culinary experience with Paul Bunyan Sub Shop gift cards. Easy to purchase, easy to love.

FacebookInstagramYelp
FacebookInstagramYelp
FacebookInstagramYelp
FacebookInstagramYelp
FacebookInstagramYelp
FacebookInstagramYelp

Contact Us

Paul Bunyan Sub Shop

119 2nd Street Northwest, Bemidji, Minnesota 56601, United States

(218)444-2020

Hours

Monday - Saturday: 10:30am -4pm

Sunday: Closed

Questions, Comments?

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Cancel

Paul Bunyan Sub Shop

119 2nd Street Northwest, Bemidji, Minnesota 56601, United States

(218)444-2020

Copyright © 2023 Paul Bunyan Sub Shop - All Rights Reserved.

Powered by GoDaddy

This website uses cookies.

We use cookies to analyze website traffic and optimize your website experience. By accepting our use of cookies, your data will be aggregated with all other user data.

Accept