Food & Cooking Recipes Healthy Recipes Gluten-Free Recipes Roasted Cauliflower with Paprika Close Prep Time: 10 mins Total Time: 35 mins Servings: 4 A spoonful of paprika gives this oven-cooked cauliflower a golden brown glow and slightly spicy taste; high-heat roasting creates a nutty sweetness. Directions Preheat oven to 450 degrees. Line a rimmed baking sheet with aluminum foil. Spread cauliflower on foil. Sprinkle with oil and paprika; toss to coat. Season with salt and pepper. Roast until tender and lightly browned, 20 to 25 minutes, tossing once.