You can use frozen salmon, but you will need to thaw it first, so that you can cut your salmon cleanly.