Preheat grill to medium-high heat.
Steve pours Red Dog Rub on a plate, sprays the hot dogs with canola oil, and then rolls the hot dogs in the rub. Then off to the grill they go.
Place hot dogs on grill rack coated with cooking spray; grill 8 to 10 minutes, turning occasionally.
Serve with the toppings above.