Print

Crispy Gochujang Potato Salad Recipe

4.9 from 111 reviews

A deliciously crispy roasted baby potato salad tossed in a spicy, sweet, and umami-rich gochujang dressing, garnished with fresh green onions, toasted sesame seeds, cucumber, and optional kimchi or crispy shallots. This Korean-inspired side dish is versatile, served warm or chilled, perfect for BBQs, potlucks, or as a flavorful vegetarian option.

Ingredients

Scale

For the Potatoes:

  • 2 lbs baby potatoes (Yukon Gold or red potatoes work best)
  • 2 tbsp olive oil
  • ½ tsp salt
  • ½ tsp black pepper
  • ½ tsp garlic powder

For the Gochujang Dressing:

  • 2 tbsp gochujang (adjust to taste)
  • 1 tbsp honey (or maple syrup for a vegan option)
  • 1 tbsp rice vinegar
  • 1 tbsp soy sauce (or tamari for gluten-free)
  • 1 tsp sesame oil
  • 1 tbsp mayonnaise or Greek yogurt (optional for a creamy version)
  • 1 garlic clove, minced
  • ½ tsp ginger, grated

Additional Toppings and Garnishes:

  • 1 green onion, finely chopped
  • 1 tbsp toasted sesame seeds
  • ½ cup cucumber, thinly sliced
  • ¼ cup kimchi, finely chopped (optional)
  • ¼ cup crispy fried shallots or crushed roasted peanuts (optional)

Instructions

  1. Prepare and Roast the Potatoes: Preheat your oven to 425°F (220°C) and line a baking sheet with parchment paper. Wash and dry the baby potatoes, then cut them into halves or quarters for even cooking. In a large bowl, toss the potatoes with olive oil, salt, black pepper, and garlic powder until they are well coated. Spread the potatoes evenly in a single layer on the baking sheet. Roast for 35-40 minutes, flipping halfway through, until they turn golden brown and crispy on the outside.
  2. Prepare the Gochujang Dressing: In a small bowl, whisk together gochujang, honey (or maple syrup), rice vinegar, soy sauce (or tamari), sesame oil, mayonnaise or Greek yogurt if using, minced garlic, and grated ginger. Taste the dressing and adjust the sweetness or spiciness to your preference. Set the dressing aside.
  3. Assemble the Salad: After roasting, transfer the warm crispy potatoes to a large mixing bowl. Drizzle the gochujang dressing over the potatoes and toss gently to coat evenly while they are still warm. Add finely chopped green onions, toasted sesame seeds, thinly sliced cucumber, kimchi if desired, and crispy fried shallots or crushed roasted peanuts for an extra crunch and flavor boost. Serve immediately warm or allow it to cool for a chilled potato salad variant.

Notes

  • Make sure potatoes are completely dry before roasting to ensure maximum crispiness.
  • Do not crowd the pan; spread potatoes in a single layer to prevent steaming.
  • Toss the potatoes while warm for better dressing absorption and flavor.
  • Adjust gochujang amount to control spice level; add more honey if you prefer it milder.
  • Use an air fryer at 400°F for 20-25 minutes as an alternative for extra crispiness.
  • Store dressing separately if making ahead and toss with potatoes before serving.
  • Reheat in a skillet or oven to keep potatoes crispy; freezing not recommended as texture may suffer.
  • For a vegan version, substitute honey with maple syrup and use vegan mayonnaise or skip it.

Keywords: gochujang potato salad, crispy roasted potatoes, Korean potato salad, spicy potato salad, vegetarian potato salad, Korean side dish, easy potato salad, baked potatoes, gochujang dressing