Disassemble the cabbage into small inflorescences. Place on a baking sheet along with unpeeled garlic cloves. Drizzle with melted butter. Sprinkle with paprika, cayenne pepper, salt, and pepper. With your hands, gently mix the cabbage and spices.
Bake the cabbage in a preheated oven for about 45-60 minutes, until the desired degree of doneness is desired. Can be baked until lightly golden, or until golden brown crispy.
Cauliflower baked with paprika and garlic is ready. Before serving, squeeze the pulp from the garlic, remove the skin