Combine first 5 ingredients in a medium bowl; toss well, and set aside.
Combine water, vinegar, oil, sugar, and salt in a small bowl; stir with a wire whisk until blended. Add to fennel mixture, tossing gently to coat. Divide mixture among 4 salad plates. Garnish with fennel fronds, if desired.