Greek potato salad is incredibly versatile and can complement various Greek dishes. It usually consists of large bite-sized potato chunks that are coated in a flavorful dressing based on olive oil, mustard, yogurt, or mayonnaise. The salad is easily adapted with various additions that may include different vegetables, boiled eggs, olives, and fresh herbs such as dill or parsley.