Beef and Potatoes Vietnamese Recipe: Wok-Hei Crispy Beef with Silky Potatoes

This beef and potatoes Vietnamese recipe delivers the perfect balance of wok-hei crispy beef and silky potatoes, a dish that captures the soul of Vietnamese home cooking. 🌟 The secret lies in the high-heat stir-fry technique that creates caramelized edges on the beef while keeping the potatoes tender yet slightly crisp. I developed this recipe after years of perfecting the art of balancing textures and flavors—crispy, chewy, and velvety all in one bite.

The beauty of this dish is its simplicity: just a few quality ingredients transformed through precise timing and technique. Thinly sliced beef marinated in a blend of fish sauce, garlic, and black pepper develops deep umami flavors, while the potatoes absorb just enough of the savory broth to complement rather than overpower. The result is a dish that’s both restaurant-worthy and easy enough for a weeknight dinner.

What makes this recipe special is how the crispy beef and silky potatoes come together—each bite offers a contrast that keeps the dish exciting. The beef’s smoky aroma fills the kitchen as it sears in the wok, while the potatoes release their starch, creating a light, almost gravy-like coating. Serve it with steamed jasmine rice and a side of fresh herbs for the full Vietnamese dining experience.

This dish is versatile enough for family dinners or special occasions, yet simple enough to make with ingredients you likely already have. The key is patience—letting the beef marinate and the potatoes cook just until they yield to a fork. Once mastered, this recipe will become a staple in your weekly rotation, offering a taste of Vietnam with minimal effort.

Ingredients for beef and potatoes vietnamese

Thinly sliced beef and tender potatoes transformed through wok-hei technique.

The flank steak is non-negotiable for this dish—its lean texture crisps beautifully when sliced thinly against the grain. Look for well-marbled cuts at your local butcher or Costco for the best quality. Baby potatoes add natural sweetness and hold their shape better than larger varieties. Halve them before cooking so they cook through evenly. The Red Boat fish sauce is my go-to for that authentic umami punch, but any quality brand will work. If you can't find it, Red Boat or Three Crabs are solid alternatives. Freshly ground black peppercorns make all the difference—pre-ground loses its punch quickly.

No flank steak? Sirloin or ribeye sliced thinly works in a pinch, though the texture will differ slightly. Swap baby potatoes for Yukon Golds (cut into 1-inch chunks), but they'll need a few extra minutes in the pan. Fish sauce shortages? Soy sauce at half the amount gets you close, though it won't be quite the same. The sugar balances the saltiness—brown sugar adds subtle caramel notes if you're feeling fancy. For the oil, stick with high-smoke-point varieties like avocado or vegetable oil. Olive oil will work in a bind, but it burns easily at high heat. Fresh herbs are ideal, but dried cilantro at one-quarter the amount works if you're out.

Potatoes and beef can be prepped ahead—they actually taste better after sitting for 30 minutes post-cooking. Store leftovers in an airtight container for 3-4 days in the fridge, though they're best enjoyed fresh. The rice keeps well too—cook a big batch and freeze portions for up to 3 months. For extra crispiness, reheat the beef and potatoes in a dry wok over medium-high heat for 2-3 minutes. This dish reheats beautifully—just add a splash of water to deglaze the pan and bring everything back to life.

Step-by-step instructions for wok-hei crispy beef with silky potatoes

Master this Vietnamese classic with perfectly seared beef and tender potatoes in one wok.

Slice the 1 lb flank steak thinly against the grain into ¼-inch thick strips. In a bowl, combine the sliced steak with 2 tbsp fish sauce, 1 tbsp sugar, and 1 tsp freshly ground black peppercorns. Marinate for at least 20 minutes (or up to 2 hours for deeper flavor). The steak should be evenly coated—this ensures maximum tenderness and flavor infusion.

Here's the thing—don't skip the marinating. The fish sauce and sugar work together to tenderize the meat while adding that signature umami depth. If you're short on time, even 10 minutes helps, but 20 minutes is ideal for best results.

Place the 1.5 lb baby potatoes (halved, skin-on) in a pot of boiling water. Cook for 5-6 minutes until they're just tender when pierced with a knife but still hold their shape. Drain immediately and transfer to a colander to cool for 2 minutes. This partial cooking prevents them from turning mushy later.

Real talk: Overcooking here ruins everything. You want them firm enough to hold their shape when you toss them in the wok later. If they feel too soft after 5 minutes, add 1 minute more. The goal is silky texture, not mush.

Heat a wok or large skillet over high heat until smoking. Add 2 tbsp neutral oil and swirl to coat. Working in batches (don't overcrowd), add the marinated steak strips and sear for 1-2 minutes per side until deeply browned and crispy. Remove and set aside on a plate.

This is the moment that matters: You're chasing wok-hei, that signature smoky aroma from high heat. If your pan isn't hot enough, the beef will steam instead of sear. You'll know it's ready when the edges are deep golden brown and the steak releases easily from the pan.

In the same wok, add the parboiled potatoes and stir-fry for 3-4 minutes until they develop a golden crust. Add the 6 minced garlic cloves and cook for 30 seconds until fragrant. Return the seared beef to the wok and toss everything together for 1 minute.