Feta cheese is the traditional and most commonly used cheese in Greek salad. It has a tangy and salty flavor that complements the other ingredients of the salad. However, you may also use goat cheese, Halloumi Cheese, or any vegan cheese of your choice.