Fresh tilapia fillets should have a mild smell and firm texture. Avoid buying fish that appears slimy or has a strong odor as it may be spoiled.