It usually takes about 15-20 minutes to cook cod fillets in a preheated oven at 400°F (200°C).