Pronto pups exist, which are corn dogs but made with a wheat-based batter.

Pretzel dogs and bagel dogs also exist; they sound pretty close to what OP was talking about.

https://www.google.com/search?q=bagel+dog&tbm=isch