Crispy Korean Potato Dish

Featured in: Perfect Complements to Your Main Course

Dig into these golden potatoes, all smashed up and roasted or tossed in the air fryer until nice and crispy. They're jazzed up in a spicy, sweet gochujang mix, along with zippy shallots and vegan mayo. Sprinkle over fresh herbs and black sesame seeds if you want. It's got that heat, some tang, and a great balance of bold flavors, perfect for the main event or just on the side!

A woman in a white shirt and apron smiles for the camera.
Par Barbara Barbara
Updated on Sat, 24 May 2025 18:00:51 GMT
A plate of food with potatoes and other ingredients. Pin it
A plate of food with potatoes and other ingredients. | tastefullyeats.com

Golden-crusted potatoes soak up bold Korean spices in this gochujang potato salad. You'll get fluffy insides, crispy outsides, and a spicy-tangy punch in every bite. It's nothing like the old-school potato salads you might remember.

I whipped this up back when Korean food was all I could think about. Now everyone begs me to bring it to every potluck. Even folks who claim they're not into potato salad go back for another scoop and want to know how it's made.

Vibrant Ingredients

  • Black sesame seeds: Add a crunchy, nutty topping and make it look fancy. Totally optional
  • Fresh herbs: Chop up coriander and chives for a burst of freshness. Only use the fresh stuff for the best flavor
  • Vegan fish sauce: This brings in a deep, savory taste. Stick with a good plant-based kind
  • Gochujang paste: The hero—brings mellow heat and sweet complexity. Pick a classic brand, best found at Korean shops
  • Vegan kewpie mayonnaise: Makes it extra creamy and adds that moreish umami. Japanese-style all the way
  • Lime juice: Cuts through all the richness and lightly pickles the shallots. Honestly, fresh is unbeatable
  • Shallots: Go for nice, firm ones with shiny peels. They’re way sweeter than onions
  • Gochugaru: Sprinkle these Korean chili flakes for heat and a pop of red. Toast first for more oomph
  • Garlic powder: Kicks up the flavor, and unlike fresh garlic, won't burn during cooking
  • Vegan butter: Goes in to help crisp up those edges. High-quality brands = next-level taste
  • New potatoes: Their waxiness means they hold together after roasting. Pick ones that look alike so they cook evenly

Irresistible Step-by-Steps

Final garnish:
Toss on lots of fresh chives and, if you like, toasted black sesame seeds right before you set it out to eat. The colors really pop and grab attention.
Assemble and toss:
Wait for the crispy potatoes to cool off just a bit. Then gently fold them in with the sauce. Let some of the dressing hang back to add on top when serving.
Create the magic sauce:
Mix together the vegan kewpie mayo, gochujang, vegan fish sauce, and a handful of torn coriander. Add the chili paste bit by bit until it's as spicy as you want. You're aiming for a saucy, orange-red mix.
Quick shallot pickle action:
While your potatoes crisp, soak chopped shallots in fresh lime juice for at least 5 minutes. This makes them less sharp and gives a pop of citrus flavor.
Get 'em crispy:
Set your oven at 200°C and give the potatoes space on a hot tray. Bake about 20 minutes till golden and crunchy. Using an air fryer? 180°C, shake halfway through, same amount of time.
Smash it out:
Press each cooked potato gently with a solid glass or jar. You just want to break the skin and flatten them slightly to make them extra crunchy in the oven, but not fall apart.
Season like a pro:
While they're still warm, roll potatoes in vegan butter, garlic powder, and gochugaru. Make sure every spud is well coated so they soak up the flavors.
Cook the potatoes:
Start by boiling the potatoes in salty water for 10 minutes, till they offer just a little push-back with a fork. Dry well after—this gets you crispier results later.
A plate of food with potatoes and other vegetables. Pin it
A plate of food with potatoes and other vegetables. | tastefullyeats.com

Gochujang paste truly makes this dish stand out. I first found it in a tiny shop years back, and I've been hooked since. Its deep, tangy spice can't be imitated. The ultimate compliment? My Korean friend's grandma tasted it and said yes—modern but true to the flavor. I was stoked.

Mix It Up

Go ahead and make this your own. If you need less spice, ease up on the gochujang and gochugaru or swap in sweet paprika for all the color and none of the burn. If you don't have new potatoes, fingerlings or cut-up waxy ones work awesome too.

Leftovers and Serving

Pop leftovers in a sealed container and keep in the fridge up to three days. The taste only gets better, though you might lose a bit of crunch. Want them crisp again? Spread the salad out on a tray and hit it quickly under the broiler. If you're prepping ahead, just keep the spuds and sauce separate till go time.

Cultural Backdrop

Think of this as a mashup, mixing the kick of Korean gochujang and gochugaru with the classic comfort of potato salad from the West. Gochujang's been around forever in Korean pantries, fermented for ages in clay pots. Here, we're keeping those flavors but making it easy to grab what you need at any solid supermarket.

A plate of food with a variety of vegetables and meat. Pin it
A plate of food with a variety of vegetables and meat. | tastefullyeats.com

This one brings pops of color and flavor to any get-together. Bet you anything people will not only ask how you made it, they'll want seconds too.

Foire aux questions sur la recette

→ Can I substitute regular mayonnaise for vegan kewpie mayonnaise?

Sure thing! If you're okay with eggs, swap in regular mayo for the vegan stuff. Kewpie or classic mayo both add that nice tang. For extra zing, stir in a splash of rice vinegar when using regular mayo.

→ What can I use instead of gochujang paste?

Can't get gochujang? Try mixing sriracha with a scoop of miso and a bit of sugar. Not a match, but pretty close for sweet, spicy, and savory flavor. Or, if you're in a pinch, stir together chili garlic sauce and a little honey.

→ How spicy is this potato dish?

It's up to you! A tablespoon of gochujang keeps it pretty tame, use more if you want extra heat. Gochugaru (those Korean chili flakes) also pack a punch, so go easy or skip them if you can't handle much spice.

→ Can I make this dish ahead of time?

Absolutely! Boil and crush the potatoes the day before if you want, then crisp them up in the oven or air fryer when you're ready. Make the sauce up to two days ahead and keep it in the fridge. Just toss everything together right before you eat so it stays crunchy.

→ What can I serve with this potato dish?

These potatoes go great with Korean BBQ, tofu on the grill, or tempeh. Toss them next to a green salad or some steamed veggies for a chill meal. For a full Korean vibe, add in kimchi, pickled veggies, or plain rice.

→ How do I store and reheat leftovers?

Pop leftovers into a sealed container in the fridge, good for about 3 days. When you want to reheat, spread them on a pan and warm them in the oven at 180°C for five to ten minutes. They'll crisp right back up. Try not to use the microwave, it just makes them mushy.

Crispy Korean Potato Dish

Golden potatoes, spicy gochujang, punchy pickled shallots, and fresh herbs make for a wild Korean-inspired side.

Préparation
15 min
Cuisson
30 min
Durée totale
45 min
Par Barbara: Barbara

Type de plat: Side Dishes

Niveau de difficulté: Moyen

Origine culinaire: Inspired by Korean flavors

Quantité obtenue: 4 Nombre de portions

Régimes alimentaires: Vegan, Végétarien, Sans gluten, Sans produits laitiers

Liste des ingrédients

01 500 g small, waxy potatoes
02 1 teaspoon of fine salt
03 1 tablespoon of melted plant-based butter or plain vegetable oil
04 ½ teaspoon powdered garlic
05 1 teaspoon Korean chili powder (gochugaru) or crushed red chili flakes
06 2 small shallots, finely chopped and peeled
07 Juice from half a lime
08 8 tablespoons of vegan mayonnaise, like vegan kewpie or any store-bought version
09 1-2 tablespoons Korean chili paste (gochujang)
10 2 teaspoons plant-based fish sauce substitute
11 A handful of fresh cilantro leaves, roughly broken apart
12 A small handful of fresh chives, finely sliced
13 1 teaspoon toasted black sesame seeds (use only if you like)

Méthode de préparation

Étape 01

Set your oven to 200°C with the fan on, or get an air fryer ready by preheating it to 180°C.

Étape 02

Rinse the potatoes, then toss them into a pot of boiling water with a teaspoon of salt. Simmer until they're just soft enough to pierce with a fork, which takes around 10 minutes. Drain and move them to a medium-sized mixing bowl.

Étape 03

Add the melted vegan butter, garlic powder, gochugaru, and another small sprinkle of salt to the potatoes. Give everything a toss so the flavors stick well.

Étape 04

Lay the potatoes on a baking tray. Use the flat base of a jar or glass to press them until they're mostly smashed but not falling apart.

Étape 05

For the oven: roast the seasoned potatoes until they're golden and crunchy, about 20 minutes. For the air fryer: cook them in the basket for the same amount of time until they're crispy outside.

Étape 06

As the potatoes are cooking, toss the chopped shallots and lime juice together in a little bowl. Let that mingle for 5 minutes to give the shallots a slight pickled taste.

Étape 07

Stir mayonnaise, chili paste, vegan fish sauce, and cilantro into the shallot-lime mixture. Whisk it all together till smooth.

Étape 08

Allow cooked potatoes to cool down slightly, around 5 minutes or so, before moving on.

Étape 09

Move the cooled potatoes to a serving plate or bowl. Pour about half of the sauce over them. Sprinkle with chopped chives and sesame seeds if desired. Serve the rest of the sauce on the side.

Matériel requis

  • Air fryer or oven
  • Big pot for boiling
  • Sheet pan for roasting
  • Medium-sized mixing bowl
  • Small bowl for sauces
  • Whisk for mixing
  • Flat-bottomed jar or glass to smash potatoes

Précisions allergènes

Examinez chaque ingrédient pour repérer d’éventuels allergènes et consultez un professionnel de santé si nécessaire.
  • Potential soy content (vegan mayo and fish sauce replacements)