baking salmon at 350 f usually takes about 20 to 25 minutes, depending on the thickness of the fish, whether it is stuffed or not, and your oven's performance. however, usually, it doesn't take more than 30 minutes to bake salmon in a 350 f oven.