Side Dishes
This sweet potato and celery recipe transforms humble ingredients into a smoky, caramelized side dish that steals the show at any table. The secret lies in roasting sweet potatoes and celery together with aromatic spices, creating a perfect balance of sweetness and earthy depth.
I developed this recipe after realizing how often these two vegetables get overlooked—until now.
The magic happens when you roast the vegetables at high heat until their edges develop that irresistible char. Sweet potatoes caramelize beautifully, while celery adds a satisfying crunch that contrasts perfectly.
A touch of smoked paprika and garlic powder elevates the flavors, turning a simple side into something restaurant-worthy. This dish is vegetarian-friendly and packed with nutrients.
What you’ll end up with is a smoky roasted trio that’s tender yet slightly crisp, with edges that are deeply caramelized and aromatic.
The sweetness of the potatoes pairs wonderfully with the subtle bitterness of celery, creating a harmonious flavor profile that works as a side dish, salad base, or even a light main when paired with protein. It’s simple, foolproof, and impossible to resist.
This recipe is incredibly versatile—serve it alongside grilled meats, roasted chicken, or even as a hearty vegetarian meal with a sprinkle of fresh herbs. The best part? It’s ready in under 45 minutes, making it perfect for weeknight dinners or meal prep. Let’s get started!
Ingredients for sweet potato and celery
Humble ingredients transformed into a restaurant-worthy smoky roasted trio.
| Ingredient | Amount | Notes |
|---|---|---|
| Sweet Potatoes 🍠 | 2 lbs | Medium size, peeled and cubed |
| Celery Stalks 🧅 | 6 whole | Trimmed and cut into 2-inch pieces |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For high-heat roasting |
| Smoked Paprika 🌶️ | 1 tbsp | For deep smoky flavor |
| Garlic Powder 🧄 | 1 tsp | Freshly ground preferred |
| Ground Cumin 🌿 | ½ tsp | Toasted for depth |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Fresh Thyme Leaves 🌿 | ¼ cup | Chopped, stems removed |
| Balsamic Vinegar 🍷 | 1 tbsp | For finishing drizzle |
| Fresh Parsley 🌿 | 0.15 cup | Chopped, for garnish |
The sweet potatoes are the star here—look for vibrant orange flesh with no soft spots, which means they'll caramelize beautifully. Costco or Trader Joe's usually have the best organic selection, but any standard grocery store will do. Celery should be crisp with no brown spots; the green stalks add the most flavor. For the spices, Penzeys or bulk bins at Whole Foods are ideal, but even the supermarket spices work if they're fresh. The key is toasting the spices lightly in a dry pan for 30 seconds before mixing—they'll develop that nutty aroma that makes this dish sing.
No smoked paprika? Substitute with 1 tsp regular paprika plus a pinch of liquid smoke—it's a game-changer. Fresh thyme is ideal, but dried thyme at one-third the amount works in a pinch. The balsamic vinegar can be swapped for aged red wine vinegar, though it won't have the same depth. For extra richness, add 1 tbsp tahini to the olive oil before tossing. The celery can be swapped for fennel bulbs if you want a sweeter, anise-like flavor—just cut them into thin slices. And trust me, don't skip the fresh parsley—it brightens everything up at the end.
Roast the veggies at 450°F for maximum caramelization—those charred edges are what everyone will rave about. Store leftovers in an airtight container for up to 5 days in the fridge, though they're honestly better the next day as flavors meld. For meal prep, portion into glass containers—they reheat beautifully in the microwave or oven. Freezing isn't ideal because celery gets mushy, but you can freeze just the sweet potatoes separately for up to 3 months. The balsamic drizzle keeps best in the fridge for 6 months, so stock up.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe—just toss the sweet potatoes and celery on a sheet pan, drizzle with olive oil, and let the oven do the work. No chopping boards to clean, no extra pots, just pure, hands-off simplicity.
- Smoky Sweet Crunch: That smoked paprika? It’s the secret weapon—deep, earthy, and just a little sweet, especially when it caramelizes on the edges. The celery adds this unexpected crispness that balances the creamy potato perfectly.
- Meal Prep MVP: Between us, this is my go-to for lunches all week. Roast a big batch on Sunday, and you’ve got a hearty side for salads, bowls, or even a quick breakfast hash. Honestly, I’ve even microwaved leftovers straight from the fridge—still delicious.
- Budget-Friendly Staple: Sweet potatoes and celery are dirt cheap, and a little olive oil and spices stretch this dish further than you’d think. I’ll be real: it’s the kind of recipe that makes grocery day feel like a win, not a chore.
Step-by-step instructions for smoky roasted sweet potatoes and celery
Here's how to transform humble sweet potatoes and celery into a smoky, caramelized masterpiece with perfect charred edges.
Prep and Season the Vegetables
Start by preheating your oven to 425°F with the rack positioned in the middle position. While it heats, peel the 2 lbs sweet potatoes and cut them into 1-inch cubes. I like to use a sharp chef's knife for this—it gives you cleaner cuts and prevents the sweet potatoes from turning mushy.
Trim the 6 whole celery stalks by removing the leafy ends and cut them into 2-inch pieces. The larger pieces ensure they roast evenly without turning to mush. In a large bowl, combine the sweet potatoes and celery. Drizzle over the 0.25 cup extra-virgin olive oil and toss gently to coat evenly. Add the 1 tbsp smoked paprika, 1 tsp garlic powder, 0.5 tsp ground cumin, 1.5 tsp kosher salt, and 0.5 tsp black pepper. Toss again until every piece is thoroughly coated and the spices are distributed.
Roast Until Caramelized and Charred
Spread the seasoned vegetables in a single layer on two large rimmed baking sheets, leaving about 1 inch of space between each piece. This ensures they roast evenly and develop those beautiful charred edges. Place the baking sheets on the middle rack and roast for 25 minutes, stirring once halfway through the cooking time. You'll know it's time to stir when you see the edges beginning to brown and the vegetables softening slightly.
After stirring, continue roasting for another 15-20 minutes until the sweet potatoes are tender when pierced with a fork and the celery has softened but still holds its shape. The edges should be deep golden brown with some charred spots—this is where the magic happens. If you don't see enough char, return the sheets to the oven for another 5 minutes.
Finish with Fresh Herbs and Balsamic
Once the vegetables are perfectly roasted, remove them from the oven and transfer them to a large serving bowl. Sprinkle the 0.25 cup fresh thyme leaves and 0.15 cup fresh parsley over the top, tossing gently to distribute the herbs evenly. Drizzle with the 1 tbsp balsamic vinegar and toss one final time to combine. The balsamic adds a bright, tangy contrast to the smoky, caramelized flavors.
Let the roasted trio rest for 3-5 minutes before serving. This brief resting period allows the flavors to meld together and the vegetables to reach their ideal serving temperature. The result should be sweet potatoes with a tender interior and crispy, caramelized exterior, paired with celery that's softened but still holds its structure. Serve immediately while still warm for the best texture and flavor experience.
Pro Tips For Making Sweet Potato And Celery
- CUT CELERY LENGTHWISE: I learned this the hard way—chopping celery into thin rounds means it turns to mush while sweet potatoes roast. Instead, slice stalks into ¼-inch-wide matchsticks lengthwise (like fries) so they crisp up alongside the potatoes. They’ll hold their shape and soak up that smoky paprika better.
- ROAST POTATOES IN BATCHES: Crowding the pan? Don’t. Sweet potatoes need space to brown, not steam into sad, pale lumps. Roast them in two rounds if needed—first batch gets cut-side down for 20 minutes at 425°F, then flip and add the second batch. Your oven’s not a sauna, and neither are your potatoes.
- SALT THE CELERY FIRST: Skip salting the celery raw? Big mistake. Toss it with a pinch of salt and olive oil before roasting—it draws out moisture, so it crisps instead of wilting. I used to forget, and the celery would end up soggy, like someone microwaved it instead of roasted it.
- USE GARLIC POWDER LAST: Smoked paprika needs room to shine, but garlic powder burns faster than you’d think. Toss the roasted sweet potatoes and celery with paprika first, then sprinkle garlic powder right before serving. That way, you get the depth without the bitter char—yes, even if you’re impatient like me.
Make-ahead tips for this dish
Prep Ahead Strategy
I always recommend prepping the sweet potatoes and celery the night before if you're short on time. Peel and cube the sweet potatoes, then store them in an airtight container with a damp paper towel to prevent browning.
Trim the celery and store it separately in a sealed container with a dry paper towel. This gives you a head start—just season and roast in the morning. 💡
Roasting in Batches
If your oven can't handle both baking sheets at once, roast the sweet potatoes first for 20 minutes, then add the celery to the same pans (or swap pans) and roast for 15-20 minutes.
The sweet potatoes will continue cooking while the celery roasts, saving you time and energy. Just watch for those charred edges—they're the star of the show!
Storage Solutions
For leftovers, store the roasted trio in an airtight glass container in the fridge for up to 5 days. The flavors actually deepen overnight, making it even more delicious for lunch the next day.
I like using Pyrex storage containers because they're microwave-safe and stackable. When reheating, cover with a damp paper towel and microwave for 1-2 minutes to restore crispiness. ❄️
Freezing for Later
While celery doesn't freeze well, you can freeze just the sweet potatoes separately for up to 3 months. Roast them ahead of time, let them cool completely, then portion into freezer bags with 1 inch of headspace.
Thaw overnight in the fridge before reheating. For a quick meal, toss frozen sweet potatoes with fresh celery (roasted separately) and herbs when ready to serve.
Meal Prep Hack
Double the recipe and store half for the week! Divide the roasted mix into 4 portion-sized containers—each makes a great side or light lunch. Add a sprinkle of fresh parsley and balsamic just before eating to keep it vibrant.
I love pairing these with grilled chicken or tofu for a complete meal. The prep takes 15 minutes and saves hours during the week. 💪
Long-Term Balsamic
Make extra balsamic drizzle by mixing ½ cup balsamic vinegar with 1 tbsp honey and 1 tsp Dijon mustard. Store in a small jar in the fridge for up to 6 months.
This keeps best in the fridge and adds a gourmet touch to any dish. Use it on salads, roasted veggies, or even drizzle over yogurt for a tangy twist. 🍷
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of sweet potatoes?
You can try, but the flavor and texture will be different. Sweet potatoes have a natural sweetness that caramelizes beautifully, while regular potatoes stay starchier and less flavorful. For a similar effect, try yams or purple potatoes—they hold up well to roasting and add vibrant color. If you must use regular potatoes, increase the smoked paprika to 2 tbsp for more depth.
How do I prevent celery from turning mushy?
Celery's delicate texture is easy to overcook! Roast it at 425°F for only 15-20 minutes (after the initial 25 minutes with sweet potatoes) and keep the pieces 2 inches long. For extra crispness, add celery to the baking sheet just 10 minutes before the sweet potatoes are done. The key is high heat and quick cooking—don't let it sit too long!
What other vegetables pair well with this recipe?
This dish works beautifully with fennel (for anise notes), red onion (for sweetness), or bell peppers (for crunch). Add them to the baking sheet with the celery for the last 10-15 minutes of roasting. For a heartier meal, toss in chickpeas or quinoa after roasting. The sweet potatoes and celery combo is already balanced, so add veggies that complement their earthy-sweet profile.
Can I make this recipe in an air fryer?
Toss the cubed sweet potatoes and celery with oil and spices, then air fry at 400°F in batches for 12-15 minutes, shaking the basket halfway. The air fryer gives you crispy edges faster than an oven, but watch closely—celery can dry out quickly. For best results, roast sweet potatoes first (10 minutes), then add celery for the final 5-7 minutes.
Why does my dish taste bland?
Blandness usually means the spices didn't stick well or the vegetables weren't roasted long enough. Toss the veggies thoroughly with oil and spices, and roast until edges are deep golden brown with char. For extra flavor, add 1 tsp maple syrup with the balsamic or sprinkle 1 tbsp nutritional yeast before serving. Fresh herbs (like thyme or parsley) also brighten the dish—don't skip them!