That all depends on the thickness of your fish fillets. Generally speaking, thin fillets should cook for 10 minutes, while thicker fillets cook for 15+ minutes. Both at 400 degrees F.