Sure, you can boil hot dogs before cooking, but for maximum flavor, try heating them in bbq sauce instead. You won't regret it!