Making Crispy Gochujang Potato Salad is simple when you follow these steps:

1. Preheat the Oven: Preheat your oven to 425°F (220°C).
2. Prepare the Potatoes: Wash and halve the baby potatoes. Place them in a large bowl.
3. Season the Potatoes: Add olive oil, salt, and black pepper to the potatoes. Toss until evenly coated.
4. Roast the Potatoes: Spread the potatoes on a baking sheet in a single layer. Roast for 25-30 minutes, or until golden brown and crispy, tossing halfway through.
5. Make the Dressing: In a small bowl, combine gochujang, mayonnaise, rice vinegar, sesame oil, and honey. Whisk together until smooth.
6. Combine Potatoes and Dressing: Once the potatoes are done and slightly cooled, transfer them to a large bowl. Pour the dressing over the warm potatoes and gently toss to coat.
7. Add Toppings: Fold in the sliced green onions and sprinkle sesame seeds over the top.
8. Garnish: Finish with fresh cilantro for an extra burst of flavor and color.
9. Serve: Your Crispy Gochujang Potato Salad is now ready to enjoy!