You should cook hot dogs at a temperature of around 390°F to 400°F. This temperature allows the hot dogs to cook quickly and evenly, resulting in a crispy exterior and a juicy interior.