When shopping for frozen salmon, look for those flash-frozen shortly after catch, like Sockeye or Coho, to ensure freshness.