• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
School Night Vegan
  • Recipes
  • Subscribe
  • My Story
  • Contact
  • Cookbook
menu icon
go to homepage
  • Recipes
  • Subscribe
  • My Story
  • Contact
  • Cookbook
    • Instagram
    • TikTok
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Subscribe
    • My Story
    • Contact
    • Cookbook
    • Instagram
    • TikTok
    • YouTube
  • ×
    Home » Recipes » Sides

    Crispy Gochujang Potato Salad

    Published: Jun 6, 2024 · Modified: Jun 21, 2024 by Richard Makin

    🥜 NF
    🌱 VG

    Publised on 06/06/2024. Last Updated on 21/06/2024 by Richard

    Jump to Recipe
    5 from 3 votes

    A twist on a classic, this crispy gochujang potato salad is crunchy, tangy and spicy! A perfect vegan BBQ side!

    crispy gochujang potato salad

    Crispy Gochujang Potato Salad is the ultimate twist on a classic BBQ side favourite, and it’s here to spice up your meals! Imagine crispy, golden potatoes seasoned with a hint of garlic and Korean chilli flakes, all dressed up in a tangy, creamy gochujang sauce. This is not your average potato salad – it’s a blummin medley of textures and flavours that’s gonna make you regret EVERY OTHER stupid normal potato salad you've ever eaten (ok, just kidding, we all still love the classic version, I'm just trying to hype you up).

    This Crispy Gochujang Potato Salad is perfect for everything from BBQs to lazy weeknight dinners. The combination of textures and big-boy flavours will have you hooked. Plus, it’s vegan (obvs), so it’s great for everyone. Trust me, once you’ve tried this, you’ll never look back. Let’s dive into why this recipe stands out and how you can whip it up in your kitchen.

    Jump to:
    • What is Crispy Gochujang Potato Salad?
    • Ingredients You'll Need
    • Ingredient Substitutions
    • How To Make Crispy Gochujang Potato Salad
    • Crispy Gochujang Potato Salad
    crispy gochujang potato salad

    What is Crispy Gochujang Potato Salad?

    Crispy Gochujang Potato Salad is a delightful fusion dish that combines the classic comfort of potato salad with the bold, spicy flavours of Korean cuisine. The key is in the crispy potatoes, which are either baked or air-fried to perfection, and then tossed in a vibrant, creamy dressing made with vegan kewpie mayonnaise and gochujang paste. This salad is both crunchy and creamy, with a perfect balance of heat and tanginess. Ready for dinner yet??

    crispy gochujang potato salad

    Ingredients You'll Need

    For this recipe, you’ll need a few simple ingredients that pack a punch. Remember, the full recipe with quantities is listed at the bottom of the page in the recipe card. If you're in a hurry, just scroll down!

    • New potatoes
    • Fine sea salt (for boiling)
    • Vegan butter, melted (or substitute with vegetable oil)
    • Garlic powder
    • Gochugaru (Korean chilli flakes) or red pepper flakes
    • Eschallion shallots, (aka banana shallots) peeled and finely chopped
    • Juice of half a lime
    • Vegan kewpie mayonnaise (or any store-bought vegan mayonnaise)
    • Gochujang paste (adjust according to spice preference)
    • Vegan fish sauce
    • Fresh coriander leaves, roughly torn
    • Fresh chives, finely chopped
    • Toasted black sesame seeds (optional)
    ingredients you'll need

    Ingredient Substitutions

    If you need to switch things up a bit, here are some great substitutions:

    • Vegan butter: Use vegetable oil.
    • Gochugaru: Substitute with red pepper flakes.
    • Vegan kewpie mayonnaise: Use any store-bought vegan mayonnaise. I like Hellmann's best for this recipe!
    • Gochujang paste: Adjust the amount to your spice preference.
    • Fresh coriander: Substitute with parsley or leave it out if you’re not a fan.
    • Fresh chives: Use spring onions if you prefer.
    crispy gochujang potato salad

    How To Make Crispy Gochujang Potato Salad

    Here’s a simple breakdown of how to make this amazing dish. The full recipe is at the bottom of the page, but these steps will give you a good idea of the process.

    boiling the spuds

    Boil the potatoes: Wash and boil the potatoes in salted water until fork-tender, about 10 minutes. Drain and toss with melted vegan butter, garlic powder, gochugaru, and a pinch of salt.

    air frying the spuds

    Bake/air fry the potatoes: Spread the potatoes on a baking sheet and gently crush them. Bake at 200°C (fan) or air fry at 180°C until crispy, about 20 minutes.

    making the dressing

    Make the dressing: While the potatoes cook, pickle the shallots in lime juice for 5 minutes. Mix with vegan mayo, gochujang, vegan fish sauce, and coriander leaves.

    serving the crispy gochujang potato salad

    Serve the salad: Let the potatoes cool slightly, then transfer to a serving plate. Dress with half the sauce, sprinkle with chives and sesame seeds (optional), and serve with the remaining sauce on the side.

    crispy gochujang potato salad

    Crispy Gochujang Potato Salad FAQs

    Q: Where does Potato Salad come from?

    A: Potato Salad is believed to have originated in Germany and spread throughout Europe and later to the Americas.

    Q: How do I store leftovers?

    A: Store any leftover potato salad in an airtight container in the fridge for up to 3 days. The salad won't remain crispy but it'll stay delish!

    Q: Can I make this ahead of time?

    A: Yes, you can prepare the potatoes and dressing separately and combine them just before serving.

    crispy gochujang potato salad

    Conclusion and Other Recommended Recipes

    So there you have it – Crispy Gochujang Potato Salad that’s sure to become a new favourite in your kitchen. It’s quick, it’s easy, and it’s absolutely delicious. Don’t forget to take pictures of your creation and tag @schoolnightvegan on social media. I love seeing your versions of my recipes!

    If you enjoyed this recipe, you might also like my Vegan Korean BBQ Tofu or my Buffalo Tofu Fries. Check them out on the blog!

    crispy gochujang potato salad
    crispy gochujang potato salad

    Crispy Gochujang Potato Salad

    A twist on your traditional potato salad with crispy smashed potatoes dressed with a tangy, spicy gochujang sauce. A perfect vegan BBQ side!
    5 from 3 votes
    Print Pin Rate
    Prep Time: 15 minutes minutes
    Cook Time: 30 minutes minutes
    Cooling Time: 10 minutes minutes
    Total Time: 55 minutes minutes
    Servings: 4
    Calories: 316kcal
    Author: Richard Makin

    Equipment

    • 1 large pot (for boiling potatoes)
    • 1 colander (for draining potatoes)
    • 1 Medium Bowl (for tossing potatoes with seasonings)
    • Baking sheet (if baking)
    • air fryer (if air frying)
    • Jar or glass (for crushing potatoes)
    • small bowl (for pickling shallots and mixing sauce)
    • Serving plate or salad bowl

    Ingredients

    • 500 g new potatoes
    • 1 teaspoon fine sea salt
    • 1 tablespoon vegan butter melted (or substitute with vegetable oil)
    • ½ teaspoon garlic powder
    • 1 teaspoon gochugaru (Korean chili flakes) or substitute with red pepper flakes
    • 2 eschallion shallots peeled and finely chopped
    • Juice of half a lime
    • 8 tablespoon vegan kewpie mayonnaise or any store-bought vegan mayonnaise
    • 1-2 tablespoon gochujang paste adjust according to spice preference
    • 2 teaspoon vegan fish sauce
    • Small bunch fresh coriander leaves roughly torn
    • Small bunch fresh chives finely chopped
    • 1 teaspoon toasted black sesame seeds optional
    Metric - US Customary

    Instructions

    • Preheat your oven to 200 °C (fan oven) if baking, or preheat your air fryer to 180 °C if air frying.
    • Wash the potatoes and place them in a large pot of boiling water with 1 teaspoon of sea salt.
      500 g new potatoes, 1 teaspoon fine sea salt
    • Cook the potatoes until they are just fork-tender, about 10 minutes. Drain the potatoes and transfer to a medium bowl.
    • Add the vegan butter, garlic powder, gochugaru and a pinch of fine sea salt then toss to coat.
      1 tablespoon vegan butter, ½ teaspoon garlic powder, 1 teaspoon gochugaru
    • Spread the potatoes on a baking sheet. Use the bottom of a jar or glass to gently crush them until they burst but remain in one piece (as much as possible).
    • If baking, place the seasoned potatoes in the oven and bake until crispy, about 20 minutes. If air frying, place the potatoes in the air fryer basket and cook until crispy, also about 20 minutes.
    • While the potatoes cook, combine the shallots and lime juice in a small bowl. Set aside for the shallots to pickle slightly for 5 mins.
      2 eschallion shallots, Juice of half a lime
    • Add the vegan kewpie mayonnaise (or regular vegan mayo), gochujang paste, vegan fish sauce and coriander leaves. Whisk to combine.
      8 tablespoon vegan kewpie mayonnaise, 1-2 tablespoon gochujang paste, 2 teaspoon vegan fish sauce, Small bunch fresh coriander leaves
    • Once crispy, remove the potatoes from the oven/air fryer and let them cool slightly, about 5 minutes.
    • Transfer them to a serving plate or salad bowl.
    • Dress the potatoes with around half of the sauce. Sprinkle with the finely chopped chives and toasted black sesame seeds (optional) and serve with the remaining sauce on the side.
      Small bunch fresh chives, 1 teaspoon toasted black sesame seeds

    Nutrition

    Calories: 316kcal | Carbohydrates: 28g | Protein: 3g | Fat: 21g | Saturated Fat: 3g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 1g | Trans Fat: 0.01g | Sodium: 1018mg | Potassium: 609mg | Fiber: 3g | Sugar: 2g | Vitamin A: 293IU | Vitamin C: 26mg | Calcium: 29mg | Iron: 1mg
    Tried this Recipe? Tag me Today!Mention @SchoolNightVegan or tag #schoolnightvegan!

    More Sides

    • Sticky Roasted Butternut Squash with Apricot & Harissa
    • a vegan sausage roll on a plate with mustard and caramelised onions
      Vegan Sausage Rolls with Mushrooms and Tofu
    • Vegan cornbread Stuffing
      Easy Vegan Cornbread Stuffing with Apricots & Pecans
    • Creamy Vegan Sweet Potato Soup (Coconut Free!)

    Reader Interactions

    Comments

      5 from 3 votes (1 rating without comment)

      Leave a Reply Cancel reply

      Your email address will not be published. Required fields are marked *

      Recipe Rating




    1. Jeanine Shumaker

      February 17, 2025 at 8:40 pm

      5 stars
      I haven’t made your recipe yet. I just found it, but I’m giving it five stars for your layout!!!!! I wish more put amount for each ingredient in the steps like you did!!!! I always have to scroll back up….grrrrr. So thank you for your amazingness!!!!!

      Reply
    2. hillary

      June 17, 2024 at 1:05 am

      yum made this for fathers day and it was a hit we all loved it. . so simple overall and we used more potatoes than listed and still found it had enough dressing. not vegan but life long veg so subs were made. would recommend this to peepls who like the spice and variation.

      Reply
    3. Chris

      June 09, 2024 at 10:16 pm

      5 stars
      This was sooo tasty and easy to put together.

      Reply

    Primary Sidebar

    Welcome to
    School Night Vegan

    Hey, my name is Richard Makin and I’m the guy behind School Night Vegan.

    I’m also the recipe developer, food stylist, photographer and author of best-selling cook book Anything You Can Cook, I Can Cook Vegan. I’m also the host of food podcast Lunchbox Time Machine.

    More about me →

    Popular Recipes

    • vegan chicken
      Vegan Chicken
    • vegan tiramisu
      Vegan Tiramisu
    • Vegan Whipped Cream
    • easy tofu marinades
      Easy Tofu Marinades
    Popular recipes
    Vegan Fall Recipes

    Featured on

    Footer

    ↑ Back to top
    • Privacy Policy
    • About

    • Contact
    • Subscribe

    Copyright © 2024 School Night Vegan

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.