Paul Bunyan Sub Shop

Paul Bunyan Sub Shop is a locally owned and operated business that is located in Bemidji, Minnesota.

Paul Bunyan Sub Shop is a locally owned and operated business that is located in Bemidji, Minnesota. Since the business first opened in the 70’s many people have come to love and frequent the Sub Shop. Owners Todd and Sheila Miller are dedicated to providing every customer with wonderful food and a pleasant experience.

Sheila frequently works at the Shop herself and always says:

Customer satisfaction is my number one priority. I want everyone to be happy with the service they are provided.

Todd is also involved with the Shop frequently. He collaborates with many other local businesses to help promote their products within the Sub Shop.

A hometown sub shop with the customer in mind. We can make it your way if you prefer. We design it so you enjoy it.

Order and have it ready here.

Rate and write a review

Your email address will not be published.

Mon-Sat 10:30 am - 4:00pm Pickup - 11:00am - 3:45pm