1 to 2 hours is the ideal time to smoke a salmon at 250 degrees Fahrenheit temperature.