Lean seafood has fewer calories than the fatty kind -- and lots of protein. For example, low-fat fish like tilapia, cod, flounder, and sole have fewer than 120 calories in a 3-ounce serving and give you plenty of protein.
If you don’t like fish but want to get more seafood into your diet, tilapia and cod can be a good starting point. Neither has much of a fishy taste. They also tend to take on the flavor of a marinade or sauce.