It comes down to your personal preference and/or what you have available to you. In my opinion, the flavor and texture of fresh salmon can't be beat. It's vibrant, firmer, and less "fishy" tasting. However, it can be difficult to find affordable fresh salmon during the off seasons, so frozen can work too.