A quick 15 minute marinade will give teriyaki salmon a great flavor, but feel free to marinate it overnight if you want to supercharge the flavor. Just make sure you marinate it in an airtight container or plastic storage bag that's well sealed to prevent spillage.