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. moreover, if you bake them at higher 350 degrees, you can shorten your baking time.