Addictive Roasted Broccoli and Mushrooms with Onion Wedges

By Jess

5 from 3 ratings

It’s amazing to me sometimes how often the paleo diet can overlap with other popular types of diets. Many paleo recipes are equally viable for anyone following a keto diet, or even a vegan style diet. Today I’ll be sharing a recipe that will delight paleo and vegan dieters alike. It’s for an addictive roasted broccoli and mushrooms meal with onion wedges on the side and of course, a wide spectrum of nutrients. You have your vitamins, minerals and antioxidants, not to mention some heart-healthy monounsaturated fats as well thanks to the olive oil.

Roasted Broccoli and Mushrooms

Roasted Broccoli and Mushrooms

Roasted Broccoli and Mushrooms

Roasted Broccoli and Mushrooms

Roasted Broccoli and Mushrooms

View More Paleo Broccoli Recipes:

The Best 5-Ingredient Roasted Broccoli with Lemon (Oven Baked)
Sheet Pan Roasted Broccoli and Sweet Potatoes
Life-changing Garlic Roasted Broccoli and Carrots
Garlic Roasted Broccoli (I Could Eat This Everyday)
Creamy Paleo Crockpot Broccoli Soup (So Good!)
Easy Baked Broccoli Casserole (Cozy, Down-Home Comfort Food)


    • 1 large head broccoli, cut into florets
    • ½ pound mushrooms, quartered
    • 2 small red onions, cut into wedges
    • 3 tbsp olive oil
    • 1 tbsp balsamic vinegar or more to taste
    • salt and ground black pepper to taste


  1. Preheat oven to 425°F.
  2. Place the broccoli florets, mushrooms and red onion on a large baking sheet.
  3. Drizzle with olive oil and toss to coat.
  4. Season to taste with salt and black pepper.
  5. Roast in preheat oven for 20-25 minutes or until lightly brown and tender.
  6. Remove from the oven.
  7. Drizzle with balsamic vinegar and toss to coat.
  8. Serve immediately.


Serving Size





Total Time

25 minutes

Prep Time

5 minutes

Cook Time

20 minutes

Print Recipe


Ask a Question 

  1. Love the touch of Balsamic Vinegar to kick up the flavor. I added a little Toasted Sesame Oil that I had on hand which gave some deeper flavor. It was a hit. Thanks for the idea.

    Rating: 5
  2. Delicious. I subbed a medium white onion cut into eighths as it was what I had on hand, but I’m sure it would be even better with red onion.

    Rating: 5

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon