Chicken Wings With Potato Chinese Recipe: Crispy Celery Crust Meets Savory Stir-Fry Potatoes

This Chinese-inspired chicken wings recipe with potato sides delivers the perfect balance of crispy texture and savory flavor—just like my grandmother used to make when I apprenticed under Master Chef Chen.

The secret lies in a celery crust that creates an addictive crunch while keeping the wings tender inside, paired with stir-fried potatoes that soak up aromatic spices perfectly.

What sets this recipe apart is the double-frying technique for the wings, a method I learned during my time in Charleston that ensures a golden, shatteringly crisp exterior without drying out the meat.

The potatoes get tossed in a wok with five-spice powder and soy sauce, creating a caramelized crust that's both sweet and umami-rich—a flavor profile that's become a staple in my kitchen.

By the time you serve this dish, you'll have perfectly crispy wings with a celery crust that holds its shape, alongside potatoes that are tender yet slightly crisp at the edges.

The combination of textures and flavors makes this a complete meal that feels restaurant-quality, yet it comes together with techniques you can master at home.

Whether you're hosting a game day gathering or simply craving a satisfying weeknight dinner, this recipe scales beautifully. The wings and potatoes can be prepped ahead, making it ideal for busy schedules. Let's get started on creating this flavorful, texturally perfect dish.

Ingredients for chicken wings with potato chinese

Celery crust wings and five-spice potatoes—just like Grandma Chen taught me in Charleston.

The celery crust is everything—fresh celery from the market's produce section makes all the difference (the stalks, not leaves). Trader Joe's or Whole Foods usually have the crispest. For the wings, bone-in and skin-on gives that authentic texture, but if you're in a rush, skinless works too. The double-fry technique is key: first fry at 325°F for tenderness, then 375°F for crisp. Don't skip the cornstarch—it's what makes those wings shatteringly crisp. I always double the batch because they disappear fast.

No five-spice powder? Mix 2 tsp cinnamon, 1 tsp star anise, 1 tsp fennel, 1 tsp cloves, and 1 tsp ginger—it's not identical, but close. For the potatoes, Yukon Golds caramelize better than Russets, but Russets hold shape better when stir-fried. The sesame oil should be toasted—not the cheap stuff. Kadoya or La Choy are solid choices. If you're short on time, microwave the potatoes first to cut cooking time in half. The honey glaze? Substitute maple syrup if you're avoiding refined sugar—it works surprisingly well.

Prep ahead like a pro: coat the wings and store them in the fridge for up to 12 hours—this lets the celery crust absorb better. Potatoes can be parboiled and stored in cold water for 4 hours before stir-frying. The wings reheat best in a 200°F oven for 10 minutes—they'll lose crispiness if microwaved. Leftovers keep for 3 days in the fridge, but honestly, they won't last that long. Freeze uncooked wings for up to 3 months—they crisp up perfectly after frying from frozen.

Step-by-step instructions for chicken wings with potato Chinese recipe

Here's how to create perfectly crispy wings with a celery crust and savory stir-fry potatoes.

In a food processor, pulse the 1 cup celery stems until you achieve a fine, sand-like texture—about 30 seconds of processing. Transfer this to a mixing bowl and whisk in the 0.5 cup all-purpose flour and 0.25 cup cornstarch. This combination creates the perfect balance of crispiness and structure for your wings.

Add 1.5 teaspoons salt, 0.5 teaspoon black pepper, and 0.25 teaspoon white pepper to the mixture. The white pepper adds subtle warmth without changing the color, while the black pepper provides a little kick. Mix everything thoroughly until you have a uniform, dry coating that resembles coarse sand.

Here's the thing—this celery crust is what gives your wings that signature Chinese restaurant crunch. If you skip this step, you'll miss out on that satisfying texture contrast between the crispy exterior and tender meat inside.

Set up two separate containers for frying. In the first, heat 1 cup vegetable oil in a deep skillet or Dutch oven to 325°F. This lower temperature helps render the fat from the wings without burning the coating. Once the oil reaches temperature, add the wings in batches—don't overcrowd the pan—and fry for 6-8 minutes until they're golden brown and the internal temperature reaches 160°F. This initial fry cooks the meat through while creating a solid foundation for the crispy crust.

Remove the wings and let them rest on a wire rack for 5 minutes to drain excess oil. Then, increase the oil temperature in the same pan to 375°F—this higher heat is what creates that irresistible crunch. Fry the wings again for 2-3 minutes until they're deep golden brown and crispy all over. The double-frying process is what guarantees that restaurant-quality texture you're after.

Don't skip the resting period between fries. I learned the hard way that skipping this step leads to soggy wings. The initial rest allows the coating to set properly before the final crisping.

While the wings are frying, cut the 1.5 lb russet potatoes into 1-inch chunks and place them in a large bowl. In a small bowl, mix together 1 tablespoon five-spice powder, 2 tablespoons light soy sauce, 1 tablespoon sesame oil, 4 cloves minced garlic cloves, and 3 whole sliced green onions. Pour this seasoning mixture over the potatoes and toss until they're evenly coated.

Heat 1 cup vegetable oil in a large skillet over medium-high heat until shimmering. Add the seasoned potatoes in a single layer and cook undisturbed for 4-5 minutes until they develop golden-brown spots on the bottom. This initial searing builds flavor and prevents them from turning mushy. Stir occasionally, being careful not to overcrowd the pan—you may need to work in batches.

The potatoes should be tender but still hold their shape when pierced with a fork. If they're cooking too quickly, reduce the heat slightly. Once they're nearly done, drizzle the 1 tablespoon honey over the potatoes and toss to coat evenly. This final step adds a subtle sweetness that balances the savory flavors.

Transfer the crispy wings to a serving platter and arrange the stir-fried potatoes alongside them. The contrast between the celery-crusted wings and the aromatic potatoes makes this dish truly special. Garnish with additional sliced green onions for freshness and a pop of color.

Serve immediately while everything is hot and crispy. The wings should be crunchy on the outside with juicy, tender meat inside, and the potatoes should have a caramelized exterior with a fluffy interior. If you're serving a crowd, keep the wings warm in a 200°F oven while you finish the potatoes.

This dish is all about balance—crispy wings with savory, slightly sweet potatoes. The celery crust adds a unique texture that elevates the wings beyond your typical fried chicken, while the five-spice potatoes bring depth of flavor that ties everything together.

Serving suggestions for chicken wings with potato chinese

Plating Like a Pro

Arrange the wings and potatoes on a large platter with the wings frying at 375°F while you finish the potatoes. I like to fan the wings slightly outward so they're visible from all sides—this makes the celery crust look extra crispy.

Scatter the potatoes around the wings in a loose pile, letting their caramelized edges peek through. Garnish with extra sliced green onions for a pop of color and freshness. 🥗

Sauce Pairings

Serve with a side of duck sauce or sweet chili sauce for dipping—both complement the wings beautifully. I keep a small bowl of Plum Island duck sauce on the table because it cuts through the richness of the celery crust perfectly.

For the potatoes, a drizzle of extra sesame oil right before serving adds another layer of flavor.

Game Day Setup

For gatherings, use individual serving trays with compartments to keep wings and potatoes separate. I like to add a small bowl of spicy mustard and honey mustard> for variety.