Sweet Potato Strings Recipe: Crispy Celery Crown Over Smoky Paprika Bites

Side Dishes

Sweet Potato Strings Recipe: Crispy Celery Crown Over Smoky Paprika Bites

Sweet potato strings transform humble sweet potatoes into a crispy, restaurant-worthy side dish that steals every meal. The secret lies in thinly sliced sweet potatoes tossed in smoky paprika and roasted until golden—each bite delivers a perfect balance of tender interior and crunchy exterior.

This vegetarian-friendly recipe is designed to elevate any plate, whether served as a standalone dish or alongside grilled meats and roasted vegetables.

What sets this recipe apart is the celery crown topping—a playful yet elegant garnish that adds freshness and visual appeal. The smoky paprika seasoning infuses the sweet potatoes with warmth, while a touch of olive oil ensures they develop that irresistible crispy texture.

No special equipment is needed; just a sharp knife or mandoline for even slices and a baking sheet for even roasting.

By the time you pull these from the oven, you’ll have a dish that’s golden, aromatic, and packed with flavor—ready to be served immediately. The strings hold their shape beautifully, making them perfect for plating with dips like garlic aioli or creamy tahini.

This recipe proves that sweet potatoes can be more than just a side; they’re a star in their own right.

Whether you’re hosting a dinner party or simply craving a flavorful vegetarian side, these sweet potato strings deliver restaurant-quality results with minimal effort. The best part? They reheat beautifully, so you can prepare them ahead and enjoy them at their crispy best.

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

Ingredients for sweet potato strings

Crispy sweet potato strings with smoky paprika and celery crown garnish—this vegetarian side steals the show.

Ingredient Amount Notes
Sweet Potatoes 🍠 2 lbs Medium size, peeled and cut into strings
Extra-Virgin Olive Oil 🫒 ¼ cup For crispy texture and richness
Smoked Paprika 🌶️ 2 tbsp For authentic smoky flavor
Garlic Powder 🧄 1 tsp Enhances savory depth
Salt 🧂 1 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly ground for best flavor
Celery Stalks 🥬 2 whole For celery crown garnish
Fresh Parsley 🌿 ¼ cup Chopped for fresh garnish
Lemon Juice 🍋 1 tbsp Brightens flavors
Cayenne Pepper 🔥 ¼ tsp Optional for heat
Vegetable Oil Spray 🫒 1 spray For even crisping

Sweet potatoes are the star here, and orange-fleshed varieties like Jewel or Beauregard work best—they're sweeter and hold their shape. Trader Joe's and Whole Foods always have them pre-peeled for convenience, but if you're buying whole, look for firm, heavy tubers with smooth skin. The strings need to be thin—about 1/8-inch thick—so use a mandoline if you're feeling fancy, or a sharp knife with steady hands. Pro tip: Toss the cut strings in cold water for 5 minutes before roasting to remove excess starch, which helps them crisp up better. I always buy extra because they disappear fast at dinner parties.

No smoked paprika? Regular paprika plus a pinch of liquid smoke works in a pinch, though it's not quite the same. The celery crown is where this dish gets its playful touch—thinly slice the ends of the celery stalks into half-moons (about 1/16-inch thick) and arrange them like a crown on top. Fresh parsley is ideal, but dried parsley at one-third the amount gives a similar pop of color. Love heat? Add the cayenne, but trust me, the smoky paprika brings enough flavor without it. The olive oil is non-negotiable here—it's what creates that perfect crispy exterior. Trader Joe's has a great affordable extra-virgin option if you're not into splurging on fancy bottles.

These strings are best served immediately, but if you need to prep ahead, store them in an airtight container for up to 2 days. Reheat in a 375°F oven for 5-10 minutes until crispy again. For the celery crown, keep it separate until serving—it wilts fast when reheated. I always make a double batch because they reheat beautifully for lunches. The secret to restaurant-quality results? Don't overcrowd the baking sheet—give them space to crisp up properly. And if anyone asks, these are 100% worth the extra minute of slicing.

❤️

Why You'll Love This Recipe

  • One-Pan Magic: I swear by this for nights when I’d rather watch TV than scrub pots—just spiralize, toss with olive oil, and roast. The strings caramelize right on the tray, crispy at the edges but still tender inside.
  • Smoky-Sweet Crunch: That smoked paprika and garlic powder combo? It’s the secret weapon—earthy, slightly sweet, and addictive. The strings develop this perfect crunch that disappears faster than I can finish a bag of chips.
  • Meal Prep MVP: Between us, these keep perfectly for days in the fridge. I’ll throw a handful in salads, toss them into grain bowls, or even snack straight from the container. (Yes, even on a Tuesday night.)
  • Budget Crunch: Sweet potatoes stretch a long way, and these ingredients? All pantry staples. I’ve made a full batch for under $5 and still had leftovers for my kid’s school lunch—no complaints, just empty plates.

Step-by-step instructions for sweet potato strings

Here's how to transform humble sweet potatoes into irresistibly crispy, smoky bites with that perfect celery crown finish.

1

Prep the Sweet Potatoes for Perfect Strings

Start by peeling the 2 lbs sweet potatoes using a vegetable peeler or chef's knife. I like to cut them lengthwise into ¼-inch thick slices first—this makes the stringing process much easier. Then, using a sharp mandoline or knife, carefully cut each slice into thin strips about ⅛-inch wide. You're aiming for long, even strings that will crisp beautifully.

As you work, keep the strings in a large bowl of cold water to prevent them from drying out while you finish prepping. This also helps remove any excess starch that could make them gummy during cooking. Drain and pat them completely dry with paper towels before moving to the next step—moisture is the enemy of crispy results.

2

Create the Smoky Seasoning Blend

In a small bowl, whisk together the 2 tbsp smoked paprika, 1 tsp garlic powder, 1.5 tsp salt, 0.5 tsp black pepper, and 0.25 tsp cayenne pepper. This blend is what transforms ordinary sweet potato strings into something extraordinary. I always give it a good stir to distribute the cayenne evenly—you want just a hint of heat in every bite.

In a separate small bowl, combine the 0.25 cup extra-virgin olive oil and 1 tbsp lemon juice. The acidity from the lemon juice brightens the smoky flavors while the olive oil helps create that beautiful crispy texture. Whisk these ingredients together until fully emulsified—the lemon juice should be completely incorporated with no visible separation.

3

Toss and Season the Sweet Potato Strings

Transfer the dried sweet potato strings to a large mixing bowl. Pour the seasoning blend and olive oil mixture over the strings and toss gently but thoroughly with your hands. You want every string coated evenly—this ensures consistent flavor and crispiness throughout. I like to work in batches if needed, especially with larger quantities, to make sure nothing gets missed.

Let the seasoned strings rest for 10 minutes at room temperature. This allows the flavors to penetrate slightly and the strings to dry out just enough for better crisping. Don't skip this step—it makes a noticeable difference in the final texture. While they're resting, preheat your oven to 425°F and position a rack in the middle position.

4

Bake to Crispy Perfection

Lightly spray a large baking sheet with the vegetable oil spray—this prevents sticking and helps create that extra crispy texture. Spread the seasoned sweet potato strings in a single layer, making sure they don't overlap. If you have a lot, work in batches to avoid crowding, which can lead to steaming instead of crisping.

Bake for 20-25 minutes, stirring once halfway through, until the edges are deep golden brown and the strings are crisp to the touch. You're looking for that perfect balance—crispy outside with just a hint of softness inside. The exact time depends on your oven, so keep an eye on them starting at the 18-minute mark. They'll continue crisping as they cool, so remove them when they're just about done.

5

Garnish with Celery Crowns and Fresh Parsley

While the sweet potato strings are still warm, prepare the celery crown garnish. Cut the 2 whole celery stalks diagonally into ½-inch thick slices. Then, using a small paring knife, carefully trim away the strings from the bottom of each slice to create a natural crown shape. This takes a little practice, but it's worth it for that restaurant-quality presentation.

Arrange the crispy sweet potato strings on a serving platter and top each with a celery crown. Sprinkle with the chopped 0.25 cup fresh parsley for a pop of color and freshness. Serve immediately while still crispy—these strings are best enjoyed right out of the oven. The combination of smoky, crispy sweet potatoes with the fresh celery and parsley creates a perfect balance of textures and flavors that everyone will love.

👨‍🍳

Pro Tips For Making Sweet Potato Strings

  • USE A MANDOLINE—OR A SHARP KNIFE: I tried julienning sweet potatoes with a box grater once, and let’s just say my kitchen looked like a crime scene. A mandoline gives you even, thin strings every time—about ⅛-inch thick—so they crisp up perfectly without turning to mush. If you don’t have one, a sharp chef’s knife and a steady hand work, but take your time. Rushed cuts mean uneven cooking.
  • SALT THE WATER LIKE THE OCEAN: Sweet potatoes absorb salt like sponges, and skipping this step leaves them bland no matter how much you season after. Use 2 tablespoons of salt per 4 quarts of water—yes, that’s a lot—and let them soak for 10 minutes before draining. The strings stay crispy longer, and the flavor? Actually develops.
  • DON’T OVERCROWD THE PAN: I learned this the hard way after shoving a whole sheet pan’s worth of strings into a skillet and watching them steam instead of brown. Work in batches—no more than a single layer—so they sizzle and crisp, not sweat. A hot pan with 1–2 tablespoons of olive oil (enough to coat the bottom) is your friend here. Patience pays off in crunch.
  • ROAST AT 425°F—NOT HIGHER: I was eager to blister these strings fast, so I cranked the oven to 450°F. Result? Burnt edges and raw centers. 425°F is the sweet spot: hot enough to crisp in 15–20 minutes, but gentle enough to caramelize the edges without turning them to charcoal. Flip them halfway—yes, even if you’re lazy, do it. Trust me.

Dietary considerations for this recipe

Vegetarian Powerhouse

These sweet potato strings are a vegetarian superstar packed with fiber, vitamin A, and complex carbs that keep you full and energized. A 1-cup serving delivers 400% of your daily vitamin A—essential for eye health and immune function—while the smoky paprika adds antioxidant-rich depth.

The natural sweetness satisfies cravings without refined sugars, making this a guilt-free indulgence. 💪

Gluten-Free Friendly

Naturally gluten-free, this recipe requires no substitutions—just sweet potatoes, olive oil, and spices. The smoked paprika and garlic powder provide umami depth without gluten-containing additives. Always double-check spice brands (like Penzeys or McCormick) for cross-contamination warnings if severe gluten sensitivity is a concern.

I’ve served these at gluten-free potlucks with rave reviews!

Low-Carb Adaptation

For a lower-carb version, reduce the sweet potato quantity to 1 lb and increase the celery crown garnish to 3 stalks for volume. The smoky paprika and lemon juice keep flavors vibrant while cutting net carbs by half.

Pair with a cauliflower mash or zucchini noodles for a full low-carb meal. The strings still deliver that satisfying crunch without spiking blood sugar. 🥬

Nut-Free & Allergen-Free

This recipe is completely nut-free and safe for most common allergies—just sweet potatoes, olive oil, and fresh herbs. The smoked paprika and garlic powder are typically allergen-free (verify brands like Trader Joe’s or Whole Foods for certifications).

For extra caution, use a dedicated cutting board and knife to avoid cross-contact with allergens like peanuts or tree nuts. Always label dishes clearly for guests with dietary restrictions.

Meal Prep Made Easy

Prep ahead by roasting strings in advance and storing them in an airtight container for up to 3 days. Reheat at 375°F for 5 minutes to restore crispiness. The celery crown should be added fresh—it wilts when reheated.

This makes it perfect for lunchboxes or workday meals. The smoky paprika flavor even intensifies slightly after resting, adding another layer of depth. ✨

Nutrition facts

Servings 4
Amount Per Serving
Calories 420kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 3.5g18%
Cholesterol 0mg0%
Sodium 620mg27%
Total Carbohydrate 52g18%
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 use a spiralizer for sweet potato strings?

A spiralizer works perfectly for creating sweet potato strings. Just cut the sweet potatoes lengthwise into ¼-inch slices first, then spiralize each slice. For even thickness, use the ⅛-inch blade setting. The strings will be longer and more delicate than knife-cut versions, but they'll still crisp beautifully when roasted.

2

What's the best way to store leftover sweet potato strings?

Store leftover strings in an airtight container at room temperature for up to 2 days or refrigerate for 4 days. For longer storage, freeze them for up to 3 months. To reheat, spread on a baking sheet and warm at 375°F for 5-7 minutes until crispy again. Keep the celery crown garnish separate until serving.

3

Can I make these without smoked paprika?

Yes! If you don't have smoked paprika, substitute with 1 tbsp regular paprika plus ½ tsp liquid smoke. For a different flavor profile, try 1 tsp cumin or ½ tsp chili powder instead. The key is to keep the seasoning balanced—adjust other spices accordingly. The smoky flavor is what makes these strings special, but they'll still be delicious with these alternatives.

4

Why did my sweet potato strings turn out soggy?

Soggy strings usually happen from one of three things: too much moisture (not drying them well), overcrowding on the baking sheet, or underbaking. Always pat strings completely dry before roasting and give them space on the sheet—don't overlap them. Start checking at 18 minutes and remove when golden brown. For extra crispiness, broil for 1-2 minutes at the end.

5

How can I make these strings spicier?

For extra heat, add ½ tsp cayenne pepper or 1 tsp hot sauce to the seasoning blend. You can also sprinkle red pepper flakes on top before serving. If you like a smoky-spicy combo, try ½ tsp chipotle powder instead of regular smoked paprika. Remember, flavors intensify as they cool, so start with less if you're unsure.

★★★★★5.0(1 review)
Categories Side Dishes