Pre-heat oven to 350 degrees. Prep a baking sheet with foil and spray with cooking oil.
Crush Chedz into fine crumbs with a rolling pin, food processor or Magic Bullet.
Cut the hot dogs into quarters.
Put the flour, eggs, and Chedz crumbs into three separate bowls for dipping.
Dip the hot dog into the flour, shake off excess, then into the egg, the Chedz crumbs, then back to the eggs, and one last time into the Chedz crumbs. Place on baking sheet. Repeat with the remaining hot dogs.
Bake in the pre-heated oven for about 15-17 minutes until golden and crisp. Take out of the oven and let stand for 5-10 minutes to crisp up further.
Optional: Insert a toothpick in each one and serve.