Protein Weight Loss Tips Foods. Eating foods rich in protein can also help you increase your chances of losing excess fat. Examples of such types of foods include fish, turkey or poultry.