Put all ingredients for the salad in a large bowl and mix until well incorporated. Finish with black pepper
Preheat oven to 400°F (200°C) Toss cauliflower in a bowl with oil, salt, garlic and smoked paprika. Lay seasoned cauli on a sheet pan and bake for 15 mins. Pull out, flip and bake 10 more mins. Let cool then, add to salad.
Add oil, vinegar and cilantro to a blender and blend until smooth then add to the bowl of salad and toss to coat.