In a large bowl, mix the tahini with water, vinegar, olive oil, lemon juice, yogurt, thyme and paprika. Stir until they form a smooth mixture.
Add the vegetables and mix very well then add the smoked herring pieces
Refrigerate for at least 1 hour before serving