Finally tried them. Not bad.
The Corndog Company is a food truck originally from Utah. They appear to have migrated to / launched in the Las Vegas area two separate trucks, judging by overlapping schedules which I've seen on social media. I tried to visit them unsuccessfully a few months back when they posted up at a master plan community in Henderson but reported an imprecise location and then proceeded to close up shop early by at least an hour. This put me off so much that I waited until they were so close to my place of work that I couldn't ignore them.
That opportunity was at the grand opening of Fiiz Drinks in Henderson. They reportedly parked their truck right outside there from noon-8pm, and I caught them in the second half of that shift.
The menu was very simple: classic size corn dogs for $4, and a larger variety which I think they called "epic" for $6. I went for the waist-friendly option and agreed to the honey drizzle, which Christie L had mentioned as a must. The honey is a surprisingly novel concept that adds a touch of sweetness without going overboard. The sausage is probably premade, but they fried the freshly dipped batter to crispy, golden-brown perfection. Ketchup and mustard are on hand too in typical squeeze bottles, and the mustard will help more.
I liked the gimmick and the execution a lot, but couldn't find myself enchanted enough to get anywhere near the 5th star. There needs to be a little more pizzazz or variation than just adding one more ingredient to something that's inherently such a simple concept.
That said, I'll likely grab more corn dogs - pardon me, honey dogs - from The Corndog Company if they keep setting up shop at ultra-convenient spots. They're worth a try if you like corn dogs or if you're still into the food truck hunt thing.