About
Work with Me
Contact
Shop
  • Facebook
  • Instagram
  • Pinterest
  • TikTok
  • RSS Feed
Fit Mitten Kitchen
  • Explore
    • Recipe Filter
    • All Recipes
    • Recipe Videos
  • Course
    • BreakfastWe LOVE breakfast here at Fit Mitten Kitchen. Whether you’re looking for a casserole to feed a crowd, favorite cinnamon rolls for brunch or the best vegan scones, take a look around!
      • Egg Dishes
      • Oatmeal & Granola
      • Pancakes & Waffles
      • Scones
      • Smoothies
    • DessertsDESSERTS – My favorite meal. (Only kidding.) But truly desserts are one of my favorite things to make. Here you’ll find balanced desserts for all kinds of diets: paleo brownies, whole grain cookies, healthier cheesecake and more.
      • Bars & Brownies
      • Cakes & Cupcakes
      • Candy
      • Cookies
      • Ice Cream & Frozen Desserts
      • PIes, Tarts & Crisps
      • Cinnamon Rolls
    • Healthy DrinksHealthy drinks here from smoothies to ACV tonics to Golden Milk Lattes, matcha and the best dairy-free Peppermint Mocha Creamer.
    • Lunch & DinnerWhether you’re looking for healthy meal prep lunches or easy dinners, you’ll find great gluten free options, vegan friendly and Whole30 meals too. Try the reader favorite Kale u0026#038; Brussels Sprouts Quinoa Salad, Vegan Thai Tempeh Buddha Bowl,  Stuffed Greek Turkey Burgers or Thai Chicken Curry.
      • Appetizers
      • Bowls
      • Salads
      • Sandwiches & Wraps
      • Sides
      • Soups & Chili
    • SnacksSnack time is the best time! FMK’s healthy snack recipes are made from whole foods and easy to make. Whether you’re looking for protein bars, energy balls, muffins and breads, there’s loads to choose from. These Peanut Butter Protein Oat Bars are a reader favorite, and if you’re looking for a variety of flavor options, check out How To Make Homemade Protein Bars.
      • Bars & BallsAll about the no-bake bars and energy balls! They’re the easiest thing to make, everyone loves ’em and they often double as a healthy treat! Everything from vegan friendly, gluten free, paleo and Whole30® friendly. My favorites: Dirty Chai Energy Balls and Banana Bread Date Nut Bars.
      • Muffins & Breads
      • Nut & Seed ButtersHomemade nut and seed butters are another one of my favorite things to make. There are so many flavor options – the combinations are endless! Be sure to check out Espresso Cashew Butter for coffee lovers, Vanilla Bean Banana Cashew Butter for something fun, and Double Chocolate Almond Pecan Butter for the chocolate fanatics.
  • DietaryIf you’re looking for a recipe that fits into a specific dietary category, you’ve come to the right place! Whether you’re cooking for yourself or friends and family with special dietary needs, be sure to check out these recipes. Dietary restrictions or not, there will be something for everyone to enjoy.
    • Dairy Free
    • Gluten-Free
    • No Added Sugar
    • Nut-Free
    • Oil-Free
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30
  • Method
    • Food Processor & Blender
    • Freezer
    • Grill
    • Instant Pot
    • No-Bake
    • Oven
    • Slow Cooker
    • Stovetop
  • Season
    • Spring
    • Summer
    • Fall
    • Winter
    • Holiday
Search

P Paleo GF Gluten-Free DF Dairy Free V Vegan W30 Whole30
Home  ›  Recipes  ›  Course  ›  Lunch & Dinner  ›  Sides

Skillet Cinnamon Brussels Sprouts with Spicy Pumpkin Aioli

See Recipe Review

Posted:

10/11/17

Updated:

09/10/24

By:

Ashley Walterhouse

This post may contain affiliate links. See my disclosure policy.

Simple Skillet Cinnamon Brussels Sprouts with spicy pumpkin aioli! These brussels sprouts make a great side dish or fun party appetizer. Paleo, vegan and whole30-friendly. 

cinnamon brussels sprouts on blue plate with fork

  • Ingredients Needed to Make Cinnamon Brussels Sprouts
  • Skillet Cinnamon Brussels Sprouts with Spicy Pumpkin Aioli

Want to Save This Recipe?

Enter your email & I’ll send it to your inbox.

Please enable JavaScript in your browser to complete this form.
Loading

Anyone else in the Midwest wondering when the fall weather is going to kick in? Don’t get me wrong, I LOVE summer and the blue skies and full trees… but it’s just getting weird now. Usually at this point in October we’ve at least had bouts of cooler temps mixed with warmer days. But it’s barely cooled down for more than one day at a time. And looking ahead at the forecast for the next 10 days, the daily temperatures still seem to be above average. It is very peculiar…

Oh do you know what happened to me last weekend? I got my first speeding ticket… YUP. I’ve actually only ever been pulled over three times in my 12 years of driving, and this was the only time I was pulled over for speeding. It was a stupid speed trap heading out of town approaching a country road. I was on my way to a wedding and knew I was going to fast as soon as I saw the cop car hiding out in his little bush. I know that speed trap well too, because I’m used to slowing down coming into town and notice the cop cars sitting in that same spot. Unfortunately I am not used to paying much attention heading OUT of town. It’s one of those spots that goes from 25-55 because you are approaching a country road. So naturally you start to accelerate and I was maybe accelerating a little too fast, a little too soon. *eyeroll*

I mean I can’t complain because I was totally at fault. I probably could have tried to act a little more naive and say that I was from out of town, and didn’t know the area and pull the “Oh my gosh I am so sorry I didn’t know I was speeding” card… possibly force waterworks. But I wasn’t about to mess up my makeup soooo…

AH WELL. You win some you lose some.

I think these Skillet Cinnamon Brussels Sprouts with spicy pumpkin aioli are definitely winning, though.

Cinnamon brussels sprouts and pumpkin aioli in white bowls on wooden tray

It has been forever since I’ve made some goooood brussels sprouts and when I finally saw them in the produce aisle at Meijer, I had to go all out here with a new recipe. These cinnamon brussels sprouts are simple, paleo, vegan and Whole30-friendly.

Ingredients Needed to Make Cinnamon Brussels Sprouts

  • brussels sprouts
  • oil
  • cinnamon
  • salt
  • pumpkin puree
  • mayo (vegan or paleo)
  • sriracha (use homemade if doing a Whole30)
Brussels sprouts in teal strainer on tan towel
cinnamon brussels sprouts on wooden board

The brussels sprouts are tossed with oil and cinnamon and then get cooked in the stovetop on the skillet. I used my cast iron pan because I feel like it helps get the brussels sprouts more crispy. You can also roast the brussels sprouts at 375ºF for about 20-30 minutes, flipping halfway through.

While the sprouts are cooking you can make the pumpkin aioli – a simple blend of pumpkin purée, quality mayo and Sriracha sauce. It’s stupid simple but tastes amazing!

Skillet Cinnamon Brussels Sprouts
Simple Skillet Cinnamon Brussels Sprouts with spicy pumpkin aioli! These brussels sprouts make a great side dish or fun party appetizer

And then all thats left is to do a little dipping – when I dip you dip we dip.

Stovetop Cinnamon Brussels Sprouts with Spicy Pumpkin Aioli on teal plate with fork

Let me know if you make this recipe by leaving a comment and rating below! It helps others learn more about the recipe too! Xx, Ashley

No ratings yet

Skillet Cinnamon Brussels Sprouts with Spicy Pumpkin Aioli

Prep: 5 minutes minutes
Cook: 15 minutes minutes
Total: 20 minutes minutes
Simple Skillet Cinnamon Brussels Sprouts with spicy pumpkin aioli! These brussels sprouts make a great side dish or fun party appetizer. Paleo, vegan and whole30-friendly.
brussels sprouts with pumpkin aioli
SaveSaved! Pin Print
Author: Ashley Walterhouse
Prevent your screen from going dark
Servings 2 -4

Ingredients

  • 1 lb brussels sprouts, washed, dried and trimmed
  • 3 TBS avocado oil, divided
  • 1/2 tsp ground cinnamon
  • 1/2 tsp kosher salt

Spicy Pumpkin Aioli:

  • 3 TBS pumpkin puree, canned pumpkin
  • 3 TBS mayo*, paleo or vegan
  • 1 TBS sriracha**

Instructions

  •  After brussels sprouts have been trimmed cut larger sprouts lengthwise, while leaving smaller ones whole. Toss in bowl with 2 tablespoons avocado oil and ground cinnamon, using hands to coat if necessary.
  • Heat a large cast iron skillet over medium heat. Once the pan is hot add remaining avocado oil and coated cinnamon brussels sprouts in single layer.
  • Cook brussels sprouts on one side, allowing them to sit for 3-4 minutes. Then toss and stir brussels sprouts to cook on other side, another 3-4 minutes.
  • Lower heat if necessary and cook the brussels sprouts another 6-8 minutes, stirring occasionally, until sides are golden. Remove from heat and cover with lid.
  • While the cooked brussels sprouts are resting in the pan make the spicy pumpkin aioli: simply mix together pumpkin puree, mayo and sriracha sauce until combined.
  • Serve brussels sprouts with spicy pumpkin aioli and enjoy as an appetizer or great side dish!
★ Last step! If you make this, please leave a review letting us know how it was!

Recipe Notes:

*Feel free to use a paleo mayo or a vegan one! **If following paleo diet, I came across this sriracha. If following Whole30, try this homemade version.

Nutrition Information

Serving: 1/4th using all of aioli, Calories: 515kcal (26%), Carbohydrates: 44g (15%), Protein: 6g (12%), Fat: 36g (55%), Saturated Fat: 4g (25%), Polyunsaturated Fat: 29g, Cholesterol: 4mg (1%), Sodium: 554mg (24%), Fiber: 6g (25%), Sugar: 3g (3%)
Like this?Leave a comment below!

This post contains some affiliate links. Should you choose to purchase through said links, I will receive a small commission. Thank you for your support in helping keep Fit Mitten Kitchen up and running. 

Ashley Walterhouse Avatar

About

Ashley Walterhouse

Ashley Walterhouse is the founder of Fit Mitten Kitchen, based in the Greater Lansing Area of Michigan, AKA “the Mitten.” Ashley grew up as a picky eater but later discovered that eating healthy was actually easy and fun. She started FMK in 2015 as a way to share her newfound love of developing healthier recipes for all to enjoy.
  • Facebook
  • Instagram
  • Pinterest
  • TikTok
  • RSS Feed

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




5 responses

  1. Jennifer
    November 2, 2017

    First time caller eating brussel sprouts. My vegan daughter and I loved them! And the pumpkin aioli..yum! Thank you!

    Reply
    1. Ashley
      November 4, 2017

      Hi Jennifer! I’m so glad you and your daughter enjoyed them! Brussels sprouts are probably my favorite roasted veggie, so I am happy to pass on the love 🙂 Thanks so much for stopping by and letting me know – I really appreciate it!

      Reply
  2. Cassie
    October 16, 2017

    OMG, what a clever idea! I want to try making a pumpkin peanut sauce with the Brussel sprouts to substitute for the mayo 😀

    Reply
    1. Ashley
      October 16, 2017

      Pumpkin PB sauce sounds great too!

      Reply
  3. Chelsea @ Healthy Fabulous Life
    October 11, 2017

    Such a good idea to add pumpkin aioli!! Perfect combo!

    Reply

Hey there!

I’m Ashley – I started Fit Mitten Kitchen in 2015 to share healthier recipes. Here we balance real food with desserts and healthy snacks making life easy, nutritious and delicious.

Learn more

Save your Favorites

Use the heart button at the bottom right of any post to save it.

Open my Recipe Box

Currently Trending

  • Homemade Cashew Butter

    Homemade Cashew Butter

  • Lactation Energy Bites

    Lactation Energy Bites

  • Blueberry Oatmeal Muffins

    Blueberry Oatmeal Muffins

  • Cottage Cheese Waffles

    Cottage Cheese Waffles

  • Healthy White Chicken Chili

    Healthy White Chicken Chili

  • Ginger Chicken Power Bowls

    Ginger Chicken Power Bowls

  • Whipped Feta Dip

    Whipped Feta Dip

  • Homemade Protein Bars

    Homemade Protein Bars

Browse More
Fit Mitten Kitchen
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • RSS Feed

Browse by Diet

Gluten-Free
Dairy-Free
Vegan
Paleo
Disclaimer
Privacy Policy

© All Rights Reserved. Branding by MRD. Theme by OC.

Back to Top
cinnamon brussels sprouts on blue plate and black skillet
cinnamon brussels sprouts on blue plate with fork

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required