Yes, you can use frozen salmon, but make sure to thaw it completely before marinating and cooking to ensure even cooking and flavor absorption.