Cut small flowerets from the cauliflower. Cook in salted boiling water until al dente. Cool under cold water. Drain.
Make the dressing by mixing the vinegar, mayonnaise, paprika, ketchup, salt and pepper. Blend the dressing into cauliflower. Refrigerate.
Before serving,slice or grate radishes over the cauliflower.