I would recommend a baby spinach based salad. Feta and greek dressing go really well on a bed of baby spinach. I like to add some walnuts for crunch too.
Greek salad, which typically has fresh tomatoes, cucumbers, and onions with Kalamata olives, feta cheese, and olive oil with herbs, would be the perfect salad to compliment your Greek pizza.
Well the best salad to accompany this pizza is hands down either Italian or mediterranean salad. I like the latter choice because it contains many elements of the Greek Pizza as well. You also use some feta cheese and it will be the best salad you could ever chow down.