Beef and Potato Stir Fry Recipe: Wok-Seared Crispy Edges and Tender Bites

This beef and potato stir fry delivers the perfect balance of wok-seared crispy edges and melt-in-your-mouth tender beef—a restaurant-quality dish you can master at home. The secret lies in high-heat searing followed by quick stir-frying, which locks in juices while creating that coveted caramelized crust.

I developed this recipe after years of perfecting stir-fry techniques, and it never fails to impress. What makes this recipe stand out is the combination of thinly sliced beef and evenly sized potatoes, both cut to cook quickly and evenly in the pan.

The beef gets a quick sear to build flavor, while the potatoes develop crispy edges without turning mushy. A simple soy-ginger sauce ties everything together with just the right balance of savory and aromatic notes.

By the time you plate this dish, you’ll have perfectly cooked beef with a crispy brown crust, tender potatoes with caramelized edges, and a sauce that coats every bite. The aroma alone will have everyone at the table asking what’s for dinner.

This is comfort food elevated—simple enough for weeknights but impressive enough for guests. Serve it over steamed rice or noodles for a complete meal, or pair it with a simple side salad for balance. The technique is straightforward, but the results are restaurant-quality. Let’s get cooking!

Ingredients for beef and potato stir fry

Thinly sliced beef and crispy potatoes—just 14 ingredients for restaurant-quality stir fry.

The flank steak is your secret weapon here. Look for well-marbled cuts at the butcher counter—it stays juicier during the high-heat sear. I always buy mine from Whole Foods or my local Asian market, where they slice it paper-thin against the grain for perfect texture. Potatoes? Russets are your best bet—they hold up to stir-frying without turning mushy. Cut them evenly so they cook at the same rate. Pro tip: Toss the potato cubes with cornstarch before cooking for that extra-crispy edge.

No flank steak? Sirloin works too, but slice it extra thin. Running out of soy sauce? Coconut aminos or tamari are great swaps. Fresh ginger not available? Ground ginger at half the amount gets you close, though it won't have that same zing. The sesame oil should smell nutty and toasty—if it's rancid, toss it. For the potatoes, Yukon Golds work too if you prefer creamier texture, but they'll break down faster. And if you're short on time, pre-cut frozen potato cubes (thawed and patted dry) save prep work without sacrificing texture.

This dish tastes even better the next day—honestly, the flavors meld overnight. Store leftovers in an airtight container for up to 4 days in the fridge. For freezing, portion the sauce separately and toss the beef and potatoes with a little extra oil to prevent drying. Thaw overnight in the fridge, then reheat in a skillet over medium heat with a splash of water to restore crispiness. Garnishes like green onions and sesame seeds keep best in the fridge for 1 week, so add them fresh when serving.

Step-by-step instructions for beef and potato stir fry

Here's how to achieve perfectly wok-seared edges and tender beef every time.

Place the 2 lbs of cubed russet potatoes in a large bowl. In a small bowl, whisk together the 1 tbsp cornstarch, 1.5 tsp salt, and 0.5 tsp black pepper. Pour this mixture over the potatoes and toss gently but thoroughly until every cube is evenly coated. This creates a crispy exterior while keeping the insides tender.

Let the potatoes sit for 10 minutes while you prep the other ingredients. This resting time ensures the cornstarch coating adheres properly. Don't skip this step—it's what gives your stir fry that satisfying crunch. You'll know they're ready when the coating looks dry and uniformly distributed.

In a separate bowl, combine the 0.33 cup soy sauce, 1 tbsp sesame oil, 2 tbsp brown sugar, 1 tbsp rice vinegar, 2 tbsp finely grated fresh ginger, and 4 minced garlic cloves. Place the 1.5 lb flank steak in a resealable plastic bag and pour the marinade over it. Seal the bag and massage the marinade into the meat, coating every surface.

Let the steak marinate for at least 30 minutes at room temperature. This allows the flavors to penetrate deeply. While it marinates, slice the steak thinly against the grain into ¼-inch thick strips. The grain direction is easy to spot—it's the natural lines running through the meat. Slicing against these lines ensures tender bites that melt in your mouth.

Heat 0.25 cup of the vegetable oil in a large wok or skillet over medium-high heat until shimmering. Add half of the potato cubes in a single layer, being careful not to overcrowd. Cook undisturbed for 3-4 minutes until the edges turn golden brown and crispy. Stir and cook another 2-3 minutes until tender.

Transfer the cooked potatoes to a plate and repeat with the remaining potatoes and the remaining 0.25 cup vegetable oil. The two-stage cooking prevents the potatoes from steaming instead of browning. You'll know they're done when they're golden on the outside and fork-tender on the inside. Keep them warm while you cook the beef.

Increase the heat to high and add the remaining 0.25 cup vegetable oil to the wok. When the oil is smoking hot, add the sliced flank steak in a single layer. Cook undisturbed for 1-2 minutes until the edges turn golden brown and the steak releases easily from the pan. Stir and cook another 1-2 minutes until fully cooked through.

Add the cooked potatoes back to the wok along with the steak. Toss everything together for 1-2 minutes to combine. The residual heat will help everything meld together beautifully. Here's the thing—don't overcrowd the pan. If you need to cook in batches, work quickly and keep everything warm between batches.

Reduce the heat to medium and stir in the 0.25 cup sliced green onions and 1 tbsp toasted sesame seeds. Drizzle with any remaining marinade from the bag and toss gently to coat. The green onions add a fresh finish, while the sesame seeds contribute a nutty crunch. Taste and adjust seasoning if needed—you might want to add a splash more soy sauce for extra umami flavor.

Serve immediately while everything is hot and crispy. The contrast between the wok-seared edges and tender beef and potatoes makes every bite exciting. This dish holds well for 10-15 minutes, but it's best enjoyed fresh off the wok. Pair with steamed rice to soak up all the delicious sauce.

Perfect pairings for beef and potato stir fry

Rice Pairings

Steamed jasmine rice is my go-to pairing—its delicate floral aroma complements the savory beef and potatoes without overpowering them. Cook 1.5 cups of rice for 4 servings using a 1:1.5 rice-to-water ratio, and steam until just tender.

For extra fluffiness, spread the rice on a tray after cooking to cool slightly. 🍚

For a heartier option, try brown rice—it adds a nutty depth that pairs beautifully with the caramelized edges. Just increase cooking time to 45-50 minutes and use 2 cups water per 1 cup rice. Serve warm to soak up all that delicious sauce.

Noodle Complements

Thin rice noodles transform this stir fry into a quick noodle dish. Cook 8 oz of noodles according to package instructions, then toss them with the stir fry just before serving. The noodles absorb the sauce beautifully while adding a satisfying chew. 🍜

For a gluten-free option, udon noodles work surprisingly well—their thick texture holds up to the stir fry's bold flavors. Boil for 4-5 minutes until al dente, then mix in with the beef and potatoes. A drizzle of toasted sesame oil before serving adds an extra layer of flavor.

Vegetable Sides

A simple steamed broccoli side adds freshness and color to balance the richness. Toss 2 cups broccoli florets with 1 tsp sesame oil and a pinch of salt before steaming for 5-6 minutes. The bright green contrasts perfectly with the golden stir fry. 🥦

For a crunchy contrast, quick-pickled cucumbers cut through the dish's richness. Thinly slice 1 English cucumber, toss with 2 tbsp rice vinegar, 1 tsp sugar, and ½ tsp salt, then let sit for 15 minutes. The tangy crunch makes every bite more exciting.

Beverage Pairings

A crisp green tea like Sencha cleanses the palate between bites. Its grassy notes complement the soy and ginger flavors without competing. For a refreshing option, try jasmine iced tea—the floral notes harmonize beautifully with the dish. 🍵

If you prefer beer, a light lager like Asahi or Sapporo works perfectly. The subtle maltiness balances the stir fry's savory depth. For wine lovers, a dry Riesling offers bright acidity that cuts through the richness.

Frequently asked questions