Grab a hot dog. I keep a few in my freezer and defrost them when I need one - they last forever.
Slice the hot dog up into discs, each a little thicker than a nickel.
Put a paper towel on a plate and arrange the slices like so. Make sure they are not touching each other or they'll stick together.
Cover with another paper towel and put in the microwave. The idea here is to dry them out by cooking them for a bit. The amount of cooking time depends on your oven, I nuke mine for two minutes.
This is after one minute. Still a little moist, needs more time.
This is after two minutes - looks good!
Now cut up each slice into bite size pieces. Kitchen scissors work great for this. I cut each slice into four to six pieces.
And that's it! The result should be cleaner to handle than uncooked hot dogs and your pooch will still love them.