• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Free Email Series!

5 Time and Stress Saving Cooking Secrets

Free email series of my best tips!

Visit my other Site: Pancake Recipes
  • About
  • Contact
  • Free Email Series!

    5 Time and Stress Saving Cooking Secrets

    Free email series of my best tips!

  • Visit my other Site: Pancake Recipes

Rachel Cooks®

Easy Healthy-ish Recipes

  • Recipe Index
  • The Basics
  • Free Meal Plans

Dinner Made Easy:

Slow Cooker

5 Ingredients

Grilling

Make Ahead

Sheet Pan

Tacos

Pizza

Home Recipes by Type Sides & Vegetables
GF Gluten-Free DF Dairy-Free VG Vegetarian 5I 5 ingredients or less

Smoky Brussels Sprouts with Shallots

5
/5
20 minutes mins
6 Comments
Jump to Recipe
By: Rachel GurkPosted: 08/30/2023Updated: 09/05/2023

This post may contain affiliate links. Please read my disclosure policy.

Smoky Brussels sprouts recipe Pinterest graphic with text and photos.
Smoky Brussels sprouts recipe Pinterest graphic with text and photos.
Smoky Brussels sprouts recipe Pinterest graphic with text and photos.
Smoky Brussels sprouts recipe Pinterest graphic with text and photos.

Flavorful smoky Brussels sprouts with thinly sliced shallots and smoked paprika make a delicious and simple side dish.

Recipe Overview

Why you’ll love it: The Brussels sprouts are “dressed up” but are super easy to make.

How long it takes: 20 minutes
Equipment you’ll need: large skillet, sharp knife
Servings: 4

Smoky Brussels sprouts with shallots on a wooden spoon.
Table of Contents
open
  • 1 Recipe Overview
  • 2 About This Recipe
  • 3 Ingredients You’ll Need
  • 4 How To Make This Brussels Sprouts Recipe
  • 5 FAQs
  • 6 Change It Up
  • 7 Make Ahead Ideas
  • 8 Storage & Reheating Tips
  • 9 Brussels Sprouts Recipes
  • 10 Get the Recipe: Smoky Brussels Sprouts Recipe

People either love or hate Brussels sprouts, right? I’ll admit I didn’t always love them. I don’t remember my mom serving them and that’s probably because my dad didn’t care for them. I was well into adulthood when Brussels sprouts became a popular item on restaurant menus and I experienced how tasty they could be.

You’ll find several recipes for Brussels sprouts on Rachel Cooks now and I am always looking for new ways to cook them up. I love roasted Brussels sprouts but lately I’ve been getting into sautéing (pan frying) them. I really love this recipe because the Brussels sprouts have that extra something added which makes them taste like a special treat but in reality, they are very simple.

About This Recipe

  • Lots of flavor but not lots of calories. All too often, Brussels sprouts are drowned in butter, cheese, sauce, or sweet syrup. Not today! These pan-braised sprouts with shallots are enhanced by smoked paprika, which is one of my favorite spices, and fresh thyme, which is a trusty herb friend.
  • Easy to make with only 5 ingredients. If you’re really paying attention, there are eight ingredients but I say that water, salt and pepper don’t really count.
  • Always tender but not overcooked. It can be a little tricky to get those sprouts cooked just right. They can be too hard and crisp or they may turn out mushy and strong-flavored. That’s why you’ll love this cooking method: the Brussels sprouts are steamed for just a few minutes in the skillet to tenderize them; then they are browned lightly to add so much flavor.
Halved cooked Brussels sprouts on top of sautéed shallots.

Ingredients You’ll Need

  • Brussels Sprouts: Look for Brussels sprouts that are dark green and firm, without discolored or spotted leaves. You can buy them on the stalk or in a mesh bag. I figure about 4 oz. per serving.
  • Olive Oil: Extra virgin olive oil adds great flavor and it’s heart-healthy, too. It has a fairly high smoke point which makes it a good choice for sautéing over medium heat.
  • Shallots: A cousin of the onion, shallots are smaller in size and more finely textured, with a milder flavor. They have a slightly pink hue. You’ll need a couple of good-sized shallots.
  • Smoked Paprika: There are many types of paprika. It’s made from red peppers that are dried and ground. For smoked paprika, the peppers are dried over a smoky oak fire and the paprika has a very definite smoky flavor. It’s not spicy hot and it’s super flavorful.
  • Fresh Thyme: This woody herb is often added to savory dishes. Remove the leaves from the stems and chop them finely. If you only have dried thyme, use less because dried herbs are more potent than fresh.
  • Salt & Pepper: I usually use kosher salt and coarsely ground black pepper for cooking. If you choose fine salt or finely ground pepper, use a bit less than the recipe calls for.
Ingredients needed for recipe, including fresh Brussels sprouts.

How To Make This Brussels Sprouts Recipe

Prep the Brussels sprouts and shallots. With a sharp paring knife, trim off the stem end of each sprout. Remove any wilted or yellowing outer leaves. Rinse the sprouts with cool water; cut them in half, top to bottom.

Overhead view of a hand holding a whole Brussels sprout while using a knife to trim off the stem.

Peel the shallots and slice them thinly.

Steam the sprouts. Heat up a splash of oil in a skillet and add the Brussels sprouts; season with salt and pepper. Add a quarter cup of water, cover the skillet and let the sprouts steam for a few minutes.

Brussels sprouts being cooked in a white frying pan.

Sauté the sprouts. Remove the lid from the skillet and add the sliced shallots and smoked paprika; stir well. Continue to cook the Brussels sprouts and shallots until they are tender, five or six minutes. Give them a stir every once in awhile.

Paprika and shallots not yet mixed into Brussels sprouts.
Brussels sprouts mixed with smoked paprika and shallots.

Serve. When the Brussels sprouts are ready to serve, sprinkle on a pinch of chopped thyme.

Fresh thyme being added to sautéed Brussels sprouts.

FAQs

How do you take the bitterness out of Brussels sprouts?

The Brussels sprouts you buy today have been bred to remove some of the bitter flavor which is caused by chemical compounds called glucosinolates (for more information, see this article by SCI). If you have had unpleasant experiences with Brussels sprouts in the past, maybe it’s time to give them another try.
If you still find they have a bitter flavor, make sure you’re not overcooking them. The longer they cook, the stronger the flavor.
Another way to counteract any strong or bitter flavor is to add another flavor. Sautéing the Brussels sprouts with oil or fat, like olive oil, butter, or bacon grease gives them great flavor. Adding a bit of sweetness with honey, maple syrup, or even brown sugar helps, too. Top the Brussels sprouts with a dressing or sauce that contains vinegar or citrus.

Change It Up

  • Try a different seasoning. If you’re not fond of smoked paprika or you just want something a little different, substitute my all-purpose seasoning for the paprika, thyme, salt and pepper. A BBQ rub seasoning mix is good, too. You may have another blend you’d like to try out. Feel free to experiment.
  • Substitute onion for the shallot. If you don’t happen to have any shallots on hand, try thinly sliced onions (red, Vidalia, yellow, etc).
Close up of sautéed Brussels sprouts with smoked paprika and shallots.

Make Ahead Ideas

To get a head start on this side dish, the Brussels sprouts and shallots can be prepped up to a day ahead and refrigerated. Trim the sprouts and cut them in half. Peel and slice the shallots. You’ll be able to have this side dish on the table in no time at all if the prep work has been done.

Storage & Reheating Tips

  • Refrigerate: Sautéed Brussels sprouts are best eaten immediately. If you happen to have some left over, refrigerate them promptly in a covered container. They’ll keep for 3 to 4 days.
  • Reheat: Warm individual portions in the microwave. Overheating them may affect the flavor and texture. For larger amounts, warm them in a covered skillet for a few minutes, adding a bit of water if necessary.

Brussels Sprouts Recipes

Air Fryer Brussels Sprouts (& Optional Glaze)

Brussels Sprouts Salad with Apples, Cranberries, and Walnuts

Easy Grilled Brussels Sprouts

Cheesy Brussels Sprouts au Gratin

Browse All

Did you make this? Be sure to leave a review below and tag me @rachelcooksblog on Facebook, Instagram, or Pinterest!

Smoky Brussels sprouts with shallots, on a wooden spoon.
Recipe

Get the Recipe: Smoky Brussels Sprouts Recipe

5 from 3 votes
Prep Time: 10 minutes mins
Cook Time: 10 minutes mins
Total Time: 20 minutes mins
4 servings
Print Rate Recipe
Prevent your screen from going dark
Flavorful smoky Brussels sprouts with thinly sliced shallots and smoked paprika make a delicious and simple side dish.

Ingredients

  • 1 lb. Brussels sprouts, stems removed, trimmed, and cut in half
  • 2 tablespoons olive oil
  • ½ teaspoon kosher salt
  • ¼ teaspoon coarse ground black pepper
  • ¼ cup water
  • 2 shallots, thinly sliced
  • 1 teaspoon smoked paprika
  • 1 teaspoon chopped fresh thyme leaves (can substitute ¼ teaspoon dry thyme)

Instructions

  • Heat a large skillet over medium heat. Add olive oil, Brussels sprouts, and season with salt and pepper. Add water, stir, and cover skillet. Cook for 3 minutes, covered.
  • Remove the cover, add shallots and smoked paprika. Stir well to coat. Cook uncovered, stirring occasionally, for 5 to 6 minutes or until desired tenderness.
  • Stir in thyme and serve immediately.

Notes

  • This recipe is Whole30, keto, vegan, and vegetarian compliant.
  • Refrigerate leftover Brussels sprouts for up to 4 days in a covered container. Try not to overheat them when reheating. 
  • Recipe revised 1/23. 

Nutrition Information

Calories: 122kcal, Carbohydrates: 13g, Protein: 4g, Fat: 7g, Saturated Fat: 1g, Polyunsaturated Fat: 1g, Monounsaturated Fat: 5g, Sodium: 322mg, Potassium: 499mg, Fiber: 5g, Sugar: 4g, Vitamin A: 1126IU, Vitamin C: 98mg, Calcium: 57mg, Iron: 2mg

This website provides approximate nutrition information for convenience and as a courtesy only. Nutrition data is gathered primarily from the USDA Food Composition Database, whenever available, or otherwise other online calculators.

© Author: Rachel Gurk
Did You Make This?Be sure to upload a photo & tag me at @RachelCooksBlog. I love seeing what you made!
Share A Photo! Tag on Insta Rate It
Free email series

5 Time & Stress Saving Cooking Secrets

Free email series of my best tips!

FREE BONUS!

You May Also Like...

  • Perfectly sautéed Brussels sprouts in a white bowl.
    Sautéed Brussels Sprouts
  • Overhead view of Brussels sprouts salad on a large platter.
    Shaved Brussels Sprouts Salad with Grapes & Parmesan
  • This Roasted Brussels Sprouts recipe isn't like every other - the addition of a bit of nutty Asiago cheese sets it apart from the rest! Get the easy roasted vegetable recipe on RachelCooks.com!
    Roasted Brussels Sprouts Recipe with Asiago
  • Brussels sprouts salad in a round clear glass bowl, on white marble background.
    Brussels Sprouts Salad with Apples, Cranberries, and Walnuts
Apple recipes list graphic with text and photos of recipes.
Previous Post
30+ Easy Apple Recipes
Meal plan 33 preview image with text and photos.
Next Post
Meal Plan (#33)

Reader Interactions

Leave a Review Cancel reply

Recipe Rating




The maximum upload file size: 1 MB. You can upload: image. Drop files here

  1. Jamie @ Thrifty Veggie Mama says

    February 18, 2013 at 9:15 am

    A combo of two of my favorite things! I love Brussels sprouts and smoked paprika is one of my favorite spices.

    Reply
  2. Anna @ Crunchy Creamy Sweet says

    February 16, 2013 at 6:48 pm

    I always feel alone in the Brussels sprouts fan club! Love this dish! The addition of smoked paprika – yum!

    Reply
  3. claire @ the realistic nutritionist says

    February 16, 2013 at 1:45 pm

    I just love brussel sprouts!

    Reply
  4. sarah k @ the pajama chef says

    February 15, 2013 at 10:33 am

    this sounds lovely. smoked paprika has such great flavor!

    Reply
  5. Stephanie @ Girl Versus Dough says

    February 15, 2013 at 10:09 am

    I loooooove brussels sprouts and this is such a unique and yummy way to make them!

    Reply
  6. Kathryn says

    February 15, 2013 at 7:16 am

    These sound really delicious – I love using paprika so I bet I will absolutely adore these!

    Reply

Primary Sidebar

Welcome!

Hi, I'm Rachel! Life can be complicated, cooking shouldn't be! I believe that you can put a delicious meal on the table without stressing. It's possible, and I'm here to help. Have a seat at my table...let's chat, eat, and have fun! Read more...

Air Fryer Instant Pot 30 Minutes One Pan Gluten-Free Dairy-Free Slow Cooker Vegetarian 5 Ingredients

Trending

Cooked salmon fillet on a grey-toned plate with cooked asparagus spears. The salmon is being flaked with a fork.

Air Fryer Salmon Recipe

Pizza pasta being scooped from a pan with a wooden spoon.

Pizza Pasta – 1 pan, 20 minutes

Image of a giant bowl of spaghetti with turkey meatballs.

Baked Turkey Meatballs

Asparagus Panzanella Salad

Seasonal

Cilantro lime rice in a bowl garnished with a lime wedge.

Cilantro Lime Rice

Round white bowl filled with guacamole, one chip dipped in.

How to Make Guacamole

Pico de gallo in a white bowl.

The Best Pico de Gallo

Overhead view of jar of taco seasoning with a wooden spoon in it.

Homemade Taco Seasoning

Opens in a new window Opens an external site Opens an external site in a new window
Free Bonus!

5 Cooking Secrets to Save Time & Stress

Free email series of my best tips and recipes!

Featured On:

Back to Top
  • About
  • Contact
  • Press
  • Work with Me
  • Privacy
  • Accessibility
© 2023 Rachel Cooks®
Site Credits Designed by Melissa Rose Design Developed by Once Coupled