Cottage Cheese: Diet staple cottage cheese is an excellent protein source, with a half-cup of low-fat cottage cheese providing 14 grams of protein for only 81 calories. Paired with your favorite fruit or plain, it makes a terrific snack when you want to stay satisfied between meals or can even be a meal all on its own.