One of my favorite places, the staff is very careful if you tell them (the owner is almost always there). They yse Udi's hot dog buns and steam them and they are wonderful!
Found this place while driving through Bemidji very friendly service gluten free buns and hot dogs. They also had gluten free bbq potato chips
Their hot dogs and most toppings are gluten free. A gluten-free hotdog bun is also an option for an extra charge.