Easy Roasted Frozen Broccoli (Keto & Paleo) proves the freezer bag can beat the produce aisle. Frozen florets go straight onto a hot sheet pan with olive oil and sea salt and come out deeply browned and crispy at the edges. It's a 25-minute side at just 1.8 g of net carbs per serving, with no thawing and no fuss.
Let’s be real—some nights, you need a delicious, healthy side dish that requires zero effort. Enter the humble bag of frozen broccoli! This recipe is my secret weapon for transforming those icy florets into a ridiculously crispy, golden, and flavorful side in under 20 minutes. It’s the ultimate weeknight win, perfect for anyone needing a fast, low-carb, Keto, or Paleo-friendly vegetable that actually tastes incredible.
Ingredients
• 16 oz / 454 g frozen broccoli florets
• 1 tbsp / 14 g (0.49 oz) olive oil
• Sea salt, to taste
Instructions
1. Directions
2. Preheat your oven to 400°F / 204°C.
3. Spread the frozen broccoli florets in a single layer on a large baking sheet.
4. Drizzle with olive oil, sprinkle generously with sea salt, and toss to coat everything evenly.
5. Roast for 12-15 minutes.
6. Remove the pan from the oven, toss the broccoli, and return to roast for another 5-7 minutes, or until the edges are browned and perfectly crispy.
Nutritional Information
• Per Serving (1/4 of recipe)
• Calories: 68
• Total Fat: 3.8 g
• Total Carbohydrates: 5.6 g (0.2 oz)
• Dietary Fiber: 3.8 g
• Net Carbs: 1.8 g (0.06 oz)
• Protein: 3.2 g
• Sodium: 290 mg
Pro Tips
• Roast from Frozen: Do not thaw the broccoli first! Roasting directly from frozen is the key to avoiding a soggy texture and achieving maximum crispiness.
• Don’t Crowd the Pan: Spread the florets in a single, even layer with space between them. Overcrowding the pan will cause the broccoli to steam instead of roast.
• Use a Hot Pan: For an extra-crispy sear, place your empty baking sheet in the oven as it preheats. Carefully add the seasoned broccoli to the hot pan to jumpstart the caramelization.
FAQ
Q: Do I need to thaw the broccoli before roasting
A: No, do not thaw the broccoli. Roasting it directly from frozen is the secret to making it crispy and preventing it from becoming soggy.
Q: How do I make my roasted frozen broccoli extra crispy
A: For maximum crispiness, make sure the broccoli is in a single layer and don’t overcrowd the pan, as this causes it to steam. You can also preheat the baking sheet in the oven before adding the broccoli to get a better sear.
Q: Is this roasted broccoli recipe keto-friendly
A: Yes, this recipe is perfect for a Keto, Paleo, or low-carb diet. With only 1.8 grams (0.06 oz) of net carbs per serving, it’s a delicious and easy side dish.
Q: What temperature should I roast frozen broccoli at
A: Roast the frozen broccoli at 400°F (204°C) for a total of 17-22 minutes, tossing it once halfway through the cooking time to ensure it gets crispy on all sides.
Pro Tips
- Roast from frozen — do not thaw the broccoli first. Roasting directly from frozen is the key to avoiding a soggy texture and achieving maximum crispiness.
- Use a hot pan: place your empty baking sheet in the oven as it preheats, then carefully add the seasoned broccoli for an extra-crispy sear.
- Don't crowd the pan: spread the florets in a single, even layer with space between them. Overcrowding will cause the broccoli to steam instead of roast.
- Roast in two stages: give the florets 12-15 minutes, toss them on the pan, then roast another 5-7 minutes until the edges are browned and perfectly crispy.
- Drizzle with olive oil and sprinkle generously with sea salt, tossing until every floret is evenly coated before the pan goes in.
Frequently Asked Questions
Should I thaw the frozen broccoli before roasting?
No — roast it straight from the freezer. Thawing is the fastest route to soggy broccoli; the frozen florets roast up crisp when they hit the hot pan.
Why did my roasted broccoli turn out soggy?
Most likely the florets were thawed first or the pan was overcrowded. Keep them frozen and spread them in a single layer with space between them.
Is this roasted broccoli keto-friendly?
Each of the 4 servings has about 1.8 g of net carbs (5.6 g total, 3.8 g fiber) with 3.2 g of protein and 3.8 g of fat. The only ingredients are broccoli, olive oil, and sea salt.
How do I store leftovers?
Refrigerate the roasted florets for 3-4 days and re-crisp them on a hot sheet pan or in the air fryer for a few minutes before serving.
Recipe card below.
More Recipes You’ll Love
- Spicy Pepper Salmon in the Pressure Cooker
- Instant Pot Barbacoa Chuck
- Instant Pot Pork Chops with Sautéed Peppers

Easy Roasted Frozen Broccoli (Keto & Paleo)
Ingredients
Method
- Directions
- Preheat your oven to 400°F / 204°C.
- Spread the frozen broccoli florets in a single layer on a large baking sheet.
- Drizzle with olive oil, sprinkle generously with sea salt, and toss to coat everything evenly.
- Roast for 12-15 minutes.
- Remove the pan from the oven, toss the broccoli, and return to roast for another 5-7 minutes, or until the edges are browned and perfectly crispy.
- Roast from Frozen: Do not thaw the broccoli first!
- Roasting directly from frozen is the key to avoiding a soggy texture and achieving maximum crispiness.
- Don't Crowd the Pan: Spread the florets in a single, even layer with space between them. Overcrowding the pan will cause the broccoli to steam instead of roast.








