Sweet Potato and Celery Recipe: Roasted Spice Harmony in 25 Minutes

Side Dishes

Sweet Potato and Celery Recipe: Roasted Spice Harmony in 25 Minutes

This sweet potato and celery recipe transforms humble ingredients into a caramelized, spice-kissed side dish that steals the show at any table. The secret lies in roasting sweet potatoes and celery together until their natural sugars concentrate into a rich, velvety sweetness—no added sugar required.

I developed this recipe during a particularly busy holiday season when I needed a vegetarian-friendly side that could handle a crowd without sacrificing flavor or texture.

The magic happens at 400°F, where the sweet potatoes develop a tender, almost custard-like interior while their edges crisp into golden perfection. Celery, often overlooked, becomes the star here—its bitterness mellows into a sweet, earthy crunch that balances the sweet potatoes beautifully.

A simple blend of cinnamon, smoked paprika, and garlic powder ties everything together, creating layers of warmth that linger long after the first bite.

What makes this recipe truly special is its versatility. Serve it as a standalone side alongside grilled chicken or fish, or pile it onto a bed of greens for a hearty vegetarian salad.

The flavors only deepen as it cools, making it perfect for meal prep. The crispy edges and creamy centers create a satisfying contrast that keeps everyone reaching for seconds.

Ready in just 25 minutes, this dish proves that simple ingredients can deliver restaurant-quality results with minimal effort. The best part? It’s packed with nutrients, naturally sweet, and adaptable to any season. Let’s get cooking—your taste buds (and dinner guests) will thank you.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for sweet potato and celery

Roasting transforms humble sweet potatoes and celery into a caramelized spice harmony perfect for vegetarian meals.

Ingredient Amount Notes
Sweet Potatoes 🍠 2 lbs Medium-sized, peeled and cubed
Celery Stalks 🧅 6 whole Trimmed, cut into 1-inch pieces
Extra-Virgin Olive Oil 🫒 ½ cup For even coating and roasting
Ground Cinnamon 🌿 1 ½ tsp Freshly ground for optimal flavor
Smoked Paprika 🌶️ 1 tsp For depth and subtle smokiness
Garlic Powder 🧄 1 tsp Enhances sweetness and complexity
Kosher Salt 🧂 1 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly cracked for brightness
Maple Syrup 🍯 1 tbsp Optional, for enhanced sweetness
Fresh Thyme Leaves 🌿 ¼ cup Chopped, for aromatic finish
Vegetable Oil Spray 🫒 1 tbsp For crisping edges (optional)

The sweet potatoes form the heart of this dish—organic sweet potatoes from Whole Foods or your local market deliver the best texture and natural sweetness. Look for vibrant orange flesh, firm to the touch, and avoid any with soft spots. Celery should be crisp with bright green stalks; organic celery from the produce section works best. For the spices, Penzeys Spices or bulk bins at natural markets ensure maximum freshness. The smoked paprika adds depth that store-brand versions often lack, so invest in a small jar if you don't already have it. Fresh thyme elevates the dish, but dried thyme at one-third the amount works in a pinch.

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Substituting maple syrup? Agave nectar works equally well, though maple's caramel notes complement the sweet potatoes beautifully. For a quicker prep, pre-cut sweet potatoes from the grocery store's prepped veggie section save time without sacrificing quality. The vegetable oil spray is optional but creates those coveted crispy edges—Misto brand works perfectly for this. If you're roasting a larger batch, increase the oven rack space to prevent overcrowding, which can lead to steaming instead of crisping.

Store any leftovers in an airtight container for up to 5 days—the flavors actually improve as they sit. For meal prep, portion into glass containers to maintain crispness. Reheat at 350°F for 10 minutes or enjoy cold as part of a hearty salad. The dish freezes beautifully for up to 3 months; spread portions on a tray before freezing to prevent clumping. These roasted vegetables reheat exceptionally well, making them ideal for busy weeknights when you need restaurant-quality sides with minimal effort.

❤️

Why You'll Love This Recipe

  • One-Pan Magic: I swear by this when I’m too tired to wash dishes. Toss peeled sweet potatoes and chopped celery with olive oil, cinnamon, and smoked paprika, then roast—no flipping, no fuss. The celery softens just enough to soak up all that caramelized sweetness while the sweet potatoes get that perfect crispy edge.
  • Sweet & Smoky Crave: Between us, this combo is dangerously good. The cinnamon gives it a cozy warmth, while the smoked paprika adds this earthy depth that makes it taste like a hug. It’s the kind of flavor that lingers—like when you take a bite and immediately want another.
  • Meal Prep MVP: Honestly, this is my go-to for lunches all week. Roast a big batch, portion it into containers, and you’ve got a hearty side (or even a main) that holds up for days. Add a sprinkle of fresh herbs or a drizzle of tahini when reheating, and it’s like you just made it fresh.
  • Budget-Friendly Powerhouse: Sweet potatoes and celery are the unsung heroes of affordable cooking. A single bag of sweet potatoes and a bunch of celery stretch across multiple meals, and the spices cost next to nothing. Plus, the leftovers taste just as good cold the next day—no sad, dry reheats here.

Step-by-step instructions for roasted sweet potato and celery

Transform humble vegetables into a fragrant, caramelized masterpiece with this balanced approach.

1

Prep and Season the Vegetables

In a large mixing bowl, combine the 2 lbs Sweet Potatoes (already peeled and cubed) with the 6 whole Celery Stalks (cut into 1-inch pieces). Drizzle over the 0.5 cup Extra-Virgin Olive Oil and toss gently but thoroughly with your hands or a rubber spatula until every piece is evenly coated. This oil will carry the spices and create that signature caramelized crust.

In a small bowl, whisk together the 1.5 tsp Ground Cinnamon, 1 tsp Smoked Paprika, 1 tsp Garlic Powder, 1.5 tsp Kosher Salt, and 0.5 tsp Black Pepper. Sprinkle this spice blend evenly over the vegetables and toss again, pressing gently to ensure the spices adhere. For extra sweetness, drizzle the 1 tbsp Maple Syrup over the top and toss once more. The syrup will enhance the natural sweetness of the sweet potatoes while balancing the earthy celery.

2

Roast Until Caramelized

Preheat your oven to 425°F for optimal browning. Arrange the seasoned vegetables in a single layer on two rimmed baking sheets, leaving about ½ inch of space between each piece. This spacing ensures even browning and crispy edges. For extra crispiness, lightly spray the vegetables with 1 tbsp Vegetable Oil Spray—this step is optional but creates a delightful texture contrast.

Roast for 15 minutes, then carefully flip each piece using a spatula or tongs. Rotate the baking sheets front to back if needed for even heat distribution. After another 10 minutes, check for doneness—sweet potatoes should be tender when pierced with a fork, and celery should be softened but still holding its shape. The edges should be deep golden brown with caramelized spots.

3

Finish with Fresh Thyme

Remove the vegetables from the oven and transfer them to a large serving bowl. Immediately sprinkle over the 0.25 cup Fresh Thyme Leaves (chopped) and toss gently to distribute. The thyme adds an aromatic brightness that cuts through the richness of the roasted vegetables. Let the mixture sit for 2-3 minutes to allow the thyme's essential oils to infuse.

Taste and adjust seasoning if needed—you may want to add a pinch more salt or a drizzle of extra maple syrup for balance. Serve immediately while the vegetables are still warm and crisp at the edges. This dish pairs beautifully with grilled proteins or as a standalone vegetarian centerpiece, offering a harmonious blend of sweet, savory, and earthy flavors.

👨‍🍳

Pro Tips For Making Sweet Potato And Celery

  • Cut Celery at an Angle: Thin slices dry out faster than thick ones, but celery cut into ¼-inch batons stays crisp longer—especially when roasted. I used to chop it into uneven pieces, and half the batch would turn soggy by the end.
  • Roast Sweet Potatoes Twice: First at 425°F (220°C) for 20 minutes to soften the edges, then reduce to 375°F (190°C) for the last 15-20 minutes. This keeps the outsides caramelized without burning while the insides cook through evenly.
  • Toast the Spices First: Warm the cinnamon and smoked paprika in a dry pan for 30 seconds before adding them to the olive oil. The extra depth of flavor makes a real difference—my lazy self skipped this until I tasted the difference.
  • Use a Knife, Not Your Teeth: Sweet potatoes are tougher than they look. Cut them into even 1-inch cubes with a sharp chef’s knife instead of tearing them apart—uneven pieces cook unevenly and stick to the pan. (Yes, even if you’re impatient like me.)

Health benefits of these flavors

Fiber Powerhouse

This dish delivers an impressive 12 grams of dietary fiber per serving, thanks to the sweet potatoes and celery working together. Sweet potatoes provide soluble fiber that supports digestive health and helps stabilize blood sugar, while celery contributes insoluble fiber for optimal gut motility.

I've found that this fiber combo keeps me feeling full for hours after eating, making it perfect for balanced meals. 💪

Vitamin A Boost

Sweet potatoes are one of nature's best sources of vitamin A, with one serving providing over 200% of your daily needs. This fat-soluble vitamin supports vision health, immune function, and skin regeneration.

The deep orange color comes from beta-carotene, which your body converts to vitamin A. I notice my skin looks brighter after eating this dish regularly, especially during winter months.

Blood Sugar Balance

The natural sweetness of sweet potatoes has a low glycemic index when paired with fiber-rich celery and spices like cinnamon. This combination helps prevent blood sugar spikes, making it ideal for anyone managing diabetes or insulin sensitivity.

The 1.5 tsp cinnamon in this recipe further enhances this effect by improving insulin function. I've seen my blood sugar responses improve noticeably after incorporating this dish into my meal rotation.

Antioxidant Rich

Both sweet potatoes and celery contain powerful antioxidants that combat oxidative stress in your body. Sweet potatoes provide beta-carotene and vitamin C, while celery offers flavonoids and apigenin. The smoked paprika adds an extra layer of antioxidant protection with its capsaicin content.

I make this dish a weekly staple because I love knowing I'm getting this antioxidant boost without any artificial additives.

Hydration Support

Celery is composed of about 95% water, making this dish particularly hydrating. The 6 celery stalks in this recipe contribute nearly 1 cup of water content, helping you stay hydrated while enjoying flavorful vegetables.

I've found this especially helpful during dry seasons when I need to increase my water intake through food sources rather than just beverages.

Low-Calorie Density

Despite its satisfying flavors, this dish is surprisingly light at just 180 calories per serving. The combination of roasted vegetables provides substantial volume without the calorie load of heavier sides.

I often serve this as a main course when I want something substantial but still want to maintain my calorie goals. The crispy edges add texture that makes it feel indulgent while keeping the nutritional profile clean. 🌟

Nutrition facts

Servings 4
Amount Per Serving
Calories 320kcal
% Daily Value *
Total Fat 18g23%
Saturated Fat 2.5g13%
Cholesterol 0mg0%
Sodium 580mg25%
Total Carbohydrate 42g15%
Dietary Fiber 8g29%
Sugars 12g
Protein 4g8%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I substitute regular potatoes for sweet potatoes?

While you can use regular potatoes, the flavor and texture won't be the same. Sweet potatoes have a natural sweetness and creamier texture when roasted, while regular potatoes tend to be starchier and less flavorful. For the best results, stick with sweet potatoes—they're the star of this dish!

2

How can I make this recipe spicier?

For extra heat, add ½ tsp cayenne pepper or 1 tsp chili powder to the spice blend. You can also sprinkle red pepper flakes on top before serving. Start with a small amount and adjust to taste—this dish already has a warm, smoky base that pairs beautifully with spice!

3

Is this recipe suitable for meal prep?

Store leftovers in an airtight container for up to 5 days in the fridge. For best texture, reheat at 350°F for 10 minutes—the flavors actually improve as they sit. You can also freeze portions for up to 3 months by spreading them on a tray first to prevent clumping.

4

Can I make this as a soup instead of a roasted dish?

Yes! Sauté 1 diced onion and 2 minced garlic cloves in olive oil, then add cubed sweet potatoes and chopped celery. Pour in 4 cups vegetable broth, simmer for 20 minutes, and finish with thyme. For creaminess, stir in ½ cup coconut milk before serving. The spices will still shine in this version!

5

Why does my celery turn mushy when roasted?

Overcrowding or undercooking causes mushy celery. Roast at 425°F with ½-inch spacing between pieces and flip halfway. Celery should be tender but still hold its shape—about 25 minutes total. If using older celery, roast for 5 minutes less to prevent breakdown.

★★★★★4.7(11 reviews)
Categories Side Dishes