Skillet Brussel sprouts and sweet potatoes are a super quick and easy side dish to serve with chicken, steak, turkey, or pork!  This healthy recipe is gluten-free, dairy-free, vegan, Paleo, and makes a great weeknight, Christmas, or Thanksgiving vegetable side dish, too!

Baked, sautéed, and roasted Brussels sprouts make great side dishes for weeknight dinners or holiday occasions.  A few other Brussels sprouts recipes you might like include these Crispy Brussel Sprouts with Bacon, Browned Butter Brussels Sprouts, and these Sautéed Shredded Brussels Sprouts.

A hand holding a skillet of gluten-free Brussel sprouts and sweet potatoes with a silver spatula inside.

Brussel Sprouts and Sweet Potatoes for Fall

Nothing says Fall more than Brussel sprouts and sweet potatoes!!… Especially when they are made together in ONE skillet!

Not only do the flavors of these two vegetables evoke a sense of cooler weather, sweaters, and cozy food, but the colors actually remind me of a tree with its leaves changing colors.

Do you see it, too?

The bright green and yellow of the Brussel sprouts mixed with the vibrant orange from the sweet potatoes looks like a tree just dropped all of its leaves into a bowl.  (And then they magically became edible, of course!)

Overhead picture of Brussel sprouts and sweet potatoes for an easy and healthy side dish.

One of the Best Easy Vegetable Side Dishes

While there have been many sweet potato recipes on the site (like these Sweet Potato Black Bean Tacos and these BBQ Chicken Stuffed Sweet Potatoes) and even more Brussel sprout recipes (Crispy Bacon Brussel Sprouts and Thai-Style Shredded Brussels Sprouts Salad), I have never actually COMBINED the two vegetables.

… until now!

Ladies and gents, let me introduce to you the





side dish recipe for Skillet Brussel Sprouts and Sweet Potatoes!

(Those caps were for emphasis… I promise I wasn’t yelling, I just got a little excited!)

Picture of a silver skillet containing Brussel sprouts and sweet potatoes for an easy weeknight dinner.

Health Benefits of Brussel Sprouts and Sweet Potatoes

Why would anyone get so excited about Brussel sprouts and sweet potatoes that are made in a skillet?

Well, to put it simply, there are FOUR different vegetables in this recipe that are cooked together in ONE skillet.

What vegetables go into making this Brussel sprouts and sweet potatoes recipe and what are their health benefits?

  • Brussel Sprouts – high in fiber, Vitamin K, and rich in antioxidants.
  • Sweet Potatoes – high in fiber, multiple B vitamins, Vitamin C, and rich in beta-carotene.
  • Onion – rich in antioxidants and has antihistamine and anti-inflammatory properties.
  • Bell pepper – full of Vitamin C and carotenoids for improved eye health.

A picture of easy vegetable side dishes which include Skillet Brussel sprouts and sweet potatoes.

Not only do all of those vegetables go into this healthy side dish recipe, but these nutritional powerhouse ingredients are also included:

  • Garlic – has the potential to help lower blood pressure and improve cholesterol levels.
  • Apple Cider Vinegar – helps lower cholesterol and improves heart health.
  • Sage – helps with digestive issues, depression, memory loss, and Alzheimer’s.

Also, Yellowbird’s Blue Agave Sriracha Sauce has become our new go-to in our house!  It’s packed with flavor and no fake filler ingredients are used!

If you are on a strict Paleo or refined sugar-free diet, make sure you use regular hot sauce or garlic chili paste to avoid the sugar!

A hand holding a bottle of Blue Agave Sriracha Sauce used to season easy vegetable side dishes.

Prep Ahead + Kitchen Equipment

Not only is this recipe full of nutrition, but it is actually super simple to throw together.

The part that will take you the longest is prepping the sweet potatoes and Brussel sprouts.

If you like to meal prep, simply chop all of your vegetables on prep day and have them ready-to-go on the weeknight!

Also, you can use a large ceramic skillet if you want a really fast cleanup and a stainless steel skillet if you want a good char on the Brussel sprouts and sweet potatoes.

If you only have one skillet or the other, go ahead and use it!  This recipe will still turn out great.

An overhead picture of Brussel sprouts and sweet potatoes added to a collection easy vegetable side dishes for dinner.

Recipes to go with Brussels Sprouts & Sweet Potatoes

These skillet Brussel sprouts and sweet potatoes taste incredible on their own or as an easy side dish.

Here are a few ways you might enjoy this healthy vegetable side dish recipe:

Tap stars to rate!

4 from 6 votes

Skillet Brussel Sprouts and Sweet Potatoes

Skillet Brussel sprouts and sweet potatoes are a super quick and easy side dish to serve with chicken, steak, turkey, or pork!
Yield 6 servings
Prep 15 minutes
Cook 15 minutes
Total 30 minutes
An image of an envelope sealed shut with the Evolving Table logo.

Email this recipe!

Enter your email and we'll send it directly to you.


  • ½ sweet onion finely diced
  • 1 green bell pepper finely diced
  • 3 Tbsp. olive oil
  • 1 pound sweet potatoes peeled, cut into ½-inch pieces
  • 1 pound Brussel sprouts ends trimmed, thinly sliced
  • 2 cloves garlic crushed
  • 2 Tbsp. maple syrup
  • 2 tsp. apple cider vinegar
  • 1 tsp. sriracha sauce or hot sauce
  • 1 tsp. salt
  • ¼ tsp. ground sage
  • Parsley optional


  • In a large skillet over medium heat add 2 tablespoons olive oil, onion, and bell pepper. Sauté for 2-3 minutes or until onions begin to become slightly translucent.
  • Add additional olive oil and sweet potatoes. Sauté for 6-8 minutes.
  • Add Brussel sprouts and cook for 3-4 minutes covered, or until Brussel sprouts are almost tender.
  • While vegetables are cooking whisk together garlic, syrup, vinegar, sriracha sauce, salt, and ground sage in a medium-sized bowl.
  • Add sauce to skillet, making sure to scrape the bottom of the pan to loosen up any bits. Cook for 2-3 minutes or until potatoes and sprouts are completely cooked.
  • Serve as a side dish with a sprinkle or parsley or in a cassava flour tortilla for a vegan and Paleo taco and enjoy!
Last step! If you make this, please leave a review letting us know how it was!

Tap stars to rate!

4 from 6 votes


*6 Weight Watcher's Points/serving.


Calories: 186kcal, Carbohydrates: 27g, Protein: 4g, Fat: 7g, Saturated Fat: 1g, Sodium: 402mg, Potassium: 608mg, Fiber: 5g, Sugar: 8g, Vitamin A: 11380IU, Vitamin C: 83.7mg, Calcium: 69mg, Iron: 1.7mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Made this recipe?Leave a comment below!

Want more recipes like these Brussel Sprouts and Sweet Potatoes?

Instant Pot Sweet Potato

Sweet Potato Broccoli Quinoa Bowl

Roasted Sweet Potato Cubes

Orange & Maple Glazed Brussels Sprouts

Browned Butter Brussels Sprouts

5 Secrets to Healthier Family Dinners
Tips & recipes for getting yummy — and healthy — meals on the table.

You May Also Like

Thanks for
Stopping By!

I’m London! Join me as we cook up nourishing meals for you and your loved ones and learn a few healthy cooking tips and tricks!

Leave a comment

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

Recipe Rating


  1. Is this dish very spicy? Is the hot sauce a necessity? Also this is on a board marked “dishes to make in advance”. Does anyone know how this would be reheated and how to reheat it – oven or stovetop?

    1. There is a bit of spice, but you can absolutely leave the hot sauce out. This dish is perfect to prep the parts in advance (cut veggies, etc). If you do cook it beforehand, you can either reheat it in the oven or in a skillet.

  2. 5 stars
    Wow, delicious! I was looking for a different flavor combo for my sweet potatoes and brussel sprouts and this was PERFECT. I left out the bell pepper simply because I didn’t have one, but I also added 1 lb. of ground turkey. To offset the extra ingredients, I added extra sauce mix. SO GOOD. I will be making this again. Thanks!

    1. What a great idea to add the ground turkey and make it a full meal!! I’ll have to try that out next time, Charity. Thanks so much for your comment and rating 🙂