Vietnamese Sweet Potato Recipe: Crispy Celery-Topped Comfort in One Pan

This Vietnamese sweet potato recipe transforms humble ingredients into a crispy, golden dish that balances earthy sweetness with savory depth—all in one pan. 🌟 The secret lies in the celery topping, which adds a delicate crunch and aromatic freshness that elevates every bite.

Inspired by Northern Vietnamese street food traditions, this dish is both comforting and elegant, perfect for weeknight dinners or special occasions. The magic happens when sweet potatoes are roasted until tender yet firm, then topped with a crispy celery mixture that caramelizes into a fragrant crust.

This technique ensures crispy edges without sacrificing the dish’s natural sweetness, while a touch of fish sauce and black pepper adds umami complexity. It’s a dish that feels indulgent yet remains light enough for any meal.

What makes this recipe stand out is its versatility—serve it as a side with grilled meats or rice, or let it shine as a vegetarian main.

The celery topping isn’t just for show; it’s the star, adding texture and a subtle herbal note that pairs beautifully with the sweet potatoes’ natural caramelization. Every bite delivers a harmonious blend of flavors and textures that will leave you reaching for seconds.

With just five key ingredients and 30 minutes of hands-on time, this dish is simpler than it tastes. The process is foolproof, and the results are restaurant-quality—proof that comfort food doesn’t have to be complicated. Let’s bring a taste of Vietnam to your table.

Ingredients for vietnamese sweet potato

Five key ingredients transform simple sweet potatoes into crispy, aromatic Vietnamese comfort food.

The sweet potatoes are the foundation—choose firm, vibrant orange ones with no soft spots. Asian markets often carry varieties with better texture, but regular sweet potatoes work fine. Celery is the secret weapon here: select crisp stalks with bright green leaves—those wilted ones at the back of the fridge won't cut it. For the fish sauce, Red Boat is my go-to (it's widely available now), but any reputable brand with no added sugar works. The celery leaves you reserve? Don't toss them—toss them into the pan at the end for extra aroma. And yes, you'll need about 12-15 stalks for that perfect crispy topping.

No celery? Green onions or leeks work in a pinch (use twice the amount), but you'll lose that signature celery crunch. Running low on fish sauce? Soy sauce plus a pinch of sugar mimics some of the umami, though it won't be identical. Fresh cilantro wilt fast, so buy it the day you cook or freeze it in ice cube trays with water—it'll stay fresh for weeks. The sesame oil is non-negotiable for that authentic nutty finish, but if you're avoiding it, toasted sesame seeds sprinkled at the end add a similar depth. And that brown sugar? It's worth the extra minute to pack it lightly—don't scoop it or you'll end up with clumps in your dish.

Sweet potatoes keep 5 days in the fridge once cubed, but roast them same-day for best texture. The celery topping is best made fresh, but you can prep the celery and fish sauce mixture ahead—just store it separately. This dish reheats beautifully in a 350°F oven for 10 minutes, though it's even better fresh. For leftovers, store in an airtight container with parchment between layers to maintain crispiness. Freezes surprisingly well for 2 months—just thaw overnight in the fridge before reheating. And that crispy topping? It's worth making extra—toss it with rice for instant flavor.

Step-by-step instructions for Vietnamese sweet potato with crispy celery topping

Here's how to create this one-pan masterpiece with caramelized sweet potatoes and aromatic celery topping.

Preheat your oven to 400°F and line a large baking sheet with parchment paper. Toss the 2 lb sweet potatoes (cut into 1-inch chunks) with 1 tablespoon olive oil, 1 teaspoon salt, and ½ teaspoon black pepper. Spread them in a single layer—don't crowd the pan or they won't brown properly.

Roast for 25-30 minutes, stirring once halfway through, until the edges are deep golden brown and the potatoes are fork-tender. You want them caramelized but still holding their shape—this creates that perfect balance of texture. The reason we roast first is to develop that natural sweetness and crispy exterior before adding the celery topping.

While the potatoes roast, prepare the celery topping. Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add the thinly sliced celery stems and cook for 4-5 minutes until they soften slightly but still retain some bite. You're not trying to fully cook them yet—just soften the edges.

Add the 2 minced garlic cloves and cook for 30 seconds until fragrant. This is where the magic happens—the garlic infuses the celery with its aromatic depth. Remove the skillet from heat and stir in the 1 tablespoon brown sugar and 1.5 tablespoons fish sauce. Let it sit for 1 minute to allow the flavors to meld together.

Return the skillet to medium heat and add the celery mixture to the roasted sweet potatoes in the baking sheet. Toss everything together gently to coat the potatoes evenly with the celery mixture. The potatoes should absorb the caramelized celery and fish sauce flavors beautifully.

Transfer the baking sheet back to the oven and roast for an additional 10-12 minutes until the celery is crispy around the edges and the potatoes are heated through. This final step ensures the celery gets that perfect textural contrast—crispy outside, tender inside.

Remove from the oven and drizzle with 1 tablespoon lime juice and 1 teaspoon toasted sesame oil. Toss gently to combine, then sprinkle with ¼ cup chopped fresh cilantro. The lime juice brightens the dish, while the sesame oil adds a nutty depth that ties all the flavors together.

Serve immediately while the celery topping is still crispy and the potatoes are warm. The contrast of textures—tender sweet potatoes with crispy celery and caramelized edges—makes this dish incredibly satisfying. This one-pan method keeps cleanup minimal while delivering maximum flavor and comfort.

Pro cooking tips for this recipe

Celery Prep Secrets

Slice the celery stems thinly and evenly—about ⅛-inch thick—using a mandoline or sharp chef’s knife. The thinner the slices, the crispier they’ll become. I like to stack the celery and slice in one motion for consistency.

Save those leafy tops—they add extra aroma when tossed in at the end. 🌿

For maximum crispiness, pat the celery dry with a paper towel before cooking. Any moisture will steam the celery instead of crisping it. If you’re short on time, blanch the celery for 30 seconds in boiling water, then shock in ice water before adding to the pan.

This jumpstarts the cooking process and ensures even crispiness.

Sweet Potato Roasting Tips

Don’t skip the single-layer arrangement—crowding the pan steams the potatoes instead of browning them. If you’re short on space, roast in batches at 425°F for 15 minutes per batch to caramelize faster.

For extra depth, spritz the potatoes with water halfway through roasting—this creates steam that helps them cook evenly while keeping the edges crispy.

Test doneness with a fork or skewer—it should slide in easily but still meet slight resistance. Over-roasted potatoes turn mushy; under-roasted ones stay hard.

If yours are still firm after 30 minutes, cover with foil and roast 5 more minutes—this traps steam to finish cooking without drying them out.

Fish Sauce Balance

The Red Boat fish sauce is my go-to because it’s clean, salty, and umami-rich without added sugar. If using a different brand, taste first—some are saltier than others.

Start with 1.5 tablespoons, then adjust to taste after combining with the celery. Too much? A splash of lime juice or brown sugar can balance the saltiness.

For a vegetarian version, swap fish sauce for 1.5 tablespoons soy sauce + ½ teaspoon sugar. The sugar mimics the caramelization from the fish sauce’s umami, though the flavor won’t be identical. If you’re avoiding soy, coconut aminos work in a pinch but may taste slightly sweeter.

Crispy Topping Tricks

To achieve restaurant-quality crispiness, finish the dish under the broiler for 1-2 minutes at the very end. Watch closely—celery burns fast! For extra crunch, sprinkle 1 teaspoon toasted sesame seeds on top before broiling.

If your celery isn’t crispy enough after roasting, transfer it to a separate pan and crisp in a 350°F oven for 3-5 minutes until golden.

Leftovers? Re-crisp the celery by tossing it in a hot skillet for 1-2 minutes until golden. The sweet potatoes reheat best in a 350°F oven for 10 minutes—microwaving makes them soggy. Store components separately to preserve texture, and reheat the celery topping last for maximum crunch.

Frequently asked questions