Absolutely! Thaw the frozen salmon completely before cutting it into cubes and adding it to the curry. This ensures even cooking and allows the salmon to absorb all the delightful flavors.