Crispy Korean Potato Dish: A Spicy, Flavor-Packed Delight
Last Updated on March 4, 2026 by Karla Recipes
It was one of those rainy afternoons when the thought of comfort food transformed into a spicy adventure. I found myself reaching for those small, waxy potatoes hiding in my pantry, and inspired by the vibrant flavors of Korean cuisine, I set out to create a dish that would tantalize my taste buds. Enter these Spicy Crispy Korean Potatoes with Gochujang!
As the potatoes boil and the kitchen fills with the heavenly aroma of garlic and gochugaru, I couldn t help but dream of the delightful crunch awaiting me. Tossed in a creamy, spicy dressing and paired with piquant pickled shallots, this dish is more than an alternative to traditional potato salad; it s an explosion of flavor that turns even the simplest meal into something extraordinary. Whether you re serving it at a casual dinner, packing it for lunch, or bringing it to a potluck, these crispy Korean-style potatoes are bound to impress and satisfy everyone at the table. Let s dive into this easy and versatile recipe, perfect for vegan, gluten-free, and plant-loving friends alike!
Why is Crispy Korean Potato Dish so special?
Simplicity and Flavor: This recipe combines minimal prep with stunning results, making it easy for anyone to create.
Versatile Substitutions: Don t have all the ingredients? No worries! Options for substitutes ensure deliciousness regardless of dietary needs, from vegan to gluten-free.
Crowd-Pleasing Delight: Perfect for gatherings, this dish is sure to be a hit with its irresistible crunch and zesty sauce.
Unique Twist: Say goodbye to ordinary potato salad! This dish offers an exciting, spicy take on a classic favorite that will leave your taste buds craving more.
Quick to Prepare: With just a few simple steps, you can have these flavorful potatoes ready in under 40 minutes. Perfect for busy weeknights!
Looking to mix things up further? Check out my ideas for flavor variations to keep your meals exciting.
Crispy Korean Potato Dish Ingredients
For the Potatoes
Small Waxy Potatoes Serve as the base for the dish, providing a creamy interior; you can substitute with fingerlings or other waxy varieties.
Fine Salt Enhances flavor during boiling and seasoning; it s essential for taste.
Plant-Based Butter or Vegetable Oil Adds richness; for a lighter version, use less or substitute with a neutral oil.
For the Seasoning
Powdered Garlic Brings depth to the seasoning; fresh minced garlic can be used as an alternative.
Korean Chili Powder (Gochugaru) Delivers spice and color; adjust to taste to control heat level, or replace with crushed red pepper flakes.
For the Dressing
Vegan Mayonnaise Acts as the creamy component of the dressing; regular mayo can be used if not vegan, or consider Kewpie mayo for a tangy twist.
Korean Chili Paste (Gochujang) The main flavor driver, offering spice and umami; you can swap with sriracha mixed with miso and sugar in a pinch.
Plant-Based Fish Sauce Substitute Mimics umami depth; omit if not available, with soy sauce serving as an alternative in smaller amounts.
For the Garnish
Fresh Cilantro Adds freshness and color; omit for a less herbaceous profile or replace with green onions.
Chives Offers a mild onion flavor for garnish; can be omitted or replaced with scallions.
Toasted Black Sesame Seeds Optional garnish that adds nuttiness and visual appeal.
For the Pickled Shallots
Shallots Adds a mild, sweet onion flavor; substitute with red onion if necessary.
Lime Juice Provides acidity and brightness; can be replaced with lemon juice for a similar effect.
How to Make Crispy Korean Potato Dish
Preheat your oven to 200 °C (fan) or prepare your air fryer to 180 °C. This step ensures your potatoes achieve that perfect crispy texture.
Boil small waxy potatoes in salted water for about 10 minutes or until they re fork-tender. Once cooked, drain them and transfer to a mixing bowl this will set the foundation for your flavorful dish.
Toss the drained potatoes with melted butter, garlic powder, gochugaru, and additional salt. This delicious mix should coat the potatoes evenly, inviting all those spicy flavors in.
Smash potatoes gently with the base of a jar or cup until they flatten slightly but remain intact. This step is crucial for achieving that irresistible crunchy edge while keeping the fluffy interior.
Roast or Air Fry: For roasting, arrange the smashed potatoes on a baking tray and roast for about 20 minutes until they turn golden brown and crispy. If using an air fryer, cook for the same duration until beautifully crisp.
Pickle the shallots: While the potatoes are cooking, combine chopped shallots and lime juice in a bowl. Let them pickle slightly for about 5 minutes, adding a delightful tang to your dish.
Whisk together vegan mayonnaise, gochujang, plant-based fish sauce substitute, and cilantro in another bowl until smooth and creamy. This sauce will be the star of your dish!
Combine the cooked potatoes with half of the sauce, gently tossing to coat before plating. Reserve the remaining sauce for serving, creating a delicious finish.
Garnish your dish with chopped chives and toasted sesame seeds, if desired. Serve warm, and let your guests marvel at the wonderful flavors!
Optional: For a burst of freshness, add a squeeze of lime juice on top before serving.
Exact quantities are listed in the recipe card below.
What to Serve with Spicy Crispy Korean Potatoes with Gochujang?
Looking to round out your meal with perfect pairings that complement these spicy, crispy delights?
- Grilled Korean BBQ: The smoky, savory flavors of marinated meats perfectly contrast the tangy spice of the potatoes, creating a balanced feast.
- Fresh Cucumber Salad: A crisp, refreshing salad adds a cooling element to the heat, enhancing the overall dining experience. Toss in sesame dressing for extra flavor!
- Tofu Stir-Fry: This plant-based option delivers protein and a variety of textures, making it a satisfying match for the crispy potatoes.
- Steamed Broccoli: The bright, tender florets provide a lovely color and wholesome health boost, perfectly balancing the richness of the gochujang sauce.
- Kimchi: For an authentic Korean experience, spice things up with homemade or store-bought kimchi. Its fermented tanginess complements the potatoes beautifully.
- Rice or Quinoa: These simple, neutral sides absorb the delightful spicy sauce, making each bite a delicious adventure. Consider making a lemon or lime-infused quinoa as a unique twist.
- Sweet Corn Fritters: These provide a touch of sweetness and a crunchy contrast, making them a delightful addition alongside your potatoes.
- Chilled Soju Cocktail: Pair the dish with a refreshing cocktail. The lightness of soju mixed with soda or fruit juice cleanses the palate between bites.
- Coconut Milk Pudding: For dessert, this creamy, lightly sweetened pudding serves as the perfect cool finish to your spicy meal, balancing flavors beautifully.
Make Ahead Options
These Crispy Korean Potato Dish are ideal for meal prep, enabling you to enjoy a flavorful side without the last-minute rush! You can boil and toss the small waxy potatoes with seasoning up to 24 hours in advance; just store them in the refrigerator. Combine the pickled shallots and dressing separately, ensuring freshness and avoiding sogginess. When you re ready to serve, simply roast or air fry the prepped potatoes for about 20 minutes until they re golden and crispy, then mix in the dressing and garnish as desired. This method preserves the potatoes delightful crunch while saving you valuable time on busy days!
Expert Tips for Crispy Korean Potato Dish
Preheat Perfectly: Ensure your oven is fully preheated to retain maximum heat, resulting in the crispiest potatoes possible.
Control Spice Levels: Adjust gochujang and gochugaru according to your heat preference; start small and add more for desired spiciness.
Ideal Potatoes: Use small, waxy potatoes for a creamy interior. If you substitute, choose other waxy varieties like fingerlings for a similar texture.
Smashing Technique: Smash the potatoes gently to create flat edges; this increases surface area for extra crunch while preserving their fluffiness.
Store Smartly: To maintain crispness, store cooked potatoes and dressing separately. Combine just before serving for best results.
Experiment with Garnishes: Feel free to mix up garnishes like chives or sesame seeds to customize your Crispy Korean Potato Dish!
Crispy Korean Potato Dish Variations & Substitutions
Feel free to explore these delicious twists to personalize your dish!
- Vegan-Friendly: Use tofu or tempeh to create a satisfying plant-based protein addition.
- Gluten-Free: Check your gochujang and mayo for gluten-free options, ensuring everyone can enjoy!
- Flavor Boost: Add fresh ginger or minced scallions to the dressing for an exciting zing.
- Creamy Alternative: Replace vegan mayo with cashew cream for a rich, nutty flavor blending soaked cashews for an ultra-smooth texture.
- Add Heat: Incorporate sliced fresh chilies or a dash of hot sauce to kick up the spice levels perfect for those who crave extra warmth!
- Herb Garden: Swap cilantro for fresh dill or parsley to create a different herbaceous flavor profile that can transform your dish entirely.
- Texture Twist: Top with crispy fried onions to add extra crunch and boost the flavor profile an elegant touch to your crispy potatoes.
- Sweet & Savory: Stir in some finely diced apples or carrots for a hint of sweetness, balancing the spiciness of the dish beautifully!
How to Store and Freeze Crispy Korean Potato Dish
- Room Temperature: Enjoy your crispy Korean potato dish fresh for the best texture. If left out, consume within 2 hours to ensure food safety.
- Fridge: Store leftovers in an airtight container in the fridge for up to 3 days. Keep the potatoes and dressing separate to maintain crispiness until serving.
- Freezer: While not ideal for texture, you can freeze the potatoes in an airtight container for up to 1 month. Reheat in the oven for best results.
- Reheating: To reheat, spread the potatoes on a baking tray and roast at 180 °C for 5-10 minutes. This will revive their crispy texture marvelously!
Crispy Korean Potato Dish Recipe FAQs
How do I choose the right potatoes for this dish?
Absolutely! For the best results, opt for small waxy potatoes like Yukon Gold or fingerlings, as they provide a creamy interior and hold their shape well. Look for potatoes that are firm with smooth skin, avoiding any with dark spots or blemishes, which could affect flavor and texture.
What s the best way to store leftover Crispy Korean Potato Dish?
Very! To maintain that delightful crispness, store the leftover potatoes and dressing separately in airtight containers. The potatoes can last in the fridge for up to 3 days. Just remember, when you re ready to enjoy the leftovers, reheat the potatoes in the oven for 5-10 minutes at 180 °C to bring back their crunchiness!
Can I freeze the crispy Korean potatoes?
Of course! Although freezing might alter the texture slightly, you can keep these potatoes in an airtight container in the freezer for up to 1 month. To reheat, spread them out on a baking tray and roast at 180 °C for about 10 minutes to help regain some of that crispy goodness.
What if my potatoes aren t getting crispy enough?
If you re facing the dreaded sogginess, there are a few things to check. First, make sure your oven is fully preheated before roasting. If you re air frying, ensure your potatoes are not overcrowded, as this can trap moisture. You can also try smashing them a little more to increase surface area for a crunchier texture!
Are there any allergy considerations for this recipe?
Absolutely! This dish is naturally vegan, gluten-free, and dairy-free, making it friendly for most diets. However, always check the labels of your condiments like gochujang or mayonnaise for any hidden allergens. If you re serving to others, it s a good idea to ask about allergies, especially nut allergies if you decide to use sesame seeds.
Can I make this recipe in advance?
Yes, you can! To make things easier for your gatherings, you can prepare the potatoes and sauce ahead of time. Boil and smash the potatoes, then store them in the fridge. Just roast them fresh before serving! Keep the dressing in a separate container, and toss everything together right before serving to ensure optimal taste and texture.