Description
This colorful and flavorful Brussels sprouts corn side dish combines caramelized Brussels sprouts with sweet corn kernels for a vegetable dish that everyone will actually want to eat.
Prep Time: 10 minutes | Cook Time: 15 minutes | Total Time: 25 minutes | Servings: 4-6
Ingredients
- 12 oz Brussels sprouts, trimmed and halved (pick firm, bright green ones)
- 12 oz corn kernels (fresh, frozen, or canned and drained)
- 2 tbsp olive oil
- 2 cloves garlic, minced (fresh makes a difference!)
- 1/2 tsp salt
- 1/4 tsp black pepper
- 1/4 tsp paprika (don’t skip this—it adds warmth)
- 1/4 cup grated Parmesan cheese (freshly grated melts better)
- Fresh parsley, chopped for garnish
Instructions
- Heat olive oil in your largest skillet over medium heat until it shimmers—about 1 minute.
- Add minced garlic and sauté for 1 minute until fragrant (don’t let it brown).
- Add Brussels sprouts to the skillet cut-side down when possible. Cook for 5-7 minutes, stirring occasionally, until they develop beautiful golden edges and start to soften.
- Stir in corn kernels and continue cooking for another 5 minutes, or until corn is heated through and everything looks gorgeous.
- Season with salt, black pepper, and paprika. Mix well so all those flavors get acquainted.
- Sprinkle grated Parmesan cheese over everything and stir until melted and coating all the vegetables.
- Remove from heat and transfer to your prettiest serving dish.
- Garnish with chopped fresh parsley before serving and watch people actually get excited about vegetables!
Nutrition Information (Per Serving):
- Calories: 145
- Carbohydrates: 18g
- Protein: 6g
- Fat: 7g
- Fiber: 5g
- Sodium: 285mg
- Vitamin C: 95mg (105% DV)
- Vitamin K: 156mcg (130% DV)
Brussels sprouts are nutritional powerhouses, packed with vitamin C and vitamin K for immune support and bone health.
Notes:
- Seriously, don’t rush the Brussels sprouts caramelization—it’s what makes this dish special
- Every oven runs differently, but your stovetop probably does too, so trust your eyes and nose
- If using frozen corn, no need to thaw first—just add directly to the pan
- The paprika isn’t just for color; it adds a subtle smokiness that elevates everything
Storage Tips:
- Store leftovers covered in the fridge for up to 3 days
- Don’t freeze this one—Brussels sprouts get mushy when frozen and thawed
- Reheat gently in a skillet rather than the microwave to preserve some texture
Serving Suggestions:
- Perfect with roasted chicken or turkey for a complete comfort meal
- Alongside grilled salmon for a healthy, colorful dinner
- Great for holiday gatherings as a veggie side that actually disappears
- Pairs beautifully with rice pilaf or quinoa for a vegetarian main
Mix It Up (Recipe Variations):
Festive Brussels Sprouts Corn: Add 1/3 cup dried cranberries and 1/4 cup chopped walnuts during the last 2 minutes of cooking
Spicy Brussels Sprouts Corn: Include a pinch of red pepper flakes with the other seasonings for heat
Cheesy Brussels Sprouts Corn: Double the Parmesan and skip the paprika for kid-friendly appeal
Vegan Brussels Sprouts Corn: Replace Parmesan with nutritional yeast and add a squeeze of lemon juice
What Makes This Recipe Special:
This Brussels sprouts corn recipe works because it treats each vegetable with the respect it deserves—caramelizing the Brussels sprouts to bring out their natural sweetness while letting the corn add its own sunny flavor. The technique of building layers of flavor rather than just throwing everything together makes all the difference in creating a side dish people actually crave.