In a food processor, pulse the fennel, fronds, and garlic until finely chopped. Add the cucumber, mint, yogurt, lemon, vinegar, and salt. Puree until the cucumber is finely chopped and the mixture is well combined.
Transfer the tzatziki to a serving bowl. Taste for seasoning. Garnish with more fennel fronds and serve alongside grilled meats, fish, or chicken.