Air Fryer Shoestring Fries with Kimchi Queso
Matchstick fries air fried glass-crisp and piled around a fast stovetop kimchi queso.
Ingredients
Equipment
Method
- Soak the matchsticks in cold water 20 minutes, then drain and pat very dry.
- Toss with the oil, salt, garlic powder, and paprika. Air fry at 380°F for 12 to 18 minutes, shaking every 4 minutes, until glass-crisp. Work in batches.
- Melt the butter, soften the shallot and garlic, then stir in the kimchi and gochujang. Whisk the cornstarch into the evaporated milk, add it, and bring to a gentle simmer. Off the heat, stir in the cheese a handful at a time until smooth.
- Pile the hot fries around the hot queso and garnish with scallions and sesame seeds.
Notes
Matchsticks cook fast and unevenly — shake often and pull the crisp ones.
Drain the kimchi well or the queso turns watery.
Cheese off the heat, gradually, or it breaks.
Why Shoestring Fries + Kimchi Queso Works

The Game Plan at a Glance

- Slice and air-fry shoestring potatoes until glass-level crispy.
- Whip up a fast kimchi queso on the stovetop.
- Load, garnish, and serve while everything still sizzles.
What You Need

- 2 large russet potatoes (or 3 medium), scrubbed
- 1 tablespoon neutral oil (avocado, canola)
- 1 teaspoon kosher salt, plus more to finish
- 1/2 teaspoon garlic powder
- 1/2 teaspoon smoked paprika (optional but great)
- 1 cup well-drained, chopped kimchi (plus a splash of kimchi juice)
- 1 tablespoon butter
- 1 small shallot or 1/4 onion, finely minced
- 1 clove garlic, minced
- 1 tablespoon gochujang or your fave hot sauce (optional, but bold)
- 1 tablespoon cornstarch
- 1 cup evaporated milk or half-and-half
- 2 cups shredded melty cheese (Cheddar + Monterey Jack or pepper jack)
- Salt to taste
- Sliced scallions or chives
- Toasted sesame seeds
- Fresh lime wedges
- Cilantro (optional)
Shoestring Mastery: From Spud to Crispy

Prep That Crunch
- Slice potatoes into shoestrings. Keep peels on for extra texture, IMO.
- Soak in cold water 10–15 minutes. This pulls out excess starch so fries crisp instead of steam-sog.
- Drain and dry thoroughly with towels. Damp fries = sad texture.
Season and Air-Fry
- Toss dried potatoes with oil, salt, garlic powder, and smoked paprika.
- Preheat air fryer to 380°F (193°C) for 3 minutes.
- Spread fries in a loose, even layer. Do two batches if needed—crowding kills crisp.
- Cook 12–16 minutes, shaking every 4–5 minutes. You want deep golden with some caramelized bits.
- Transfer to a sheet pan and hit with a little more salt. Keep them in a warm oven (200°F/93°C) if Batch 2 needs time.
Kimchi Queso That Doesn’t Break

Build the Base
- In a saucepan, melt butter over medium heat. Sauté shallot 2 minutes until glossy. Add garlic for 30 seconds.
- Stir in gochujang and chopped kimchi. Cook 2–3 minutes to wake everything up.
- Whisk cornstarch into evaporated milk until smooth, then pour into the pan.
- Bring to a gentle simmer, stirring, until it thickens slightly.
Melt Without Clumps
- Lower heat to medium-low. Add shredded cheese by the handful, stirring until smooth after each addition.
- Adjust consistency with a splash more milk if it’s too thick.
- Taste and add salt only if needed—kimchi and cheese already bring salt.
- For extra tang, stir in 1–2 teaspoons kimchi juice at the end. Careful: a little goes a long way.
Assemble Like You Mean It

- Pile fries on a warm platter or in a shallow bowl.
- Ladle kimchi queso over the top. Don’t drown them completely—let crisp edges breathe.
- Finish with scallions, sesame seeds, and a squeeze of lime. Cilantro if that’s your vibe.
Flavor Tweaks and Shortcuts

Heat Dial
- Mild: Skip gochujang and use a mild kimchi.
- Medium: Keep gochujang but add half pepper jack, half Monterey Jack.
- Spicy: Gochujang + chili crisp drizzle + extra kimchi juice. Send help.
Cheese Options
- Classic: Cheddar + Monterey Jack
- Ultra-melty: American + pepper jack (don’t @ me, it’s smooth and glorious)
- Smoky: Smoked gouda blended with jack
Shortcuts (No Judgment)
- Use frozen shoestring fries. Air-fry as directed on the bag, then season.
- Start with a store-bought queso and stir in chopped kimchi + gochujang. Boom, done.
Make-Ahead and Leftovers

- Fries: Slice and soak ahead, then dry and refrigerate up to 8 hours. Air-fry just before serving.
- Queso: Make up to 2 days ahead. Rewarm gently over low heat with a splash of milk. Stir like you care.
- Leftovers: Spread soggy fries on a sheet pan, bake at 425°F (218°C) 8–10 minutes. Add fresh queso or rewarm the old stuff separately and pour after.
FAQ

Can I use sweet potatoes instead of russets?
Totally, but expect a softer crunch. Sweet potatoes caramelize fast and hold more moisture. Cut them extra thin, air-fry a touch longer, and don’t skip the soak. Add a pinch of chili powder to the seasoning for balance.How do I keep the fries crispy under sauce?
Three moves: slice thin and uniform, air-fry in batches (no crowding), and sauce right before serving. Also, layer—fries, some queso, more fries, more queso—so everything doesn’t drown at once.What if I don’t eat dairy?
Use a creamy oat or cashew milk and your favorite melty vegan cheese. Add 1 teaspoon nutritional yeast for depth. The cornstarch still does its thing, and the kimchi brings plenty of punch.My queso turned grainy. Can I fix it?
Usually, heat ran too high or you dumped all the cheese at once. Lower the heat, whisk in a splash of milk, and keep stirring until it smooths out. If it still misbehaves, a hand blender can rescue it, IMO.Is store-bought kimchi okay?
Absolutely. Look for one with a clean ingredient list and good acidity. Drain it well so you don’t water down the queso. If it tastes flat, a squeeze of lime perks it right up.Can I bake instead of air-fry?
Yes. Toss fries with oil and seasonings, spread on two parchment-lined sheets, bake at 425°F (218°C) 20–28 minutes, flipping halfway. They won’t get quite as shattery as air-fried, but still solid.Conclusion

Printable Recipe Card
Want just the essential recipe details without scrolling through the article? Get our printable recipe card with just the ingredients and instructions.
