1 Marinate in the refrigerator about 1 hour, turning occasionally. 2  Preheat oven to 375 degrees F (190 degrees C).  Place fillets in aluminum foil, cover with marinade, and seal. Place sealed salmon in the glass dish, and bake 35 to 45 minutes, until easily flaked with a fork.