Finely grate the cucumber (leave skin on) and toss with a few pinches of sea salt. Let sit for 5 minutes. Strain, pressing out as much liquid as possible.
Mix shredded (strained) cucumber with remaining ingredients, seasoning with sea salt and pepper to taste.
Refrigerate for 30+ minutes before serving to allow flavors to blend. Will keep for up to 5 days.