Use a box grater to finely shred the cucumber. Wrap the shredded cucumber in cheesecloth or a clean kitchen towel and squeeze out as much liquid as possible. You can also place it in a sieve and press the water out.
Add all of the ingredients to a small bowl.
Mix together until completely combined. Refrigerate for at least 1 hour before serving.
Store leftovers in the fridge in an airtight container for up to 5 days.
Notes
For a lower calorie sauce, you can use low-fat or fat-free Greek Yogurt. It will slightly affect the taste and texture.