We take these skillet gochujang brussels sprouts to the grill for that perfectly caramelized, smoke-kissed flavor!

This easy, homemade brussels sprouts recipe combines the delicious earthy flavors of gochujang with honey, bacon, and a hit of smokiness. Look no further if you’re searching for a unique holiday side dish or meal prep idea! These skillet gochujang brussels sprouts are a favorite at our gatherings, and we want to share them with you.
We developed this recipe using a pellet grill. However, you can cook these brussels sprouts over charcoal, gas, or in your oven.


What does gochujang taste like?
Gochujang is a Korean spice paste with a deeply earthy, spicy, and salty flavor. It is used for stir fry, stew, vegetables, and grilled or baked meats. Because of its rich flavor, it’s best used sparingly. A little goes a long way. Typically, 1-2 tablespoons will suffice but consult your taste buds and recipe suggestions for usage.
Recipe ingredients
- 1 pound brussels sprouts, washed and trimmed, and halved
- 3 strips of bacon, chopped into small pieces
- Diced yellow onion
- Pure maple syrup
- Gochujang paste
- Vegetable oil
- Balsamic vinegar
- Salt and black pepper to taste
How much in a serving of brussels sprouts?
Plan on 4 ounces per person. This recipe is enough for 4 people. If you are serving a big group, double or triple the recipe as needed. Keep in mind your guests with big or small appetites and large holiday functions with many sides. In that case, 1 batch might do the trick!


How to make skillet gochujang brussels sprouts
- Preheat your grill to 375 degrees F. We recommend using apple wood for this recipe if you’d like additional smokiness.
- Combine maple syrup with gochujang, oil, and vinegar.
- Toss brussels sprouts, bacon, and onion with the mixture, season with salt and pepper, and arrange them in a seasoned 12″ cast-iron skillet (or aluminum baking pan).
- Place the skillet on the grill, close the lid and cook for 18-20 minutes, tossing brussels sprouts halfway through the cooking process.
- Once tender and caramelized, remove them from the grill or oven, and let stand for 5 minutes before serving.


What do I serve with brussels sprouts?
You can serve brussels sprouts with anything from grilled fish to tomahawk steak. However, we save these delicious morsels for holiday events. These are some of our recommended pairings.
Storing Leftovers
Store leftover brussels sprouts in an airtight container in the refrigerator for 3-4 days. Rewarm in the microwave for 1 minute. You can also store them in the freezer for up to 1 month. Thaw them in your refrigerator overnight before reheating. You can also reheat them in a 300-degree F oven until warm all the way through.


- 1 pound brussels sprouts washed and trimmed, and halved
- 1/3 cup diced yellow onion
- 1 1/2 tablespoons pure maple syrup
- 1 tablespoon gochujang paste
- 2 teaspoons vegetable oil
- 2 teaspoons balsamic vinegar
- 1/4 teaspoon salt
- pinch of black pepper
Preheat your grill or oven to 375 degrees F.
Combine maple syrup with gochujang, oil, and vinegar.
Toss brussels sprouts and onion with the mixture, season with salt and pepper, and place in a 12″ cast-iron skillet.
Place skillet in the grill or oven, cook brussels sprouts for 18-20 minutes, and toss them halfway through. Watch for burning and adjust the temperature as needed.
Once tender and caramelized, remove them from the grill or oven, and let stand for 5 minutes before serving.
Store leftover brussels sprouts in an airtight container in the refrigerator for 3-4 days. Rewarm in the microwave for 1 minute. You can also store them in the freezer for up to 1 month. Thaw them in your refrigerator overnight before reheating. You can also reheat them in a 300-degree F oven until warm all the way through.
Calories: 120kcal | Carbohydrates: 18g | Protein: 4g | Fat: 0.4g | Saturated Fat: 0.1g | Polyunsaturated Fat: 0.2g | Monounsaturated Fat: 0.03g | Sodium: 177mg | Potassium: 491mg | Fiber: 4g | Sugar: 8g | Vitamin A: 863IU | Vitamin C: 98mg | Calcium: 60mg | Iron: 2mg
Check out our Best Holiday Recipes for the Grill and Smoker!