Air Fryer Korean Gochujang Potato Cubes
Crispy golden potato cubes coated in a spicy, savory gochujang glaze with toasted sesame oil and fresh scallions. These handheld bites deliver authentic Korean flavors with minimal oil, made quick and easy in an air fryer.
- Prep
- 12 min
- Cook
- 22 min
- Total
- 34 min
- Makes
- About 3 cups (serves 4 as a side)
Steps
Before you start
- Pat potatoes dry after cutting to remove excess moisture—this is key for crispness
- Preheat your air fryer to 400°F (200°C) for 5 minutes
- Have a small bowl ready to toss the hot potatoes with the glaze
Prep the potatoes
- Cut the russet potatoes into ¾-inch (2 cm) cubes—aim for consistent size so they cook evenly.
- Place the cut potatoes in a large bowl and cover with cold water.
- Let them soak for 5 minutes to remove excess starch, then drain and pat completely dry with paper towels.
- Damp potatoes will not crisp properly, so take time to dry them thoroughly.
+ Show details− Hide details
Ready when: Potatoes are dry to the touch
Tip: Soaking removes surface starch; drying is essential for crispness. A salad spinner or kitchen towel works well.
Season and oil potatoes
- Return the dried potatoes to the bowl.
- Drizzle with 1.5 tbsp (23 ml) olive oil, then sprinkle with ½ tsp (3 g) sea salt and ¼ tsp (0.5 g) black pepper.
- Toss well until every cube is lightly coated.
- The oil should be even; do not oversaturate.
+ Show details− Hide details
Ready when: All potato cubes are evenly coated with oil
Tip: Less oil means crispier potatoes—the air fryer does the frying. Resist the urge to add more.
Air fry first batchOven 400°F / 205°C
- Spread half the potato cubes in a single layer in the air fryer basket (working in batches prevents crowding and ensures crispness).
- Set the air fryer to 400°F (200°C).
- Cook for 12 minutes, shaking the basket or stirring halfway through (at 6 minutes), so the cubes brown evenly on all sides.
+ Show details− Hide details
Ready when: Potatoes are golden brown on most edges and a fork pierces the center easily
Tip: Shake the basket at the halfway point—this prevents uneven browning and ensures all surfaces crisp.
Air fry second batchOven 400°F / 205°C
- Transfer the first batch to a clean bowl and keep warm.
- Repeat step 3 with the remaining potato cubes in the air fryer at 400°F (200°C) for 12 minutes, stirring halfway through.
+ Show details− Hide details
Ready when: Golden brown on edges; tender when pierced with a fork
Tip: While the second batch cooks, prepare the gochujang glaze so it's ready to toss immediately.
Make the gochujang glaze
- In a small bowl, whisk together 3 tbsp (54 g) gochujang, 2 tbsp (30 ml) toasted sesame oil, 1 tbsp (21 g) honey, 1.5 tbsp (23 ml) soy sauce, 1 tbsp (15 ml) rice vinegar, 3 cloves minced garlic, and ½ tbsp (5 g) minced fresh ginger.
- Whisk until smooth and well combined.
- The glaze should be thick but pourable.
- Taste and adjust honey or gochujang to balance spice and sweetness if desired.
+ Show details− Hide details
Ready when: Glaze is smooth, emulsified, and free of lumps
Tip: Make this while the second batch of potatoes cooks so the glaze is ready to toss hot potatoes immediately.
Combine and coat
- Transfer all hot cooked potatoes (both batches) to a large bowl.
- Pour the gochujang glaze over the hot potatoes and toss quickly and thoroughly with tongs or a wooden spoon, making sure every cube is coated.
- The heat will help the glaze adhere.
- Work quickly while the potatoes are still warm.
+ Show details− Hide details
Ready when: Every potato cube is glossy and evenly coated with red-brown glaze
Tip: Toss quickly while hot—the warm potatoes help the glaze cling and develop flavor.
Finish with garnish
- Transfer the glazed potatoes to a serving bowl or platter.
- Sprinkle with 2 tbsp (18 g) toasted sesame seeds and the light and white parts of the sliced scallions.
- Top with the dark green parts of the scallions and, if using, crumbled or thin strips of nori.
- Serve immediately while still warm.
+ Show details− Hide details
Ready when: Garnish is evenly distributed and visible
Tip: Add dark green scallions just before serving so they stay fresh and bright; nori adds an umami finish.
Good to know
Tips
- Consistency is key: cut all potatoes to the same size (¾-inch cubes) so they cook evenly. Smaller or larger pieces will brown inconsistently.
- Do not skip patting the potatoes dry after soaking. Moisture is the enemy of crispness in an air fryer.
- Work in two batches rather than crowding the basket. Crowding steams the potatoes instead of crisping them; the air fryer needs space to circulate hot air.
- Toss the hot glazed potatoes in a bowl immediately after they come out of the air fryer—this prevents them from sticking together and helps the glaze set as a coating.
Make ahead
You can prepare the gochujang glaze up to 1 day ahead and store it in the refrigerator in a covered container. Bring it to room temperature before tossing with the hot potatoes. The potatoes must be served immediately after tossing for best texture and temperature.
Storage & reheating
Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. Reheat in a 350°F (175°C) air fryer for 5–7 minutes until warmed through and slightly re-crisped. Do not microwave, as this will make them soggy. They are best eaten the day they are made.
Substitutions
- gochujang (Korean red chili paste) → sriracha or sambal oelek mixed with 1 tbsp tomato paste and ½ tbsp sugar. Use 3 tbsp total sriracha-paste blend; this will be slightly thinner but delivers comparable heat and umami.
- toasted sesame oil → regular (non-toasted) sesame oil or walnut oil. Toasted sesame oil has stronger flavor; use 1.5 tbsp of a milder oil if preferred, or reduce to 1.5 tbsp toasted if you want less intensity.
- rice vinegar → unseasoned rice vinegar, white vinegar, or fresh lemon juice. Adjust to taste—vinegar adds brightness; lemon juice brings a slightly different citrus note.
- russet potatoes, medium → Yukon Gold or waxy potato varieties. Russets are starchier and crisp best, but Yukon Gold will work; increase air fry time by 2–3 minutes if using waxy potatoes, as they are denser.
