Fresh vs. Frozen Salmon Couple things compare on the flavor of fresh salmon—but it may be difficult to find and really pricey in certain scenarios. Furthermore, it should be eaten soon after getting for best flavor and excellent.mae_chaba/Shutterstock "When was this fish delivered?" It is really a typical query overheard at the seafood counter. B