Heat sufficient oil in a kadai and deep-fry the eggplant pieces till golden. Drain on absorbent paper. Whisk yogurt, garlic, dry mint powder and salt in a bowl.
Arrange the fried eggplant pieces on a serving plate. Pour the yogurt mixture on top and garnish with mint leaves. Serve immediately.