Crispy Korean Potato Dish with Spicy Vegan Mayonnaise Sauce Recipe
Introduction
This crispy Korean potato dish offers a delightful combination of tender potatoes with a spicy, tangy sauce perfect for any occasion. With its bold flavors inspired by traditional Korean ingredients, it’s an easy yet impressive side to elevate your meal.

Ingredients
- 500 g small, waxy potatoes
- 1 teaspoon of fine salt
- 1 tablespoon of melted plant-based butter or plain vegetable oil
- ½ teaspoon powdered garlic
- 1 teaspoon Korean chili powder (gochugaru) or crushed red chili flakes
- 2 small shallots, finely chopped and peeled
- Juice from half a lime
- 8 tablespoons of vegan mayonnaise (such as vegan kewpie or any store-bought version)
- 1-2 tablespoons Korean chili paste (gochujang)
- 2 teaspoons plant-based fish sauce substitute
- A handful of fresh cilantro leaves, roughly broken apart
- A small handful of fresh chives, finely sliced
- 1 teaspoon toasted black sesame seeds (optional)
Instructions
- Step 1: Preheat your oven to 200°C with the fan on, or prepare an air fryer by preheating it to 180°C.
- Step 2: Rinse the potatoes and add them to a pot of boiling salted water. Simmer for about 10 minutes, or until you can easily pierce them with a fork. Drain and transfer to a mixing bowl.
- Step 3: Add melted vegan butter, garlic powder, chili powder, and a pinch of salt to the potatoes. Toss well to evenly coat them with the seasoning.
- Step 4: Spread the potatoes on a baking tray. Gently press each potato with the flat side of a jar or glass until they are mostly smashed but still in one piece.
- Step 5: Roast in the oven for about 20 minutes, or air fry for the same time, until the potatoes are golden and crispy on the outside.
- Step 6: While the potatoes cook, mix the chopped shallots with lime juice in a small bowl. Let sit for 5 minutes to develop a mild pickled flavor.
- Step 7: Stir vegan mayonnaise, Korean chili paste, plant-based fish sauce, and cilantro into the shallot-lime mixture until smooth.
- Step 8: When the potatoes are done, let them rest for about 5 minutes to cool slightly.
- Step 9: Transfer the potatoes to a serving dish. Drizzle half of the sauce over them, then sprinkle with sliced chives and toasted black sesame seeds if using. Serve the remaining sauce on the side.
Tips & Variations
- Use waxy potatoes like new potatoes or fingerlings for the best texture that holds together when smashed.
- If you prefer less heat, reduce the amount of chili powder and gochujang in the sauce.
- For a non-vegan option, you can substitute plant-based butter and mayonnaise with their dairy equivalents.
- Air frying the potatoes can give an even crispier texture with less oil.
Storage
Store leftover potatoes and sauce separately in airtight containers in the refrigerator for up to 3 days. Reheat the potatoes in the oven or air fryer to retain crispness, and serve with fresh sauce poured over before serving.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use regular potatoes instead of waxy ones?
Yes, though waxy potatoes hold their shape better when smashed and roasting. Starchy potatoes may become too soft and fall apart.
Is this recipe spicy?
The dish has a moderate level of heat from Korean chili powder and chili paste, but you can easily adjust the spice by using less or omitting them based on your preference.
Print
Crispy Korean Potato Dish with Spicy Vegan Mayonnaise Sauce Recipe
- Total Time: 45 minutes
- Yield: 4 servings 1x
- Diet: Vegan
Description
A deliciously crispy Korean-inspired potato dish featuring smashed waxy potatoes seasoned with garlic and Korean chili powder, roasted or air-fried to golden perfection. Served with a tangy, spicy vegan mayonnaise-based sauce infused with gochujang, vegan fish sauce, pickled shallots, and fresh herbs, this recipe offers a flavorful vegan appetizer or side dish that’s easy to prepare.
Ingredients
Potatoes and Seasoning
- 500 g small, waxy potatoes
- 1 teaspoon fine salt (plus extra for boiling)
- 1 tablespoon melted plant-based butter or plain vegetable oil
- ½ teaspoon powdered garlic
- 1 teaspoon Korean chili powder (gochugaru) or crushed red chili flakes
Pickled Shallots and Sauce
- 2 small shallots, finely chopped and peeled
- Juice from half a lime
- 8 tablespoons vegan mayonnaise (such as vegan kewpie or any store-bought version)
- 1–2 tablespoons Korean chili paste (gochujang)
- 2 teaspoons plant-based fish sauce substitute
- A handful of fresh cilantro leaves, roughly broken apart
- A small handful of fresh chives, finely sliced
- 1 teaspoon toasted black sesame seeds (optional)
Instructions
- Heat Up: Preheat your cooking device. Set your oven to 200°C with the fan on, or preheat your air fryer to 180°C to prepare for roasting or air frying the potatoes.
- Cook Potatoes: Rinse the waxy potatoes thoroughly, then place them into a pot of boiling water seasoned with 1 teaspoon of salt. Simmer for about 10 minutes until potatoes are just soft enough to pierce with a fork. Drain well and transfer to a medium mixing bowl.
- Flavor the Potatoes: Add melted vegan butter, powdered garlic, Korean chili powder (gochugaru), and an extra small sprinkle of salt to the warm potatoes. Toss gently but thoroughly so all potatoes are evenly coated and flavorful.
- Crush: Arrange the seasoned potatoes on a baking tray. Using the flat base of a jar or glass, gently press down each potato until mostly smashed but still holding shape, ensuring maximum surface area for crisping.
- Get Crispy: Place the tray in the preheated oven or air fryer. Roast for approximately 20 minutes, or air fry for the same duration, until potatoes are golden brown and crispy on the outside.
- Pickle Shallots: Meanwhile, combine the finely chopped shallots and lime juice in a small bowl. Allow to sit for at least 5 minutes to develop a light pickled flavor that complements the dish.
- Mix Your Sauce: To the pickled shallots and lime mixture, add vegan mayonnaise, Korean chili paste (gochujang), vegan fish sauce substitute, and fresh cilantro. Whisk until the sauce is smooth and well combined.
- Let Them Rest: Once the potatoes are cooked and crispy, allow them to rest for about 5 minutes to cool slightly, which enhances texture and flavor absorption.
- Put Together: Transfer the cooled potatoes to a serving plate or bowl. Drizzle approximately half of the prepared sauce over the potatoes, then sprinkle with sliced fresh chives and toasted black sesame seeds if using. Serve the remaining sauce on the side for dipping or additional flavor.
Notes
- Use waxy potatoes for the best texture; their lower starch helps the potatoes hold shape when smashed.
- If you prefer a less spicy dish, reduce the amount of Korean chili powder and chili paste.
- Both oven roasting and air frying produce excellent crispiness; choose the method based on your available equipment.
- Pickled shallots can be made ahead and kept in the refrigerator for up to 2 days.
- For gluten-free version, ensure that the vegan mayonnaise and chili paste are gluten-free certified.
- To make this dish nut-free, verify that none of the vegan mayo or sauces contain nuts.
- Prep Time: 15 minutes
- Cook Time: 30 minutes
- Category: Side Dish
- Method: Baking
- Cuisine: Korean
Keywords: Korean potatoes, crispy smashed potatoes, vegan Korean recipe, gochujang potatoes, air fryer potato recipe, roasted potatoes vegan

