Shrimp
Credit: Lauri Patterson / Getty Images

Bad Rap: Dieters shied away from the fruit of the sea because they're high in cholesterol.

Reality Check: Like eggs, shrimp is low in saturated fat and high in protein. As long as you're not frying them and dipping them in butter sauce, they're all right.