Preheat oven to 375*. Line large baking sheets with parchment paper. Dice cauliflower in 1” cubes. Spread on baking sheet in a single layer. Bake for 30 minutes, flipping halfway through, until tops are golden brown. Remove and allow to cool. Hard-boil eggs, then allow to cool. Cube cooled eggs and combine with remaining ingredients. Add salt and pepper for taste. Sprinkle paprika atop for color.