A big authentic Greek salad (horiatiki salata) is the perfect accompaniment to pork or chicken gyros (pitas). Also consider Greek fries (with oregano), baba ganoush dip, zucchini fries, couscous salad or a simple tomato cucumber salad. They are also perfect enjoyed by themselves without any sides.