Paprika Roasted Cauliflower
Why this recipe works
- Deeply browned edges: Roasting the cauliflower in a single layer encourages caramelisation rather than steaming, giving the florets crisp, darkened edges.
- Bright finish: Sherry vinegar and lemon are added after roasting, so their acidity stays sharp and lifts the sweetness of the cauliflower.
- Simple prep: The seasoning is tossed directly with the florets before roasting, keeping the method straightforward and hands-off once the tray goes into the oven.
Get the most out of this recipe
Ingredient notes
- Choose the paprika to suit the dish: Sweet paprika gives warmth and colour without much heat; smoked paprika makes the cauliflower deeper and more savoury.
- Add acidity at the end: The vinegar and lemon work best after roasting, when they can sharpen the flavour without softening the browned edges too much.
- Keep the florets even: Cutting the cauliflower into similar bite-sized pieces helps everything roast at the same pace.
Common mistakes
- Overcrowding the tray: If the florets sit too close together, they release steam and become soft before they can brown properly.
- Letting the garlic scorch: Paprika and garlic can darken quickly at high heat; if the tray is browning too fast, reduce the oven to 210°C (410°F) towards the end.
- Adding the vinegar too early: Splashing on the acidic ingredients before roasting can reduce browning, so keep them for the final toss on the hot tray.
Make-ahead tips
- Prep the cauliflower ahead: The florets can be cut in advance and kept chilled, then tossed with the oil, paprika and garlic just before roasting.
- Reheat on a tray: For the best texture, reheat leftovers on a baking tray at 200°C (390°F) until piping hot and the edges have re-crisped.
- Best served hot: The cauliflower is at its most fragrant and crisp-edged straight from the oven, before the vinegar and lemon soften the surface.
Equipment you'll need
Ingredients
Instructions
- Heat the oven to 220°C (430°F). Cut the cauliflower into bite-sized florets and place them in a mixing bowl.
- Add the olive oil, sweet paprika, fine sea salt and black pepper. Crush in the garlic and toss thoroughly until the florets are evenly coated.
- Tip onto a baking tray and spread into a single layer. Roast for 25 to 30 minutes, turning once halfway, until deeply browned at the edges and tender when pierced.
- Immediately splash over the sherry vinegar and squeeze over the lemon juice, then toss on the tray to coat. Serve hot.
Recipe notes
Tips
- Give the tray plenty of space; overcrowding steams the cauliflower and you will lose the deep browning.
- If the garlic starts to darken too quickly, turn the heat down to 210°C (410°F) for the final 10 minutes.
- If serving to anyone vulnerable to foodborne illness, wash the lemon well before juicing.
Substitutions
- Replace sherry vinegar with red wine vinegar for a similar sharp finish.
- Replace sweet paprika with smoked paprika for a deeper, smokier flavour.
Storage
- Refrigerate up to 3 days
- Cool completely, then refrigerate in a sealed container. Reheat on a baking tray at 200°C (390°F) for 8 to 12 minutes until piping hot and the edges re-crisp.
Ratings & reviews
Liked this recipe? Share your feedback to support our cooking community.
Tried this recipe?
Choose 1–5 stars. A comment is optional.
Stay inspired
Discover new recipes, seasonal favourites and cooking inspiration every day. Follow JustRecipes on Pinterest and Spillt.
Recipe overview
- Servings: 4 servings
- Total time: 40min (10min active)
- Difficulty: Easy
- Cuisine: Spanish
Plan your meals and get a complete grocery list automatically.
Add to meal plannerEquipment you'll need
Got ingredients left?
Find recipes using ingredients from this recipe or what you already have at home.
Find recipes with these ingredients →
Air Fryer Halloumi
Golden air-fried halloumi finished with lemon and oregano.
Air Fryer Vegetables
Air-fried courgette, pepper and onion with smoky oregano seasoning.
Kongnamul Muchim (Korean Seasoned Soybean Sprouts)
Blanched soybean sprouts tossed with soy sauce and sesame
Sumac Roasted Vegetables with Lemon and Olive Oil
Roasted vegetables with sumac, lemon and olive oil
Chips with Cheese and Onion Gravy
Thick-cut chips topped with Cheddar and hot onion gravy
Air Fryer Eggplant
Air fried aubergine with smoked paprika, garlic and lemon.
Horta Vrasta (Greek Boiled Greens with Olive Oil and Lemon)
Boiled greens with olive oil, lemon and sea salt
Sekihan (Red Bean Rice for Celebrations)
Glutinous rice cooked with adzuki beans and black sesame
Kartoffelsalat (German Potato Salad with Mustard Dressing)
German potato salad with vinegar, mustard and parsley
Arroz de Tomate (Portuguese Tomato Rice)
Creamy Portuguese tomato rice with onion, garlic and parsley
Air Fryer Carrots
Air-fried carrots with honey, cumin and lemon.
Light Potato Cakes with Herbs (Placki Style)
Crisp herb potato cakes pan fried in oil
Oven-Baked Cauliflower with Garlic, Paprika and Breadcrumbs
Oven-baked cauliflower with garlic, paprika and breadcrumbs
Air Fryer Chicken Thighs
Chicken thighs air-fried with garlic and paprika until browned.
Brochettes (Moroccan Lamb Skewers with Cumin)
Grilled lamb skewers marinated with cumin, garlic and paprika
Air Fryer Greek Chicken
Air fryer Greek chicken with lemon, garlic and oregano.
Portuguese Peri-Peri Chicken
Roast peri-peri chicken with chilli, garlic and lemon
Moroccan Chicken Skewers with Yoghurt, Garlic and Cumin
Yoghurt-marinated chicken skewers grilled with cumin and paprika
You might also like
Insalata di Polpo e Patate (Octopus and Potato Salad)
Octopus and potato salad with lemon and capers
Chicken Caesar Salad Wrap
Grilled chicken Caesar wrap with romaine and croutons
Giouvetsi (Lamb and Orzo Bake in Tomato Sauce)
Lamb and orzo baked in tomato sauce with feta and lemon
Hummingbird Cake
Spiced banana and pineapple cake with cream cheese icing
Suspiro Limeño (Peruvian Caramel and Meringue Dessert)
Peruvian caramel dessert topped with port syrup meringue
Spaghetti alla Nerano (Courgette Pasta with Provolone and Basil)
Spaghetti with fried courgettes, provolone, Parmesan and basil
Make this recipe easier next time
AdvertisementThese tools help you get better results with less effort.
KitchenAid Stainless Steel Mixing Bowls
- Non-slip base
- Stainless steel
- Not microwave safe
Pyrex Glass Mixing Bowls with Lids
- Microwave safe
- BPA-free lids
- Glass is heavier
OXO Good Grips Stainless Mixing Bowl Set
- Non-slip base
- Comfort grip
- Higher price
Enjoy cooking with JustRecipes?
Add JustRecipes as one of your preferred Google sources to discover our recipes more easily across Google Search.
Add JustRecipes to GoogleEvery recipe on JustRecipes follows the same structured editorial process. Learn how recipes are created, validated, translated, illustrated, and continuously improved across the platform. How we create recipes.
