There are a couple of tricks to ensure you are picking the very best fish. But when in doubt, frozen sea bass fillets are an excellent option because they are frozen at peak freshness and cook very nicely. If you’re choosing fresh fish, color, and smell are two things to look out for. The fillets should have no discoloration or spots and should not have a super fishy smell. If either of these is present, the fish is not fresh.