1. Feta This Mediterranean cheese is full of flavor, so you don’t need to eat a ton of it to enjoy the salty goodness. It’s delicious on a salad, with eggs, in a sandwich or wrap, or even on its own. While it is lower in calories than some other cheese, it still contains fat so don’t pile it on. A few crumbles will go a long way when it comes to Feta cheese.