like any fish, salmon cooks quickly in a preheated oven. in general, most ovens take about 15 minutes to preheat to 350degf, or 20 minutes to reach 400degf. to cook a 3-pound salmon fillet in foil: 350degf: 20-25 minutes.