The salmon should flake easily when cut with a fork, but it should still be pink in the middle. For medium-rare salmon (which is how I prefer it), an instant-read thermometer inserted in the center should read 120˚F (48˚C). If you prefer your salmon firmer, simply cook it longer to your desired consistency.