• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
The Good Hearted Woman logo
  • Home
  • Recipes
    • Appetizers, Small Bites & Snacks
    • Beverages
    • Bread
    • Comfort Food
    • Ingredients & Techniques
    • Condiments
    • German Recipes
    • Main Dishes
    • Salads
    • Seafood Recipes
    • Side Dishes
    • Soups
    • Sourdough
    • Desserts & Sweets
    • 30-Minute Meals
  • Cozy Living
    • Arts & Crafts
    • For Music Lovers
  • US Travel
    • Rocky Mountains
    • Southwest
    • The South
  • Contact
menu icon
go to homepage
  • Recipe Index
  • Cozy Living
  • Food Holidays
  • About Us
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Recipe Index
    • Cozy Living
    • Food Holidays
    • About Us
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Recipes » Side Dishes

    Gochujang Roasted Brussels Sprouts

    Published: Jan 25, 2018 · Modified: May 2, 2022 · by Renée B. · This post may contain affiliate links.

    Jump to Recipe   Print Recipe
    Crispy, tender, spicy, sweet, and addictive are just a few of the adjective that describe these amazing Gochujang Roasted Brussels Sprouts with Cilantro & Peanuts. | The Good Hearted Woman

    Gochujang Roasted Brussels Sprouts with cilantro and peanuts are crispy, tender, spicy, sweet, and addictive - basically, they're amazing! 

    Gochujang Roasted Brussels, plated and garnished with peanuts and cilantro
    Jump to:
    • What's the Story on this Recipe?
    • How to Make this Brussels Sprouts Recipe
    • Top Tip
    • FAQ
    • More Oven-Roasted Recipes
    • Pairing
    • Gochujang Roasted Brussels Sprouts

    What's the Story on this Recipe?

    Crisp and tender with just a hint of spice, these sweet and savory cabbage babies are everything that traditional boiled and buttered Brussels sprouts are not. 

    This recipe came about after Mr B and I went on a date night in downtown Portland. We had tickets to see Marc Cohn at the Aladdin, and decided to started the night out with a light meal at Southpark Seafood before the concert.

    With a relaxed-chic vibe, Southpark features sustainable seafood and farm-fresh ingredients, and while their happy hour drink menu is just average, their happy hour eats are outstanding in every way. 

    Between us, we ordered our entire dinner off the happy hour menu: Oysters on the Half Shell, Spicy Shrimp & Grits, Caesar salad, Brussels Sprouts with Cilantro & Peanuts; and a board of their amazing Maple Cream Puffs for dessert.

    We especially enjoyed the Gochujang Roasted Brussels Sprouts - they were literally the best Brussels sprouts I've ever eaten! 

    I immediately put the dish on my list of recipes to figure out and blog about (as in, I opened Evernote right there at the restaurant and typed myself a quick reminder). I've heard that Southpark will just give you the recipe if you ask, but I was interested in learning more about its mysterious new-to-me ingredient, Gochujang paste, so I decided to take it as a challenge.

    How to Make this Brussels Sprouts Recipe

    Preheat oven to 425°F (218°C).

    Line a heavy sheet pan with a Silpat mat (or with aluminum foil sprayed with cooking spray) and set aside.

    With a paring knife, remove the base off of each Brussels sprout and cut down the middle from stem end to flower.

    Raw Brussels sprouts cut in half, on a cutting board.

    In a medium bowl, whisk together oil, vinegar, honey and Gochujang paste. Add in Brussels sprouts and toss to coat.

    Spread prepared Brussels sprouts evenly on prepared sheet pan. Season liberally with salt and pepper.

    Brussels sprouts dressed with a thin red sauce, arranged cut side down on a sheet pan.

    Roast Brussels sprouts in preheated oven 25-30 minutes (depending on how large your sprouts are), or until the sprouts are dark golden.

    When spreading Brussels sprouts on the pan to put in the oven, start them all cut side down. Flip them with a spatula halfway thru the cooking process. 

    Remove the roasted sprouts from oven. Sprinkle peanuts and cilantro evenly over roasted sprouts and then transfer everything to serving dish. Garnish with additional chopped cilantro and peanuts. Serve warm or at room temperature.

    Top Tip

    The Honey-Gochujang Tossing Sauce in this recipe (olive oil, vinegar, honey, and paste) has a multitude of uses beyond Brussels sprouts, from chicken marinade to kale chip dressing. It is so good!

    FAQ

    Crispy, tender, spicy, sweet, and addictive are just a few of the adjective that describe these amazing Gochujang Roasted Brussels Sprouts with Cilantro & Peanuts. | The Good Hearted Woman
    What is Gochujang Paste?

    Gochujang Paste, or Korean Red Chili Paste, is a savory, sweet, spicy fermented condiment made from chili powder, glutinous rice, fermented soy bean powder, and salt. It gets its sweetness from the glutinous rice and has about the same consistency as a thick hoisin sauce or tomato paste, but is much stickier.

    You can find Gochujang paste at almost any Asian market. If you're at all worried that the Gochujang paste will make the sprouts too spicy, don't be. The end result is a savory, sweet, almost mapley Brussels sprout with a subtle but respectable hint of heat.

    Roasted brussels sprouts on a plate, garnished with fresh cilantro and peanuts.

    More Oven-Roasted Recipes

    • Roasted Ratatouille with Pan-fried Onions
      Roasted Ratatouille with Pan-fried Onions
    • Roasted garlic spears on a highly textured plate, with lemon slices.
      Oven-Roasted Garlic Spears (Garlic Scapes)
    • Overhead shot of a plate of prepared butternut squash with leeks, bacon, and blue cheese. Slices of sourdough bread to the side of the plate, and a serving spoon in the mix.
      Roasted Butternut Squash with Bacon & Leeks
    • Oven roasted garlic cloves in tall canning jar
      How to Roast Garlic in the Oven

    Pairing

    Gochujang Brussels Sprouts are tasty as a snack, and make a delicious side for everything from fried chicken to Salisbury steak. (Six year old me never in a million years imagined I would ever have anything good to say about Brussels sprouts!) They pair especially well with hearty proteins.

    Want More Free Recipes?

    Subscribe to our newsletter to get family-friendly recipes and cozy living ideas in your inbox each week!
    Find us on Instagram, Pinterest, and Facebook, too.

    Gochujang Roasted Brussels Sprouts with Cilantro & Peanuts recipe
    5 from 6 votes

    Gochujang Roasted Brussels Sprouts

    Crispy, tender, spicy, sweet, and addictive are just a few of the adjectives that describe these amazing Gochujang Roasted Brussels Sprouts with Cilantro & Peanuts.
    Inspired by Southpark Seafood; adapted from a recipe by The Garlic Pad. 
    Print Pin Add to Shopping List Go to Shopping List
    Course: Side Dish
    Cuisine: American, Asian Fusion
    Diet: Gluten Free, Low Lactose, Vegan, Vegetarian
    Prep Time:10 minutes minutes
    Cook Time:25 minutes minutes
    Total Time:35 minutes minutes
    Servings: 8 servings
    Calories: 175kcal
    Author: Renee
    Prevent your screen from going dark

    Equipment

    • 1 Half-Sheet Pan
    • 1 Spatula

    Ingredients

    US Customary - Metric
    • 1½ pound Brussels sprouts
    • ⅓ cup olive oil
    • 2 tablespoons seasoned rice wine vinegar
    • 3 tablespoons honey
    • 2½ tablespoons Gochujang paste
    • Salt and pepper to taste
    • ¼ cup Chopped cilantro plus extra for garnish
    • ¼ cup chopped unsalted roasted peanuts plus extra whole peanuts for garnish

    Instructions

    • Preheat oven to 425°F | 218°C.
      Line a heavy sheet pan with a Silpat mat (or with aluminum foil sprayed with cooking spray) and set aside.
    • With a paring knife, remove the base off of each Brussels sprout and cut down the middle from stem end to flower.
    • In a medium bowl, whisk together oil, vinegar, honey and Gochujang paste.
      Add in Brussels sprouts and toss to coat. 
    • Spread prepared Brussels sprouts evenly on prepared sheet pan.
      Season liberally with salt and pepper.
    • Roast Brussels sprouts in preheated oven 25-30 minutes (depending on how large your sprouts are), or until the sprouts are dark golden. (See note.)
    • Remove from oven. Sprinkle peanuts and cilantro evenly over roasted sprouts and then transfer everything to serving dish.
      Garnish with additional chopped cilantro and peanuts. Serve warm or at room temperature. 

    Notes

    When spreading Brussels sprouts on the pan to put in the oven, I like to start them all with their cut side down, flipping them with a spatula halfway thru the cooking process. 

    Nutrition

    Serving: 1serving | Calories: 175kcal | Carbohydrates: 16g | Protein: 4g | Fat: 12g | Saturated Fat: 2g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 8g | Sodium: 43mg | Potassium: 392mg | Fiber: 4g | Sugar: 9g | Vitamin A: 685IU | Vitamin C: 73mg | Calcium: 42mg | Iron: 1mg
    This website provides approximate nutrition information for convenience and as a courtesy only. You are solely responsible for ensuring that any nutritional information provided is accurate, complete, and useful.
    Have you tried this recipe?Mention @TheGoodHeartedWoman or tag #thegoodheartedwoman!

    Thank you for visiting the Good Hearted Woman. Remember to bookmark this site, and come back soon!

    More Side Dish Recipes

    • Closeup of pumpkin pasta garnished with parmesan and fresh sage; ready to serve.
      Creamy Pumpkin Pasta with Parmesan & Sage
    • Ramekin filled with sweet potato stuffing. Stuffed squash blossoms in background.
      Grilled Stuffed Squash Blossoms
    • Single serving of layered rainbow jello on a small plate.
      Layered Rainbow Jello
    • Overhead shot of Sweet Saffron Rice, cooked in a crockery casserole dish, garnished with edible gold leaf.
      Sweet Saffron Rice
    1210 shares
    • Share
    • Flipboard

    About Renée B.

    Renée is self-taught home chef with a penchant for creating healthy(ish) comfort food recipes, and adapting vintage recipes for the 21st century cook. In her spare time, she writes unfinished novels and songs about cowboys.

    Reader Interactions

    Comments

      5 from 6 votes

      Leave a Reply Cancel reply

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

      Recipe Rating




      This site uses Akismet to reduce spam. Learn how your comment data is processed.

    1. Sarah Diamond says

      January 10, 2022 at 4:47 pm

      I found this recipe looking for a Southpark copycat, lol. I just ate there over the weekend, but didn't get the Brussels for some dumb reason (I know how good they are!) I'm going to give it a try tonight!

      Reply
    2. Ushmana says

      February 02, 2018 at 10:12 am

      5 stars
      Would you believe I have never had Brussel sprouts in my life?
      Well thanks to you, I am going to surprise my taste buds with this amazing new recipe! Absolutely making the roasted Brussel sprouts with extra gochujang as I love the spiciness and the savory flavor that it gives!

      Reply
      • Renée ♥ says

        February 02, 2018 at 10:44 am

        So glad to have inspired you! Be sure to stop back and let us know how they turned out!

        Reply
    3. Eva says

      January 26, 2018 at 4:18 pm

      These look amazing! I have been roasting other veggies in gochujang lately but will certainly add sprouts to my list!

      Reply
    4. Create/Enjoy (@SuzannahStanley) says

      January 25, 2018 at 8:05 pm

      Sounds delicious! I love roasted brussels sprouts and that extra flavor sounds great!

      Reply
    5. Hillary Harper says

      January 25, 2018 at 7:45 pm

      These look delicious! I love roasted brussel sprouts. I've never tried this seasoning, so I'll definitely give it a try!

      Reply
    6. Megan Joy says

      January 25, 2018 at 7:44 pm

      5 stars
      We love brussel sprouts but usually just toss them in olive oil and salt and pepper. This sounds way yummier! Thanks for the recipe 🙂

      Reply
      • Renée ♥ says

        January 25, 2018 at 7:52 pm

        It's super fast and easy, too. It only takes about five minutes to mix up the sauce and toss them before you roast them.

        Reply
    7. Kelsey says

      January 25, 2018 at 6:57 pm

      I just recently discovered brussels sprouts (I know, I"m way behind). Adding this flavor to them is so fun! I'll have to try it.

      Reply
    8. lauren says

      January 25, 2018 at 1:15 pm

      This looks so good! I am going to pin this to try

      Reply
      • Renée ♥ says

        January 25, 2018 at 7:19 pm

        Let me know how it turns out!

        Reply
    9. Chichi says

      January 25, 2018 at 1:06 pm

      5 stars
      Hmmm.. This is an interesting recipe. I love peanuts and this gojuchang sauce sounds like an interesting sauce to smother my Brussel sprouts with. Will let you know how it goes when I do give it a try. Pinning for later. Thanks.

      Reply
    10. Cathy Roberts says

      January 25, 2018 at 12:56 pm

      Oh I LOVE Brussels! My husband HATES them! Can't wait to try this and see if he likes the change in taste. Either way, a new recipe gives me an excuse to make them!

      Reply
      • Renée ♥ says

        January 25, 2018 at 7:18 pm

        If anything is going to change his mind, these are it! I couldn't stand Brussels sprouts until about five years ago, so there's always hope!

        Reply
    11. Breona graper says

      January 25, 2018 at 11:20 am

      Wow looks delicious. I’ve never heard of Gochujang paste but I’ll check it out. So cool that you figure out recipes after trying them in restaurants. I do love Brussel Sprouts!! Xo

      Reply
    12. Catherine @ Ten Thousand Hour Mama says

      January 25, 2018 at 10:31 am

      I've never tried this seasoning—I'm intrigued! Thanks for the recipe.

      Reply
    13. Traci says

      January 25, 2018 at 9:43 am

      I've been on a serious brussels sprouts kick lately and these look amazing! Thanks for sharing the recipe 🙂

      Reply
    14. Allison - Celebrating Sweets says

      January 25, 2018 at 9:27 am

      5 stars
      These must be the most flavorful brussels sprouts EVER!

      Reply
      • Renée ♥ says

        January 25, 2018 at 9:39 am

        They are definitely the best I've ever had!

        Reply
    15. Danielle says

      January 25, 2018 at 9:20 am

      5 stars
      This is such a fascinating combo - especially the cilantro! I'll bet it's such a great contrast to the spice (which I've never had before, and now must seek out!).

      Reply
    16. Megan Marlowe says

      January 25, 2018 at 9:19 am

      5 stars
      I have yet to purchase gochujang but I've been hearing and seeing it everywhere. You've inspired me to finally go out and find it so I can make this amazing dish!

      Reply
    17. Lindsay Ingalls says

      January 25, 2018 at 8:40 am

      I love Gochujang and brussels sprouts - must try this!!

      Reply

    Primary Sidebar

    Headshot of adorable middle-aged couple in forest setting.

    Hi, I'm Renée!

    Welcome to The Good Hearted Woman, a food blog dedicated to contemporary and heirloom comfort foods, including easy family meals, seasonal and regional dishes, homemade breads, BBQ and potluck favorites, and delectable desserts.

    More about Me & Mr B →

    Follow Us

    • Pinterest
    • Facebook
    • Instagram
    • https://twitter.com/rosewayrenee

    newest recipes

    • Breakfast casserole muffin on a plate with arugula and chopped avocado.
      Tater Tot Breakfast Casserole Muffins

    • A bowl of pecan granola in a small bowl, setting on an outdoor bistro table.
      Healthy Maple Pecan Granola

    • Two German Beef Rouladen rolls sliced on plate to show layered pinwheel, with sour cream and spätzle on the side.
      Authentic German Beef Rouladen (Rinderrouladen)

    • Small glass jar filled with habanero syrup, with one small habanero pepper sitting to the side.
      Habanero Simple Syrup

    • Two pink cocktails in martini glasses, with five raspberries and a habanero pepper at the base of one glass.
      Sparkling Raspberry Habanero Cosmo

    • 9-panel collage showing images of food and recipes from German Dessert Recipes roundup.
      German Dessert Recipes

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Cookie Statement
    • Terms & Conditions
    • Accessibility Statement

    Follow

    • Sign Up! for emails and updates
    • Facebook
    • Pinterest
    • Instagram
    • Twitter

    Contact

    • Contact
    • Meet Me & Mr B

    Content on this website may contain affiliate links, including Amazon affiliate links, which means we earn from qualifying purchases. Please check out our privacy Policy for more details.

    Copyright © 2025 The Good Hearted Woman. All rights reserved.

    1210 shares
    1.2K shares
    We Value Your Privacy
    We use cookies to make this website a better place. Cookies help to provide a more personalized experience and relevant advertising for you, and web analytics for us. To learn more about the different cookies we use, check out our Cookie Policy.
    Functional Always active
    The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
    Preferences
    The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
    Statistics
    The technical storage or access that is used exclusively for statistical purposes. The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
    Marketing
    The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.
    Manage options Manage services Manage {vendor_count} vendors Read more about these purposes
    View preferences
    {title} {title} {title}
    We Value Your Privacy
    We use cookies to make this website a better place. Cookies help to provide a more personalized experience and relevant advertising for you, and web analytics for us. To learn more about the different cookies we use, check out our Cookie Policy.
    Functional Always active
    The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
    Preferences
    The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
    Statistics
    The technical storage or access that is used exclusively for statistical purposes. The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
    Marketing
    The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.
    Manage options Manage services Manage {vendor_count} vendors Read more about these purposes
    View preferences
    {title} {title} {title}

    Recipe Ratings without Comment

    Something went wrong. Please try again.