About Us

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.

People frequently come to the Paul Bunyan Sub Shop to get things such as:

The Paul

Our subs are packed full so you don’t leave hungry and have more for later!

We also offer party catering options such as platters. Please allow us 24 hours in advance for platter orders.

For more information or if you have questions feel free to visit our Facebook page or shoot us an email. Thanks for looking and we hope to see you soon!