Баклажаны нарежьте относительно тонкими полоскми. Помидоры тщательно помойте. Баклажаны посолите и обжарьте с обеих сторон в масле. Нарежьте сыр фета продолговатыми кусочками (1,5–2 см). На полоску баклажана положите кусочек сыра и половинку помидора и заверните их в рулетик. Рулетики или закрепите зубочисткой, или по три штучки нанизывайте на палочку для шашлычка.
Шашлычки выкложите на тарелку, украсьте оставшимися помидорами и зеленью.