Some healthy protein foods to include in your diet when trying to lose weight include lean meats such as chicken and turkey, fish, tofu, and beans.