Heat the oil in a frying pan. Add the aubergine and fry for about 10 minutes until golden on both sides. Drain and set aside to cool.
Mix the herbs with the chilli, yogurt and mayonnaise in a bowl and season to taste with salt and pepper.
Arrange the fried aubergine slices over the tortillas and spread with the Greek yogurt mixture. Arrange the cucumber slices on top. Roll up each tortilla, sprinkle with paprika and cut into thick slices. Chill until required.