Chinese Potato Salad Recipe: Crisp Celery Crowns and Smoky Sesame Dressing Twist

This Chinese potato salad recipe transforms humble potatoes into a vibrant, flavor-packed dish with crisp celery crowns and a smoky sesame dressing twist. 🌟 The secret lies in perfectly boiled potatoes tossed with a tangy-savory sauce featuring soy sauce, rice vinegar, and toasted sesame oil—creating a balance of textures and flavors that elevates this classic side dish.

What makes it special is the combination of traditional Chinese seasonings with a modern, restaurant-inspired approach that delivers bold, satisfying results every time.

Unlike the creamy, mayo-heavy potato salads you might be familiar with, this version relies on a silky sesame dressing that adds depth without overwhelming the natural taste of the potatoes.

The celery crowns provide a satisfying crunch, while optional garnishes like green onions, sesame seeds, or a drizzle of chili oil add layers of flavor and visual appeal. The preparation is straightforward, making it perfect for both weeknight dinners and special occasions.

By the time you're done, you'll have a potato salad that's as impressive as it is delicious—packed with tender, flavorful potatoes, crisp celery, and a dressing that ties everything together with its rich, aromatic profile.

This dish works beautifully as a side for grilled meats, a cold appetizer, or even a light main course when paired with protein. The best part? It stays fresh in the refrigerator for up to three days, making it ideal for meal prep.

Whether you're serving it at a family gathering or simply enjoying a satisfying lunch, this Chinese potato salad brings a fresh, flavorful twist to a classic dish. Let's get started on creating a side dish that will leave everyone asking for seconds.

Ingredients for chinese potato salad

Six ingredients for the base, plus a few pantry staples to make this Chinese-inspired salad shine.

The potatoes are the star here—Yukon Golds are perfect because they hold their shape and have that buttery flavor. Buy them a day ahead if possible, so they're at room temperature when you cook them. Trader Joe's usually has them pre-washed, which saves time. For the celery, look for crisp, firm stalks with no brown spots—those get mushy when you fry them later. If you can't find Yukon Golds, red potatoes work too, but they'll be a little waxier in texture. The sesame oil is non-negotiable for that authentic smoky aroma, so grab the toasted kind at Asian markets if you can—it's worth the extra few bucks.

No toasted sesame oil? Regular sesame oil plus a pinch of smoked paprika gets you close. Running low on rice vinegar? Apple cider vinegar at half the amount works in a pinch. The ginger can be dried if fresh isn't available, but use one-third the amount—it's way more concentrated. For the celery crowns, cut them into even 2-inch pieces so they crisp up uniformly. If you're feeling fancy, blanch the celery in boiling water for 30 seconds before frying to keep it extra crisp. And if you're watching calories, skip the chili oil—the dressing is flavorful enough on its own.

This salad tastes even better the next day as the flavors meld together. Store it in an airtight container with the dressing separate if you're prepping ahead—toss everything together right before serving to keep the celery crisp. Keeps in the fridge for 3 days if you cover it tightly. Double the batch—it disappears fast at potlucks. The dressing will separate slightly, so give it a quick stir before using. If the celery gets soggy, fry up a fresh batch right before serving. Trust me, it's worth the extra 10 minutes.

Step-by-step instructions for Chinese potato salad with crisp celery

Here's how to transform simple potatoes and celery into a restaurant-worthy dish with perfect textures and bold flavors.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily with slight resistance.

Drain immediately and transfer to a large bowl. Let them steam-dry for 2 minutes while you prep the celery—this prevents a soggy salad. I like to shock them in ice water for 5 minutes after draining to stop the cooking process completely. This ensures they stay firm and creamy rather than turning mushy.

Cut the 4 whole Celery Sticks into 2-inch crowns (about 8 pieces total). Heat 0.25 cup Vegetable Oil in a large skillet over medium-high heat until shimmering. Add celery in a single layer and cook for 3-4 minutes until edges turn deep golden brown and crispy.

Turn carefully with tongs—celery burns quickly. Remove and drain on paper towels while you make the dressing. The crispy texture contrasts beautifully with the tender potatoes and adds that authentic Chinese restaurant crunch. Don't skip this step—it's what makes this salad special!

In a small bowl, combine 3 tbsp Light Soy Sauce, 2 tbsp Rice Vinegar, 1.5 tbsp Granulated Sugar, 2 tbsp Toasted Sesame Oil, 1 tbsp Chili Oil, 3 cloves Garlic Cloves (minced), and 1 tsp Ginger Root (grated). Whisk vigorously for 30 seconds until the sugar dissolves completely.

The dressing should be smooth and slightly thick—it'll loosen up when combined with the potatoes. Taste and adjust seasoning: add more Light Soy Sauce if it's not salty enough, or more Rice Vinegar if you want more tang. This is where the magic happens—the perfect balance of smoky, sweet, and tangy flavors that make this salad unforgettable.

Add the warm dressing to the steaming potatoes and toss gently with tongs. The residual heat will help the dressing cling beautifully. Fold in the crispy celery crowns and mix lightly—you want them to stay intact for maximum crunch. Sprinkle with 2 tbsp Sesame Seeds and 0.25 cup Green Onions (sliced thin).

Cover and refrigerate for at least 1 hour (up to 4 hours) before serving. The chilling time lets all the flavors meld together perfectly. Give it one final toss before serving to redistribute the dressing and wake up those crispy celery pieces. Serve with extra Sesame Seeds and Green Onions on the side for garnish.

This salad tastes even better the next day as the flavors continue to develop. The crispy celery crowns will soften slightly but still provide that satisfying crunch. Each bite delivers the perfect combination of creamy potatoes, crispy celery, and that addictive smoky-sweet dressing.

For extra drama, serve in a large bowl and let everyone dig in with chopsticks. The contrast of textures and flavors makes this salad far more exciting than your average potato salad. Trust me—this is the kind of dish that'll have everyone asking for seconds!

Serving suggestions for this chinese potato salad

As a Side Dish

This Chinese potato salad shines as a perfect side for grilled meats like char siu pork or teriyaki chicken. The smoky sesame dressing complements the caramelized flavors of grilled proteins beautifully.

I like to serve it chilled alongside steamed jasmine rice for a complete meal—it balances the richness of the meat while adding fresh, crisp textures. 🍗

Cold Appetizer

Transform it into an elegant appetizer by arranging it in a glass bowl with crispy celery crowns fanned on top. Garnish with extra sesame seeds and green onions for visual appeal.

Serve with wonton cups or spring roll wrappers for guests to scoop up bites—it's always a crowd-pleaser at parties. The chilled temperature makes it refreshing before a meal.

Meal Prep Lunch

Double the recipe and store in airtight containers for quick lunches all week. Pack it in glass mason jars with dressing on the bottom and potatoes/celery on top—this keeps everything fresh and prevents sogginess.

I often add hard-boiled eggs (peeled and halved) for extra protein. Serve with steamed edamame or seaweed snacks for a complete, balanced meal. 🥢

Garnish Game-Changers

Elevate presentation with these easy garnishes: Drizzle with chili oil for heat lovers, sprinkle with crushed peanuts for crunch, or add mandarin orange segments for sweetness. Fresh cilantro leaves add brightness, while toasted cumin seeds give a nutty depth. Keep garnishes separate until serving to maintain crispness.

Protein Pairings

For a vegetarian option, serve with crispy tofu or marinated mushrooms. The salad's bold flavors stand up to grilled shrimp skewers or beef bulgogi. I love pairing it with cucumber salad for a refreshing contrast—both dishes complement each other's textures and flavors perfectly.

The key is balancing rich proteins with the salad's crisp, tangy profile. 🍽️

Frequently asked questions