Kimchi Sesame Potato Salad with Cucumber Nori Crunch

Name: Kimchi Sesame Potato Salad with Cucumber Nori Crunch
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Ingredients: 900 g baby potatoes (halved if large); 180 g kimchi (roughly chopped); 2 tbsp kimchi brine from the jar; 1 tbsp rice vinegar; 1 tbsp toasted sesame oil; 1 tbsp light soy sauce; 1 tsp runny honey; 1 tsp gochujang; ½ tsp fine sea salt (plus extra for boiling); ½ cucumber (deseeded and diced); 3 spring onions (finely sliced); 1 small carrot (cut into fine matchsticks); 1 sheet nori (torn into small pieces); 1 tbsp toasted sesame seeds; 10 g fresh coriander (roughly chopped); 1 lime (cut into wedges for serving)

Jump to Recipe Print Recipe

When ribs are rich, fatty and glazed, a cold potato salad can be a proper relief. This one isn’t the usual mayonnaise-heavy bowl with a few chives scattered over the top. It’s cold, crunchy, spicy and a little funky from kimchi, with sesame oil, cucumber, spring onion and torn nori giving it a clean, savoury finish.

I like it because it behaves differently from the warm potato sides on a barbecue table. It doesn’t need last-minute oven space, it doesn’t soften under cheese and it doesn’t try to mimic the rib glaze. It sits in my full set of potato ideas I use for smoky rib plates as the chilled, fermented option, especially useful when the ribs are sweet, sticky or heavily sauced.

The flavour direction

The main flavour is kimchi brine, sesame and cool cucumber. That makes it very different from tangy Bombay-style potatoes with yoghurt and crunchy toppings, where the potatoes are warm, spiced and tamarind-led. It also does another job entirely from bravas potatoes with smoky tomato sauce and garlic dip, which is sauce-led and served hot.

The payoff is freshness without being bland. The potatoes still feel filling, but kimchi keeps the salad lively. Cucumber snaps, nori brings a dry sea-salt savouriness and toasted sesame seeds add a nutty finish. It’s the side I want when a rib plate needs acidity, crunch and a cold bite.

Ingredients for 4 people

900g baby potatoes, halved if large
180g kimchi, roughly chopped
2 tbsp kimchi brine from the jar
1 tbsp rice vinegar
1 tbsp toasted sesame oil
1 tbsp light soy sauce
1 tsp runny honey
1 tsp gochujang
½ tsp fine sea salt, plus extra for boiling
½ cucumber, deseeded and diced
3 spring onions, finely sliced
1 small carrot, cut into fine matchsticks
1 sheet nori, torn into small pieces
1 tbsp toasted sesame seeds
10g fresh coriander, roughly chopped
1 lime, cut into wedges for serving

Ingredient notes

Use a kimchi you actually like eating from the jar. Some are sweeter, some are sourer, some are properly fiery. That flavour becomes the backbone of the salad, so don’t hide a dull kimchi in here and expect magic. I chop it roughly so it catches around the potatoes instead of sitting in big cabbage folds.

Baby potatoes are the safest choice because they hold their shape and stay creamy when chilled. Floury potatoes can break apart once the dressing hits them. Toasted sesame oil is powerful, so measure it rather than glugging. Too much and the salad starts tasting heavy. The nori goes on near the end so it keeps a little papery crunch.

Equipment needed

You’ll need a saucepan, colander, mixing bowl, chopping board and sharp knife. A small whisk or fork is useful for combining the dressing. I use a wide bowl rather than a deep one because it lets me fold the potatoes through without crushing them.

A teaspoon is handy for scraping the watery seeds from the cucumber. That tiny step helps keep the potato salad from becoming wet as it sits. If you’re making this for a barbecue spread, use a lidded container for chilling, then move it to a serving bowl just before eating. Cold potato salad tastes better when it hasn’t absorbed fridge smells.

Instructions

Step 1: Cook the potatoes gently

Put the potatoes in a pan of cold salted water. Bring to the boil, then simmer for 12 to 15 minutes until tender. They should hold their shape when lifted with a spoon.

Step 2: Drain and cool

Drain the potatoes well, then leave them in the colander for 5 minutes. Spread them on a tray or large plate so they cool faster. They should be warm, not hot, when dressed.

Step 3: Make the kimchi sesame dressing

In a large bowl, whisk together the kimchi brine, rice vinegar, toasted sesame oil, soy sauce, honey, gochujang and salt. Taste it. It should be punchy because the potatoes will soften it.

Step 4: Dress the potatoes

Add the warm potatoes to the dressing and fold gently. Let them sit for 10 minutes so they absorb the kimchi brine and sesame flavour.

Step 5: Add the kimchi and vegetables

Fold in the chopped kimchi, cucumber, spring onions and carrot. Keep the mixing gentle so the potatoes stay intact.

Step 6: Chill briefly

Cover and chill for 30 minutes. This gives the dressing time to settle into the potatoes without making the vegetables too soft.

Step 7: Finish with crunch

Just before serving, scatter over torn nori, toasted sesame seeds, coriander and lime wedges. Squeeze over lime at the table if the ribs are especially rich.

Cooking techniques that make the salad better

The potatoes need to be warm when they meet the dressing, not fridge-cold and not steaming hot. Warm potatoes soak up the kimchi brine and soy more readily, which gives the salad flavour all the way through. If they’re too hot, the cucumber softens and the kimchi loses some of its crunch. If they’re cold, the dressing sits on the outside and tastes separate.

Deseeding the cucumber keeps the texture clean. It may seem picky, but watery cucumber can thin the dressing after half an hour. I want the cucumber to snap, not leak. The nori is another timing detail. Add it early and it wilts into dark scraps. Add it right before serving and you get a dry, salty crackle that works beautifully against glossy ribs.

What to serve with kimchi sesame potato salad

This potato salad is excellent beside sticky gochujang ribs with chilli garlic glaze because the kimchi and sesame sit naturally with fermented chilli heat. It’s also very good with sriracha orange ribs with sesame honey shine, where the orange sweetness gets sharpened by kimchi brine and lime.

For sides, I’d keep the table varied. Warm chimichurri potatoes bulked out with beans bring herbs and substance without repeating the fermented flavour. If you want a hot potato with a smoky sauce, bravas potatoes with smoky tomato sauce and garlic dip goes in a Spanish direction, so the plate doesn’t feel like one note played twice.

Best rib matches for this potato salad

This salad loves pork ribs with chilli, sesame, honey or fruit in the glaze. The cold kimchi cuts through fat, while sesame oil links neatly with sticky, glossy sauces. It also works with pineapple Scotch bonnet ribs with molasses heat, where the fermented acidity reins in the fruit and dark sugar.

I’d avoid pairing it with very vinegar-heavy ribs unless you want a seriously sharp plate. With dry-rubbed ribs, this salad is useful because it brings moisture without needing another barbecue sauce. Add grilled corn, cucumber salad or a mild slaw and it becomes a balanced rib spread that still feels punchy.

Wine and beer pairings

For wine, an off-dry Riesling is the easiest choice. It handles kimchi heat, rib glaze and sesame without turning bitter. A dry sparkling wine also works well, especially if the ribs are fatty, because the bubbles scrub through the sauce and keep the potato salad feeling crisp. For red wine, choose a chilled Beaujolais or light Pinot Noir rather than anything tannic.

For beer, lager is clean and dependable, especially with spicy ribs. A citrusy pale ale can be good too, but I’d avoid very bitter beers because kimchi and bitterness can clash. A wheat beer is a softer option when the salad has plenty of gochujang and the ribs carry chilli heat.

FAQ

Can I make kimchi potato salad ahead of time?

Yes. Make it up to 24 hours ahead, but keep the nori, sesame seeds and fresh coriander separate until serving. That keeps the topping crisp and fresh.

Is kimchi potato salad spicy?

It depends on the kimchi and gochujang you use. This version is medium spicy. For less heat, reduce the gochujang to ½ tsp and use a milder kimchi.

What potatoes are best for cold potato salad?

Baby potatoes, Charlotte potatoes and new potatoes work best because they hold their shape. Floury potatoes can break apart once chilled and dressed.

Can I make this potato salad vegan?

Yes. Use maple syrup or sugar instead of honey and check that your kimchi is vegan, as some kimchi contains fish sauce or shrimp paste.

Does kimchi go with BBQ ribs?

Yes, especially with fatty pork ribs and sweet chilli glazes. Kimchi brings acidity, crunch and fermented heat, which balances sticky rib sauce.

Can I use mayonnaise in kimchi potato salad?

You can add 2 tbsp mayonnaise for a creamier version, but I prefer this sesame dressing because it feels lighter beside ribs.

How long does kimchi potato salad last in the fridge?

It keeps for up to 3 days in an airtight container. The cucumber will soften over time, so the texture is best on the first day.

What can I use instead of nori?

Use crispy onions, crushed prawn crackers, toasted peanuts or extra sesame seeds. The flavour changes, but you still get crunch.

Tips for Success with Kimchi Sesame Potato Salad

Taste the dressing before adding the potatoes. It should taste a little too strong, with clear acidity, salt and chilli. Potatoes absorb and soften flavour, especially once chilled. If the dressing tastes gentle in the bowl, it will taste sleepy on the plate. I usually adjust with more kimchi brine before reaching for extra salt.

Keep the crunchy bits away until serving. This is the easiest way to make the salad feel intentional rather than tired. Nori, sesame seeds and fresh herbs bring texture, smell and colour right at the end. I also like serving lime wedges alongside because some rib glazes are sweeter than others. A squeeze of lime lets each plate find its own balance.

Recipe variations for kimchi sesame potato salad

For a creamier version, whisk 2 tbsp Japanese-style mayonnaise or regular mayonnaise into the dressing. This gives the salad more body and works well with very hot ribs because the fat softens the chilli. Add extra cucumber and spring onion so the salad doesn’t become too heavy.

For a nutty crunch version, add 40g roasted peanuts or cashews just before serving. You can also add sliced radishes for peppery bite, edamame for protein or shredded red cabbage for colour and snap. If you want a sharper salad, increase the rice vinegar by 1 tsp and finish with more lime.

Storage and Reheating Kimchi Sesame Potato Salad

Store kimchi sesame potato salad in an airtight container in the fridge for up to 3 days. Keep nori and sesame seeds separate if you’re planning leftovers. Once mixed in, they soften, though the flavour is still good.

This salad is designed to be eaten cold, so don’t reheat it. If you want to refresh leftovers, add a teaspoon of rice vinegar, a splash of kimchi brine and fresh cucumber. Give it 10 minutes out of the fridge before serving so the sesame flavour wakes up.

Dietary requirements and swaps

For gluten-free guests, use tamari instead of soy sauce and check the kimchi label. For a vegan version, swap honey for maple syrup and choose vegan kimchi. For a lower-salt version, reduce the soy sauce to 2 tsp, use more rice vinegar and add extra lime at the end. You’ll keep the sharpness without pushing the sodium quite so high.