Salmon cooks fast. The salmon pieces should be uniform color on the inside and still moist when you cut into it. If it feels tough and flakes too easily, it is overcooked. If you're unsure, remove the pan from the heat and cut into the largest salmon cube to check for doneness.