Based on their thickness and your oven, the fillets will take 12-15 minutes. In comparison, a whole salmon will take between 35-40 minutes. However, use a thermometer in the thickest part of the fish to ensure it's cooked properly.