The best temperature to cook a hot dog on a propane grill is 212 degrees Fahrenheit. Gas grills usually have adjustable temperatures, with lower settings for slower cooking and higher settings for quicker cooking.