Skip to Content

Crispy Brussels Sprouts with Pistachio Sage Relish

Crispy Brussels Sprouts with Pistachio Sage Relish

Elevate roasted Brussels sprouts from delicious to divine by tossing them in this 4-ingredient pistachio sage relish.  Company-worthy, but easy enough for weeknights, these crispy brussels sprouts are also gluten-free, dairy-free, paleo Whole30 compatible and vegan!

Vegan roasted brussels sprouts with pistachio sage relish

Pistachio Sage Roasted Brussels Sprouts

I am not joking when I say that I could happily eat these crispy Brussels sprouts as a main dish.  Yes, they are that good.  Toasted sage and finely chopped pistachios are the perfect pair to the crispy caramelized Brussels sprouts.  You will never miss the butter, bacon or cheese accompanying most crispy Brussels sprouts recipes!

Dairy-free roasted brussels sprouts recipe with pistachio sage sauce

Crispy Brussels Sprouts with Pistachio Sage Relish are a healthy choice:

How to Clean Brussels Sprouts

A few stores sell ready to cook Brussels sprouts, which can be a time saver.  However, more often then not, I find that the freshest looking Brussels sprouts are not pre-cleaned.

how to clean brussels sprouts

How to clean Brussels sprouts:

  1. Cut the brussels sprout off of the stem or remove a small portion of the sprout where it used to attach to the stem
  2. Remove the outer leaves
  3. Wash brussels sprouts in warm water
  4. Cut brussels sprouts in half

To make weeknight meals a little easier and faster, like to prepare as many of the vegetables that we eat ahead of time.  That includes brussels sprouts.  I generally store the brussels sprouts in the fridge after removing the outer leaves.  I have found that I can store produce longer if it is not washed.

Easy Roasted Brussels Sprouts Recipe

It takes less than 5 minutes to make the pistachio sage relish that elevates these roasted brussels sprouts to crave-worthy.  Yes, a vegetable side can be crave-able.

First, toss your cleaned and halved brussels sprouts in avocado oil.

Cleaned and halfed brussels sprouts ready to roast

While your brussels sprouts are roasting, prepare the pistachio sage relish.  First, finely dice the fresh sage.

Finely diced sage for pistachio sage sauce

Next, finely chop shelled pistachios either by hand or in the food processor.

Finely chop pistachios for pistachio sage relish
Chopped pistachios for sage pistachio relish

Finally, warm the remaining avocado oil in a medium size frying pan or cast iron skillet over medium heat.  Add the fresh sage and sauté for one minute.  Add the chopped pistachios and sauté them until toasted, about one to two minutes depending on if they were raw or previously roasted.

Pistachio sage relish ready to coat crispy brussels sprouts

Remove the roasted brussels sprouts from the oven

Perfectly roasted brussels sprouts ready to coat in pistachio sage relish

Add the roasted brussels sprouts to the pistachio sage relish, toss, season with finely ground sea salt to taste and serve immediately.  Note that the amount of sea salt you add with vary depending on taste as well as whether the pistachios were salted or unsalted.

Whole30 compatible brussels sprouts recipe with pistachio sage relish recipe

Time Saving Tips for Crispy Brussels Sprouts with Pistachio Sage Relish

  • Pre-chop pistachios in bulk and store them in the freezer until needed
  • Brussels sprouts can be cleaned (but not washed) up to 48 hours in advance of cooking
  • Brussels sprouts can be roasted ahead of time.  To serve, simply reheat in the oven for 5 minutes and add to sautéed pistachio sage relish until fully heated and crispy
  • Frozen brussels sprouts can be used in place of fresh brussels sprouts.  However, while using frozen sprouts saves time on cleaning, using frozen brussels sprouts does not shorten the roasting time!  (Have you ever wondered if frozen veggies are as healthy as fresh?  Check out this post comparing vitamin content in fresh and frozen veggies!)

Roasted Brussels Sprouts with Pistachio Sage Relish Recipe

Vegan skillet roasted brussel sprouts with pistachio sage relish

Crispy Brussels Sprouts with Pistachio Sage Relish

Yield: 4 servings
Prep Time: 10 minutes
Cook Time: 25 minutes
Total Time: 35 minutes

This roasted Brussels Sprouts with Pistachio Sage Relish recipe is a savory and delicious vegetable side you will crave!  Company-worthy, but easy enough for weeknights, these crispy brussels sprouts are also gluten-free, dairy-free, paleo and vegan!


  • 1 lb Brussels Sprouts, cleaned and cut in half, about 2 cups
  • 1/4 cup Pistachios, shelled
  • 2 tbsp Fresh Sage, finely chopped
  • 2 tbsp Avocado Oil
  • Sea Salt, to taste


  1. Preheat oven to 400 degrees F on the convection bake setting.  On a large baking sheet, drizzle brussels sprouts with 1 tablespoon avocado oil. Toss until combined
  2. Roast until the brussels sprouts are brown and crispy on the outside and tender on the inside, about 25 minutes, shaking the pan periodically to ensure even browning
  3. While brussels sprouts are roasting, finely chop the pistachios using a knife or food processor and mince the fresh sage leaves
  4. Heat the remaining avocado oil over medium heat in a heavy frying pan (I prefer cast iron).  Add finely chopped sage to hot oil and sauté for one minute. Add pistachios to the sage oil mixture and toast until golden brown, about 1 to 2 minutes. Remove sauce mixture from heat
  5. When brussels sprouts are finished roasting, place the frying pan back on medium high heat to warm the pistachio sage sauce.  Add roasted brussels sprouts and toss to evenly coat in pistachio sage mixture.  Serve immediately
Nutrition Information:
Yield: 4 Serving Size: 1
Amount Per Serving: Calories: 147Total Fat: 11gSaturated Fat: 1gTrans Fat: 0gUnsaturated Fat: 9gCholesterol: 0mgSodium: 202mgCarbohydrates: 10gFiber: 4gSugar: 3gProtein: 5g

Nutrition information calculated by Nutritionix

Other delicious roasted veggie recipe you will love:

Whole30 tahini roasted cauliflower recipe
whole 30 compatible harissa green beans recipe pin

Pin recipe for later:

Crispy roasted brussels sprouts with pistachio sage relish

Megan Stevens

Thursday 17th of October 2019

What a fun and gorgeous twist for a holiday side dish! My kids will love this version!


Saturday 19th of October 2019

I sure hope your family enjoys these roasted Brussels Sprouts as much as we do! I find I make them weekly now that the weather has finally cooled off! Enjoy!

Catherine Baez Sholl

Monday 10th of December 2018

I can't wait to try this. Such a great combination of pistachios and sage with brussels sprouts!


Monday 10th of December 2018

I hope you love these crispy brussel sprouts Catherine!


Sunday 9th of December 2018

What an interesting flavour combination! We love Brussels sprouts at our house and always looking to try new recipes.


Saturday 8th of December 2018

This looks like a delicious way to enjoy brussels sprouts - love the addition of pistachios! Have to go on my festive menu!


Saturday 8th of December 2018

OMG, adding the pistachios, so yummy! I love Brussels sprouts and they are my hubby's favorite -- so this is definitely a must-make!

Skip to Recipe