At what temperature should I bake salmon? This baked salmon cooks low and slow in the oven at 325 degree, which we found to be a trusty way to cook moist and fork-tender fish, every time.