Step 1: Preheat your oven to 425°F (220°C). Line a large baking sheet with parchment paper for easy cleanup. If you don't have parchment paper, you can lightly grease the baking sheet.
Step 2: Wash the cauliflower florets thoroughly and ensure they are completely dry. Use a salad spinner if you have one, or pat them dry with paper towels. Excess moisture is the enemy of crispiness!
Step 3: In a large mixing bowl, combine the dried cauliflower florets with the olive oil, minced garlic, smoked paprika, salt, and black pepper. Toss vigorously until every floret is evenly coated with the oil and spices.
Step 4: Spread the seasoned cauliflower in a single layer on the prepared baking sheet. It's crucial not to overcrowd the pan; if necessary, use two baking sheets to give the florets enough space to roast, not steam.
Step 5: Roast in the preheated oven for 20-25 minutes. Halfway through the cooking time (around 10-12 minutes), gently flip the cauliflower florets with a spatula to ensure even browning and crispiness on all sides.
Step 6: The cauliflower is ready when it's fork-tender, beautifully golden brown, and has delightfully crispy edges. Remove from the oven and serve immediately as a delicious side dish.