Fish like cod, tilapia, and flounder have lean protein in them. This makes them the perfect choice to have on a seafood diet.