Cook it at a lower temperature and be careful not to overcook! Whenever I cook salmon at a high temperature (over 400 degrees), my salmon ends up overdone. I think it just goes from done to overdone too quickly. Cooking it at 350 degrees allows the salmon to stay tender and not cook too quickly. In addition, it's important to use a meat thermometer to ensure the salmon does not become overcooked.