Grate cucumber finely and squeeze firmly in cheesecloth to remove all excess water.
In a bowl, whisk thick strained yogurt with garlic paste, lemon juice, salt, and olive oil.
Fold squeezed cucumber and finely chopped mint leaves into the yogurt mixture.
Refrigerate for 15 minutes and serve as a dip with pita or grilled vegetables.