A 4-ounce piece of salmon will take about 5 to 6 minutes to fry at 375° F. You can use an instant-read thermometer to verify it reaches an internal temp of about 135° F.