Choose fillets with a pinkish tint, there should be no fishy smell and it should appear dense and firm.