Experts all agree—the perfect temperature for deep-frying fish is 375 degrees. We recommend using a deep-fry thermometer to make sure your oil reaches the right temperature.