Side Dishes
This sweet potato, Brussels sprouts, and sausage recipe transforms humble ingredients into a smoky roasted trio with crispy edges that’ll have everyone reaching for seconds.
The secret lies in high-heat roasting—sweet potatoes caramelize into tender morsels while Brussels sprouts develop crunchy char, and sausage renders into flavorful crumbles that tie everything together. I developed this dish after years of testing roasted vegetable combinations, and this version finally balances sweet, smoky, and savory notes perfectly.
The beauty of this recipe is its simplicity: one pan, 30 minutes, and minimal prep. Sweet potatoes get cut into even cubes for consistent roasting, Brussels sprouts are halved to ensure crispy edges, and sausage is browned first to render excess fat—then everything cooks together in the same pan.
The result is a dish that’s hearty enough for a main course but flexible enough to serve alongside grilled chicken or steak.
What makes this recipe stand out is the textural contrast—tender sweet potatoes, crispy Brussels sprouts, and savory sausage crumbles all in one bite.
The smoky paprika and garlic powder in the seasoning blend deepen the flavors without overpowering, while a squeeze of lemon at the end brightens the dish. This is the kind of meal that feels indulgent but comes together effortlessly, perfect for weeknight dinners or holiday gatherings.
Serve it as a standalone dish for a satisfying meal, or pair it with crusty bread to soak up the juices. The flavors only improve as they sit, making it ideal for meal prep. Let’s get roasting—this recipe delivers restaurant-quality results with minimal effort.
Ingredients for sweet potato brussel sprouts and sausage
Humble ingredients meet high-heat roasting for a smoky, crispy, restaurant-quality trio in one pan.
| Ingredient | Amount | Notes |
|---|---|---|
| Sweet Potatoes 🍠 | 2 lbs | Medium size, peeled and cubed evenly |
| Brussels Sprouts 🥬 | 1 ½ lbs | Trimmed, halved lengthwise |
| Smoked Sausage 🌭 | 1 lb | Kielbasa or Italian, sliced into half-moons |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For high-heat roasting |
| Smoked Paprika 🌶️ | 1 ½ tbsp | For deep smoky flavor |
| Garlic Powder 🧄 | 1 tbsp | Freshly ground preferred |
| Ground Black Pepper 🌶️ | 1 tsp | Freshly cracked for intensity |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For balanced seasoning |
| Fresh Lemon Juice 🍋 | 1 tbsp | Brightens the dish at the end |
| Fresh Thyme Leaves 🌿 | ¼ cup | Chopped, for aromatic finish |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for fresh contrast |
The sweet potatoes are the foundation—medium-sized, even cubes ensure consistent caramelization. Look for firm, vibrant orange sweet potatoes at Whole Foods or local farmers' markets for optimal texture. Brussels sprouts should be compact and heavy for their size, with bright green leaves—avoid wilted or yellowing sprouts. The sausage matters too; high-quality smoked kielbasa or Italian sausage from butcher counters delivers the best flavor. Pre-sliced sausage saves time, but slicing your own ensures even cooking.
No smoked paprika? Substitute with a mix of chili powder and a pinch of liquid smoke—though nothing beats the authentic depth. Fresh thyme and parsley can be swapped for dried at one-third the amount, but fresh delivers that restaurant-quality brightness. For the sausage, Italian sausage works too, though kielbasa offers a milder, smokier profile. If you're short on time, pre-cut sweet potatoes from the produce section are a lifesaver, though they cost more. The lemon juice is non-negotiable—it cuts through the richness and brightens the dish, so freshly squeezed is ideal.
Roasted vegetables keep best in an airtight container for 4-5 days in the fridge, though the flavors deepen overnight. For meal prep, portion into individual containers—this dish reheats beautifully, with the Brussels sprouts regaining their crispy edges. The sausage can be browned ahead and stored separately, then added back just before serving to maintain its texture. Freeze for up to 3 months by wrapping tightly in foil, though the sweet potatoes may soften slightly after thawing.
Why You'll Love This Recipe
- One-Pan Magic: My kids think I’m a genius because this goes from raw to ready on a single sheet pan—no pots, no pans, just that smoky sausage and caramelizing sweet potatoes in the same pan. Honestly, the cleanup is so fast I’ll sometimes make it just to avoid doing dishes.
- Smoky Sweet Heat: That smoked paprika and sausage combo? It’s like fall in a bite—warm, deep, and just a little bit spicy without being overpowering. The sweet potatoes add this natural caramel sweetness that balances everything perfectly.
- Meal Prep MVP: Between us, this is my go-to for busy weeks. The flavors actually get better the next day, and it reheats like a dream—great for lunches or when you’re too tired to cook. I’ll often double the batch and freeze half for those nights when takeout feels like too much effort.
- Budget-Friendly Feast: Sweet potatoes and Brussels sprouts are cheap staples, and smoked sausage stretches farther than you’d think. I’ll be real: it’s the kind of dish where you get that hearty, satisfying feeling without breaking the bank or spending hours in the kitchen.
Step-by-step instructions for smoky roasted sweet potato trio
Master this technique and you'll achieve perfectly caramelized sweet potatoes with crisp edges alongside Brussels sprouts and sausage.
Prep and Season the Vegetables
Cut the 2 lbs sweet potatoes into 1-inch cubes using a sharp chef's knife. I like to work in batches to maintain consistency in size—this ensures even cooking. Spread the cubes on a clean kitchen towel and pat them completely dry with another towel. Moisture is the enemy of crispy edges, so take your time here.
In a large bowl, toss the sweet potatoes with 0.5 cup extra-virgin olive oil, 1.5 tbsp smoked paprika, 1 tbsp garlic powder, 1 tsp ground black pepper, and 1.5 tsp Diamond Crystal kosher salt. Use your hands to massage the seasoning into every cube—this guarantees even flavor distribution. Set aside while you prepare the Brussels sprouts.
Halve and Season the Brussels Sprouts
Trim the ends off the 1.5 lbs Brussels sprouts and halve them lengthwise. For larger sprouts, you might need to quarter them to ensure even cooking. Spread them on a separate baking sheet and toss with 0.25 cup extra-virgin olive oil (reserving 0.25 cup for later), 0.5 tbsp smoked paprika, 0.5 tbsp garlic powder, 0.5 tsp ground black pepper, and 0.75 tsp Diamond Crystal kosher salt. The Brussels sprouts should be well-coated but not swimming in oil.
This partial seasoning ensures the Brussels sprouts get their own flavor profile while still complementing the sweet potatoes. I like to spread them out in a single layer on the baking sheet—this prevents steaming and promotes crispy edges. Let them sit at room temperature for 15 minutes while you prepare the sausage.
Slice and Sear the Smoked Sausage
Slice the 1 lb smoked sausage into ½-inch thick half-moons. The goal is to create uniform pieces that will cook quickly and evenly. Heat a large skillet over medium-high heat and add the sausage slices in a single layer. Cook undisturbed for 3-4 minutes until golden brown on one side, then flip and cook another 2-3 minutes until fully browned.
Remove the sausage from the skillet and set aside on a paper towel-lined plate to drain excess fat. This step develops deep flavor through the Maillard reaction—the same process that creates crispy edges on your vegetables. If the skillet has any browned bits, leave them behind—they'll add flavor to your final dish when combined with the roasted vegetables.
Roast Until Crispy and Caramelized
Preheat your oven to 425°F with racks positioned in the upper and lower thirds. Arrange the seasoned sweet potatoes on two baking sheets in a single layer, leaving ½-inch space between each cube. Spread the Brussels sprouts evenly on the remaining space, ensuring they don't overlap. Roast for 25 minutes, then rotate the baking sheets front to back and top to bottom for even browning.
After 20 minutes total, check the sweet potatoes—they should be tender when pierced with a fork and developing deep brown, crispy edges. If the Brussels sprouts aren't quite crispy yet, return them to the oven for another 5-10 minutes. The key is patience here—rushing leads to soggy vegetables instead of the crispy texture you're after.
Finish with Fresh Herbs and Brightness
Remove the vegetables from the oven and transfer them to a large serving platter. Toss the roasted sweet potatoes and Brussels sprouts with the reserved 0.25 cup extra-virgin olive oil, then sprinkle with 0.25 cup chopped fresh thyme leaves and 0.25 cup chopped fresh parsley. Drizzle with 1 tbsp fresh lemon juice and gently toss to combine.
Add the seared sausage slices to the platter and toss everything together. The lemon juice cuts through the richness of the sausage and sweet potatoes while brightening the dish. Serve immediately while the edges are still crispy—this dish tastes best straight from the oven when all the components are at their peak texture.
Pro Tips For Making Sweet Potato Brussel Sprouts And Sausage
- CUT SAUSAGE IN HALF: That whole link of smoked sausage? It’s not your friend here. Slice it into ½-inch rounds—thinner pieces crisp faster and absorb the sweet potato’s caramelized flavors better. (Yes, I used to leave it whole and wonder why my dish tasted like a meaty brick.)
- ROAST SPROUTS HALVED, CUT-SIDE DOWN: Brussels sprouts hate being crowded. Trim the ends, halve them, and lay them cut-side down on the tray. The exposed flesh crisps while the edges stay tender, and you avoid that sad, soggy center. Trust me, I’ve seen both sides.
- SWEAT POTATOES FIRST: Start the sweet potatoes in the oven while you prep everything else. They take the longest to soften, and if you wait, you’ll end up with overcooked sprouts and sad, mealy potatoes. Ten minutes head start makes all the difference.
- DON’T SKIP THE SMOKED PAPRIKA: That jar of smoked paprika isn’t just for color—it’s the flavor bridge between the sweet potatoes and sausage. Sprinkle it directly on the sprouts and potatoes while they roast. (I used to add it at the end, and the dish always felt flat.)
Troubleshooting perfect results
Overly Soft Sweet Potatoes
If your sweet potatoes turn out mushy instead of caramelized, you likely overcrowded the pan or didn't cut them evenly. I've found that 1-inch cubes roast perfectly at 425°F for 20-25 minutes—any smaller, and they'll cook too fast.
Spread them in a single layer with ½-inch space between each cube. For extra insurance, pat them completely dry before seasoning—moisture steams them instead of crisping. 🌡️
Brussels Sprouts Still Crunchy
Brussels sprouts need 5-10 minutes extra beyond the initial 25-minute roast time—don't skip this! I often return them to the oven for 5 more minutes—just until their edges turn golden brown. If they're still tough, they weren't cut small enough.
Halve them lengthwise, and quarter larger sprouts to ensure even cooking. A baking sheet with holes—like a wire rack over a tray, prevents steaming and promotes crispiness.
Sausage Too Greasy
Excess fat from sausage can overwhelm the dish. To fix this, pat the sliced sausage dry with paper towels before searing, and cook it in batches if needed. I use a wire cooling rack—placed over a plate to drain fat during cooking.
For extra control, remove the sausage when it reaches 160°F internal temperature—it'll finish cooking when combined with the roasted veggies. Save any rendered fat in a jar for future use—it's perfect for sautéing!
Uneven Cooking
If some pieces are undercooked while others burn, your oven's heat isn't distributing evenly. Rotate your baking sheets front-to-back and top-to-bottom—halfway through cooking to ensure even browning. For older ovens, place a baking sheet on the middle rack—to help regulate heat.
I also recommend using light-colored baking sheets—they reflect heat better than dark pans, which can cause hot spots.
Flavor Too Mild
If your dish lacks depth, the seasoning needs adjustment. Double-check your smoked paprika—it should be high-quality—like Penzeys brand. Freshly cracked black pepper adds intensity, and a pinch of cayenne pepper—boosts heat without overpowering.
For extra umami, add 1 tsp soy sauce—to the final toss. I also recommend finishing with a sprinkle of freshly grated Parmesan—to elevate the dish's savory profile.
Reheating Problems
Reheating can make Brussels sprouts soggy, but there's a fix! Spread leftover portions on a baking sheet and reheat at 375°F for 5-7 minutes—until crispy again.
For the sweet potatoes, microwave them for 1-2 minutes—then transfer to a skillet to crisp the edges over medium heat—for 2-3 minutes. The sausage reheats best in a skillet—just warm it through until 165°F internal temperature—to maintain its texture.
Nutrition facts
Frequently asked questions
Can I make this recipe without an oven?
Yes! Use a large skillet or griddle over medium-high heat. Cook the sweet potatoes in batches for 8-10 minutes per side until caramelized, then add Brussels sprouts and sausage to finish together. The texture will be slightly different but still delicious.
What's the best way to store leftovers?
Store in an airtight container for up to 4 days in the fridge. Reheat Brussels sprouts on a baking sheet at 375°F for 5-7 minutes to restore crispiness, while sweet potatoes reheat well in the microwave for 1-2 minutes. Sausage is best warmed in a skillet until 165°F.
Can I substitute regular potatoes for sweet potatoes?
Not recommended—their flavor and texture differ significantly. Sweet potatoes provide natural sweetness and creaminess that balances the smoky sausage and Brussels sprouts. If you must substitute, use yams (similar texture) but reduce roasting time by 5 minutes as they cook faster.
How can I make this dish vegetarian?
Replace the sausage with smoked tofu or vegetarian sausage, and add 1 tbsp soy sauce to the seasoning mix. For extra protein, toss in ½ cup chickpeas with the Brussels sprouts. The smoky paprika will still provide that signature flavor without meat.
Why do my Brussels sprouts turn bitter?
Overcooking is the most common cause. Brussels sprouts should be tender-crisp, not mushy. Roast them for 20-25 minutes total at 425°F, checking at 20 minutes. If they're still bitter, they may be old—choose firm, compact sprouts with bright green leaves for best results.