Fresh scallops should have a mild, briny scent reminiscent of the ocean. If they start to give off a more pronounced fishy smell, it's an indicator that they're beginning to spoil. Since scallops are highly perishable, plan to buy them only a day or two before you intend to cook them.