This roasted cauliflower with a smoky paprika garlic sauce is a side dish that feels both rustic and special. The florets get caramelized and tender in a hot oven, while the sauce—made with sweet paprika, fresh garlic, and a touch of vinegar—adds a bright, savory kick. It’s simple enough for a weeknight, yet impressive enough to serve alongside a holiday meal.
Ingredients
- 1 large head cauliflower (about 2 lbs / 900 g), cut into bite-sized florets
- 3 tablespoons olive oil, divided
- 1 teaspoon salt, plus more to taste
- 1/2 teaspoon black pepper
- 4 cloves garlic, minced
- 1 tablespoon sweet paprika (not smoked, unless you prefer)
- 1/2 teaspoon smoked paprika (optional, for extra depth)
- 1 tablespoon red wine vinegar or sherry vinegar
- 1/4 cup vegetable or chicken broth
- 2 tablespoons chopped fresh parsley, for garnish
Instructions
- Preheat your oven to 425°F (220°C). Line a large baking sheet with parchment paper.
- In a large bowl, toss the cauliflower florets with 2 tablespoons of the olive oil, salt, and pepper. Spread them in a single layer on the prepared baking sheet.
- Roast for 20–25 minutes, stirring once halfway, until the cauliflower is golden brown and fork-tender. The edges should be nicely charred in spots.
- While the cauliflower roasts, make the sauce. In a small skillet, heat the remaining 1 tablespoon olive oil over medium heat. Add the garlic and cook for 30 seconds until fragrant, but not browned.
- Stir in the sweet paprika and smoked paprika (if using). Cook for another 30 seconds to bloom the spices.
- Pour in the vinegar and broth. Bring to a simmer and let cook for 2–3 minutes, until slightly thickened. Season with a pinch of salt to taste.
- Transfer the roasted cauliflower to a serving bowl. Pour the sauce over the top and toss gently to coat.
- Garnish with fresh parsley and serve immediately.
Tips
- Don’t overcrowd the pan: If the florets are too close together, they will steam instead of roast. Use two baking sheets if needed, or roast in batches.
- Cut florets evenly: Aim for similar-sized pieces so they cook at the same rate. If you have some very large and some tiny, the small ones will burn before the big ones are done.
- Adjust the heat: If you like a spicier kick, add a pinch of cayenne pepper or red pepper flakes along with the paprika. For a milder sauce, use only sweet paprika.
- Make it vegan: Use vegetable broth instead of chicken broth, and the dish is fully plant-based.
Serving Suggestions
This cauliflower pairs beautifully with roasted chicken, grilled steak, or seared fish. It also works well as a vegetarian main when served over rice, quinoa, or couscous, with a dollop of yogurt or tahini on top. For a heartier meal, add chickpeas or white beans to the roasting pan during the last 10 minutes of cooking.
Variations
- Cheesy topping: Sprinkle 1/2 cup of grated Parmesan or crumbled feta over the cauliflower before serving.
- Lemon-herb: Add the zest of one lemon and 1 tablespoon of fresh thyme or oregano to the sauce.
- Smoky and spicy: Use smoked paprika entirely and add 1/2 teaspoon of chipotle powder.
- Roasted with onions: Toss 1 sliced red onion with the cauliflower before roasting for extra sweetness.
Storage and Reheating
Leftover cauliflower can be stored in an airtight container in the refrigerator for up to 4 days. To reheat, place it in a 350°F (175°C) oven for 5–7 minutes, or until warmed through. You can also microwave it in 30-second bursts, but the texture will be softer. The sauce may thicken when chilled; add a splash of broth or water when reheating to loosen it.
Frequently Asked Questions
Can I use frozen cauliflower? Yes, but thaw it completely and pat it very dry before roasting. Frozen cauliflower releases more moisture, so it may not get as crispy. You may need to add 5–10 minutes to the roasting time.
Can I make this ahead of time? You can roast the cauliflower and make the sauce up to 2 days in advance. Store them separately in the fridge, then combine and reheat gently before serving.
What if I don’t have sweet paprika? Use regular paprika, or a mix of regular and smoked. The flavor will be slightly different but still delicious. Avoid hot paprika unless you want a spicy kick.
Is this dish gluten-free? Yes, all the ingredients are naturally gluten-free. Just double-check that your broth is certified gluten-free if you have celiac disease.
Can I use a different vinegar? Absolutely. Apple cider vinegar or white wine vinegar work well. If you use balsamic, reduce the amount to 2 teaspoons, as it’s sweeter and more concentrated.
Why did my sauce turn bitter? Garlic burns quickly. If you cook it too long over high heat, it turns bitter. Keep the heat at medium and only cook the garlic for 30 seconds before adding the paprika.