Cottage cheese can be a healthy part of your weight loss plan, and it is a staple in many health conscious diets.