Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Roasted Garlic Broccoli with Mushroom

Louise | January 24
Paleo Roasted Garlic Broccoli with Mushroom #paleo

Roasting vegetables gives them a pleasant nutty flavor. This Paleo roasted garlic broccoli with mushroom recipe is one of my favorite side dishes.

Roasting vs. Steaming

There are purists who say that roasting isn’t as healthy as steaming. But I think they’re missing the point.

When you consider how most Americans eat, just about any vegetable consumed is probably much better than finding something to unwrap or order through a drive through window.

I mean, are we seriously judging someone for eating vegetables? Come on.

To be fair, there are some differences between the nutritional value of roasted and steamed vegetables.

On the plus side, one study found no decrease in antioxidants when broccoli, asparagus, green beans, and onions were baked.

Generally, though, steaming is going to preserve more nutrients for you. When possible, cook them whole –cutting the veggies reduces their nutrients.

Steaming is preferable to boiling, because many vitamins can leak out into the water. So sad.

The particular vegetable and cook temperature also factor into how well your vitamins and minerals survive, so this debate is definitely an ‘it depends’ situation.

Bottom line? Eat your veggies however you’d like. The more, the better.

But Wait…What About Raw Veggies?

Aren’t raw vegetables the holy grail of healthy eating? Yes and no.

Heating, in any form, can alter the nutritional profile of your food, but in some cases heat actually makes things better.

While water-soluble vitamins might take a hit when heated, some nutrients get fired up.

For example, cooked tomatoes boast higher levels of lycopene than their raw counterparts.

And on the flip side, frying potatoes in unhealthy, overly processed oils won’t do your body any favors.

The moral of the story is to eat your veggies. Raw, roasted, steamed, or boiled. Eating a variety of different vegetables, prepared different ways, gives you the best of both worlds.

More Paleo Side Dishes

Coming up with main courses for Paleo wasn’t as much of a struggle for me as figuring out what to serve on the side.

I mean, you can only eat salad so many ways before you’re over it.

The truth is, there are endless delicious Paleo side dishes out there, and you don’t even have to put any creative thought into dreaming them up.

Check out this robust list of Paleo side dishes. They’re bound to satisfy your hunger and feed your soul with every bite.

Paleo Roasted Garlic Broccoli with Mushroom #paleo


Paleo Roasted Garlic Broccoli with Mushroom

  • Author: Louise Hendon
  • Prep Time: 5 minutes
  • Cook Time: 20 minutes
  • Total Time: 25 minutes
  • Yield: 8 servings 1x
  • Category: Side Dish
  • Cuisine: American


A nutritional powerhouse, on the side.


  • 2 heads of broccoli, broken into florets
  • 1/2 lb (112 g) white mushrooms, sliced
  • 3 Tablespoons (45 ml) olive oil
  • 2 teaspoons salt
  • 4 cloves of garlic, finely chopped or minced
  • 1/2 lemon, juiced


  1. Preheat oven to 400 F (200 C).
  2. Toss all the ingredients together in a bowl.
  3. Spread out the coated broccoli florets and mushrooms onto a baking tray.
  4. Bake for 20 minutes until the florets are tender.


All nutritional data are estimated and based on per serving amounts.


  • Calories: 88
  • Sugar: 3 g
  • Fat: 5 g
  • Carbohydrates: 9 g
  • Fiber: 4 g
  • Protein: 4 g