normally, it might take at least 16 minutes to bake salmon at 350 degrees. for a portion of salmon, it would be around 16 to 18 minutes; and 20 to 24 minutes for a whole salmon fillet.