Side Dishes
This sprouts and sweet potato recipe transforms humble ingredients into a showstopping side dish that balances caramelized sweetness with a peppery, crispy bite.
The secret lies in roasting sweet potatoes until their edges turn golden and glass-like, while brussels sprouts develop irresistible crisp-tender edges—all with just a handful of simple seasonings.
I developed this recipe after years of struggling to get both components perfectly textured at the same time, and the result is a dish that feels restaurant-worthy yet takes less than 40 minutes to prepare.
The magic happens when you cut sweet potatoes into even cubes and toss them with olive oil, smoked paprika, and a touch of brown sugar before roasting. Meanwhile, halved brussels sprouts get their own seasoning blend—garlic powder, onion powder, and a pinch of cayenne—for that signature peppery kick.
The high-heat roasting creates crispy exteriors while keeping the insides tender, and the flavors meld beautifully into a dish that's both satisfying and nutritious.
What you'll end up with is a vibrant, flavor-packed side that's rich in fiber, vitamins A and C, and plant-based protein—perfect for pairing with grilled meats, roasted chicken, or even as a hearty vegetarian main.
The contrast of sweet and peppery flavors makes every bite exciting, while the crispy textures ensure it's anything but boring. This recipe is designed to be versatile enough for weeknight dinners or holiday tables, with adjustments for spice levels and cooking times to suit any preference.
Whether you're serving it alongside a main course or using it as a base for a grain bowl, this dish delivers restaurant-quality results with minimal effort.
The key is attention to even cutting and consistent seasoning—once you master that, you'll have a foolproof method for creating this crispy, caramelized masterpiece every time. Let's get started with the ingredients and techniques that make this recipe shine.
Ingredients for sprouts and sweet potato
Roasting transforms these humble ingredients into a restaurant-quality side with perfect crispy edges and tender centers.
| Ingredient | Amount | Notes |
|---|---|---|
| Medium Sweet Potatoes 🍠 | 2 lbs | Cut into 1-inch cubes, even size |
| Brussels Sprouts 🥬 | 1 ½ lbs | Trimmed, halved lengthwise |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For tossing and roasting |
| Smoked Paprika 🌶️ | 1 tbsp | For deep, smoky flavor |
| Brown Sugar 🍯 | 1 tbsp | Lightly caramelizes edges |
| Garlic Powder 🧄 | 1 tsp | Enhances peppery depth |
| Onion Powder 🧅 | 1 tsp | Balances flavors subtly |
| Cayenne Pepper 🔥 | ¼ tsp | Adjust for heat preference |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for texture |
| Fresh Rosemary 🌿 | ¼ cup | Chopped, for aromatic finish |
Sweet potatoes are the foundation—orange-fleshed varieties like Beauregard provide the best balance of sweetness and texture. Look for firm, unblemished tubers at Whole Foods or local farmers markets, where you'll also find the freshest Brussels sprouts. The sprouts should be tight, compact, and vibrant green—avoid any with yellowing leaves or soft spots. For the best flavor, purchase organic sweet potatoes when possible, as their higher sugar content caramelizes more beautifully during roasting. If using conventional, peel them first to remove any residual wax coatings that might inhibit browning.
No smoked paprika? Regular paprika plus a pinch of liquid smoke works in a pinch, though the flavor won't be identical. Fresh rosemary unavailable? Dried rosemary at one-third the amount maintains the aromatic profile, though it lacks the bright freshness. For the Brussels sprouts, red Brussels sprouts add visual contrast and a slightly sweeter flavor. If you prefer less heat, reduce the cayenne to 1/8 teaspoon or omit entirely. The brown sugar can be substituted with maple syrup for a more pronounced caramelization, though it may darken the sweet potatoes more quickly during roasting. For optimal texture, cut both the sweet potatoes and Brussels sprouts to even sizes—this ensures uniform cooking and crispiness.
Store prepped sweet potatoes and Brussels sprouts in separate airtight containers in the refrigerator for up to 3 days before roasting—they'll keep their texture better than if stored cut for longer periods. Once roasted, this dish reheats beautifully in a 400°F oven for 5-7 minutes, though the crispiness may diminish slightly. For meal prep, portion into glass containers with parchment paper between layers to maintain crispness for 3-4 days. Freeze individual portions for up to 2 months—thaw and reheat directly from frozen for best results. The flavors actually deepen after the first day, making this an ideal make-ahead dish for busy weeknights.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe when I’m too tired to wash another dish. Toss everything—sweet potatoes, Brussels sprouts, olive oil, and that smoky paprika—onto one sheet pan, and let the oven do the work. No chopping boards, no fuss.
- Sweet Heat Balance: Between us, the brown sugar and smoked paprika combo is pure genius. The sweet potatoes caramelize into something almost dessert-like, while the sprouts get that crispy, slightly bitter edge—like a flavor hug for your taste buds.
- Meal Prep MVP: Honestly, this keeps for days in the fridge, and the flavors only get better. Pack it for lunches or reheat it for dinner—it’s my go-to when I need something hearty but still light. (Yes, even on a Tuesday night.)
- Budget-Friendly Feast: Sweet potatoes and Brussels sprouts are about as affordable as veggies get, and a little olive oil and spices stretch this into a full meal. I’ve fed four people for under $10 with this—no guilt, all satisfaction.
Step-by-step instructions for roasted sweet potatoes and Brussels sprouts
Master this technique for perfectly crispy sweet potatoes and caramelized Brussels sprouts every time.
Prep Vegetables for Even Cooking
Start by preheating your oven to 425°F—this high temperature ensures both crispy edges and tender centers. Cut the 2 lbs medium sweet potatoes into 1-inch cubes, ensuring each piece is roughly the same size for even cooking. For the 1.5 lbs Brussels sprouts, trim the ends and halve them lengthwise, removing any yellow or wilted leaves.
Spread the cut sweet potatoes and Brussels sprouts on separate baking sheets lined with parchment paper. This prevents them from steaming and ensures maximum crispiness. I like to arrange them in a single layer with about ½-inch between each piece—this allows hot air to circulate freely and promotes even browning.
Season and Toss with Oil
In a large bowl, combine the 0.5 cup extra-virgin olive oil, 1 tbsp smoked paprika, 1 tbsp brown sugar, 1 tsp garlic powder, 1 tsp onion powder, 0.25 tsp cayenne pepper, 1.5 tsp kosher salt, and 0.5 tsp black pepper. Whisk vigorously until the spices are fully dissolved into the oil and the mixture is evenly distributed.
Add the sweet potatoes and Brussels sprouts to the bowl and toss gently but thoroughly to coat every surface with the seasoned oil. I use my hands for this step—it ensures even distribution and helps break up any clumps. For extra flavor, sprinkle the 0.25 cup chopped fresh rosemary over the top and toss again. The rosemary will infuse its aromatic essence into the oil as it roasts.
Roast in Two Batches for Perfect Crispiness
Divide the seasoned vegetables between two baking sheets, spreading them in a single layer. Place them on the middle rack of your oven—this position ensures even heat distribution. Roast for 20 minutes, then carefully flip each piece using tongs. This flipping is crucial for achieving crispy edges on all sides.
Return the trays to the oven and continue roasting for another 15-20 minutes until the sweet potatoes are deep golden brown with crispy edges and the Brussels sprouts are charred in spots while still tender inside. The sweet potatoes should pierce easily with a fork, and the Brussels sprouts should be slightly blistered. Real talk: don't walk away during this time—check frequently after the 15-minute mark to prevent burning.
Rest and Serve Immediately
Remove the vegetables from the oven and let them rest on the baking sheets for 5 minutes. This resting period allows the residual heat to finish cooking the centers while preventing a temperature shock when transferred to serving dishes. The sweet potatoes will be incredibly crispy on the outside but still tender inside, while the Brussels sprouts will have developed a perfect caramelized bite.
Transfer the roasted vegetables to a serving platter, sprinkling with any accumulated juices from the baking sheets. The combination of smoky paprika, caramelized brown sugar, and fresh rosemary creates a flavor profile that balances the natural sweetness of the sweet potatoes with the peppery bite of the Brussels sprouts. Serve immediately while still hot for the best texture and flavor contrast.
Pro Tips For Making Sprouts And Sweet Potato
- CUT SPROUTS IN HALVES—NOT QUARTERS: I learned this the hard way—quartering Brussels sprouts makes them turn to mush when roasted with sweet potatoes. Halves keep them crisp at the edges while letting the smoky paprika caramelize properly. (Yes, even the tough outer leaves get tender this way.)
- ROAST SWEET POTATOES AT 425°F: Too low, and they steam into sad, gummy blobs. Too high, and they burn before the sprouts catch up. Start them at 425°F for 20 minutes uncovered, then toss with sprouts and lower to 400°F—this guarantees caramelized edges without char.
- TOSS WITH OIL AFTER ROASTING: Drizzling olive oil before roasting makes sweet potatoes greasy and unevenly cooked. Wait until they’re halfway done (20 minutes in), then toss everything together—this lets the oil soak into the crispy edges and bind the smoked paprika to the sprouts.
- USE LESS BROWN SUGAR—IT BURNS FAST: I used to dump in the whole tablespoon, and it’d turn bitter. Start with 1 teaspoon, then sprinkle the rest after the first 15 minutes of roasting. This keeps the sweetness balanced and prevents a burnt sugar crust on the sprouts.
Make-ahead tips for sprouts and sweet potato
Prep Ahead Strategy
Cut the sweet potatoes and Brussels sprouts up to 3 days in advance and store them separately in airtight containers in the fridge. This saves you 20 minutes of prep time on busy weeknights. Just toss them with the seasoned oil right before roasting—no extra steps needed. 💡
Roasting Timeline
Roast the sweet potatoes and Brussels sprouts in separate batches if you're short on oven space. Sweet potatoes take slightly longer—25-30 minutes total—while Brussels sprouts need about 20-25 minutes.
Start with the sprouts first since they cook faster, then add the sweet potatoes to the oven 5 minutes later.
Storage Solutions
Store roasted portions in glass containers with parchment paper between layers to maintain crispiness for 3-4 days. For longer storage, freeze individual servings for up to 2 months. Thaw and reheat directly from frozen at 400°F for 8-10 minutes—the texture stays surprisingly crispy. ❄️
Reheating Secrets
For best results, reheat in a single layer on a baking sheet at 400°F for 5-7 minutes instead of microwaving. The oven method restores crispiness better than any microwave method. If using leftovers, add a splash of water or broth to the baking sheet to prevent drying out.
Meal Prep Hack
Double the recipe and store half for later—this dish tastes even better the next day as flavors meld. Portion into individual containers and label with reheating instructions. I like to keep one batch in the fridge for quick lunches or as a side for dinner.
Freezer-Friendly
Freeze roasted portions in single-serving bags with parchment paper separating layers. When ready to eat, thaw overnight in the fridge, then reheat in the oven. The texture remains crispy and the flavors stay vibrant—no soggy sides here! 🍽️
Nutrition facts
Frequently asked questions
Can I substitute regular potatoes for sweet potatoes in this recipe?
While you can use regular potatoes, the flavor and texture won't be the same. Sweet potatoes have a natural sweetness and creamier texture that pairs beautifully with the peppery Brussels sprouts. If you must substitute, try Yukon Golds—they're the closest in sweetness, though they won't develop the same caramelized crust. For best results, stick with sweet potatoes—they're the star of this dish!
How do I prevent Brussels sprouts from burning while roasting?
Start checking them at 15 minutes—they cook faster than sweet potatoes. Use tongs to flip them carefully, and spread them out in a single layer with space between pieces. If they brown too quickly, reduce the oven temperature to 400°F for the final 5-10 minutes to finish cooking gently. The goal is charred edges, not burnt centers!
Can I make this recipe in an air fryer instead of the oven?
Yes! Preheat your air fryer to 400°F and cook in 2 batches for 12-15 minutes, shaking the basket every 5 minutes. Sweet potatoes need slightly longer—about 18-20 minutes total—while Brussels sprouts cook in 12-15 minutes. Toss with the same seasoning blend, but reduce the oil to 1 tablespoon since air fryers don't require as much. Watch closely to avoid over-browning!
What's the best way to add protein to this dish?
This recipe pairs perfectly with plant-based proteins like crispy tofu or chickpeas—toss them with the same seasoning blend and roast alongside. For meat eaters, add crumbled bacon or grilled chicken after roasting. To keep it vegan, try spiced lentils or marinated tempeh for a hearty meal. The smoky paprika ties all the flavors together beautifully!
Why did my Brussels sprouts turn mushy instead of crispy?
Overcrowding or uneven cutting are the most common causes. Make sure each half has the same thickness and spread them in a single layer with space between pieces. Also, check for doneness at 15 minutes—they should be tender but still hold their shape. If they're already soft, they've been in too long. For next time, reduce cooking time by 2-3 minutes and flip more frequently!