1⁄2 large English cucumber, peeled
1 tbsp. kosher salt, plus more to taste
2 cups plain full-fat Greek yogurt
3 tbsp. finely chopped dill
2 tbsp. finely chopped mint
1 tbsp. fresh lemon juice
2 cloves garlic, mashed into a paste
1 small shallot, finely chopped
Freshly ground black pepper, to taste
2 tbsp. olive oil
Paprika, for garnish