Beef and Celery Recipe: Savory Stir-Fry With Crunchy Celery Bites

Soups & Stews

Beef and Celery Recipe: Savory Stir-Fry With Crunchy Celery Bites

This beef and celery stir-fry delivers restaurant-quality flavor in under 30 minutes—where tender beef strips meet crisp-tender celery in a savory soy-ginger sauce that balances sweet, umami, and fresh notes. The secret lies in high-heat searing followed by quick stir-frying, which locks in juiciness while preserving celery's satisfying crunch.

I developed this recipe after years of testing stir-fry techniques, and it's now my go-to weeknight dinner that impresses even skeptical guests.

The foundation of this dish is properly prepped beef—thinly sliced against the grain for maximum tenderness—and celery cut into bite-sized sticks that stay crisp through cooking. A simple marinade of soy sauce, garlic, and ginger infuses the beef with deep flavor, while a touch of sesame oil adds nutty richness.

The stir-fry method ensures everything cooks quickly, preventing the celery from turning mushy while developing a satisfying char.

What you'll end up with is a vibrant, aromatic dish where each bite delivers perfectly seared beef, crisp-tender celery, and a glossy sauce that coats every ingredient.

The combination of textures—tender beef, crisp celery, and silky sauce—makes this more than just a stir-fry; it's a complete meal that pairs beautifully with steamed rice or noodles. The flavors develop as you cook, creating a dish that tastes even better the second time around.

This recipe works equally well as a standalone dinner or as part of a larger Asian-inspired spread. For extra depth, finish with toasted sesame seeds and fresh cilantro. Let's get cooking—your taste buds will thank you for this savory, satisfying stir-fry.

👨‍🍳
Difficulty
Medium
🥩
Diet
Meat
🔥
Calories
Med Cal

Ingredients for beef and celery

Restaurant-quality stir-fry starts with just 13 ingredients—crisp celery, tender beef, and bold flavors.

Ingredient Amount Notes
Flank Steak 🥩 1 ¼ lb Thinly sliced against grain
Celery Sticks 🧅 3 cups Cut into 2-inch pieces
Low-Sodium Soy Sauce 💧 ⅓ cup For marinade and sauce
Fresh Ginger 🌿 2 tbsp Finely grated, peeled
Sesame Oil 🫒 1 ½ tbsp Toasted, for aroma
Garlic Cloves 🧄 4 cloves Minced, fresh preferred
Brown Sugar 🍯 1 tbsp Light or dark variety
Vegetable Oil 🫒 ¼ cup High smoke point
Cornstarch 🌾 1 tbsp For sauce thickening
Toasted Sesame Seeds 🥜 1 tbsp For garnish
Fresh Cilantro 🌿 ¼ cup Chopped, for garnish
Red Pepper Flakes 🌶️ ½ tsp Optional, for heat
White Wine Vinegar 🍷 1 tbsp For brightness

The beef is non-negotiable here—flank steak slices beautifully against the grain, giving you that signature stir-fry tenderness. Grab one from Costco or your butcher's counter, and ask for it sliced thinly if they won't do it for you. Celery should be crisp and vibrant, not limp—look for stalks that snap when bent. The soy sauce matters too: low-sodium gives you more control over saltiness, and brands like Kikkoman or San-J deliver consistent flavor. For the ginger, peel it fresh—jarred ginger lacks the punch this dish needs.

No flank steak? Sirloin or ribeye work in a pinch, but slice it extra thin. Celery too soft? Substitute with green onions or bell peppers for crunch. The sesame oil is for aroma—use just 1 tsp in the marinade, save the rest for finishing. No toasted sesame seeds? Regular sesame seeds toasted in a dry pan work fine. The sauce can be made ahead—it actually tastes better the next day as flavors meld. For extra depth, add a splash of fish sauce (if you're not avoiding it) or more soy sauce to taste.

This stir-fry reheats beautifully—just add a splash of water to the sauce and warm through. Keeps for 3 days in the fridge, though it's best fresh. Freeze portions for up to 3 months if you're prepping ahead. I always make double—it's perfect for meal prep. Store the sauce separately if you're freezing, and reheat it with a splash of water to restore that silky texture. Garnish with cilantro and sesame seeds right before serving—those add the final pop of color and flavor.

❤️

Why You'll Love This Recipe

  • Minimal Chopping Required: I swear by this one—just slice the celery into thick batons and dice the ginger while the steak marinates. No finicky prep, just actual cooking.
  • Umami Bomb: That low-sodium soy sauce and sesame oil combo? It turns simple flank steak into something ridiculously flavorful—salty, nutty, and just a little funky. Honestly, the celery soaks it up like a sponge.
  • Weeknight or Potluck Hero: Toss it with rice for a quick dinner or double the batch for a crowd—it’s my go-to when I’m not in the mood to fuss. (Yes, even on a Tuesday night.)
  • Budget-Friendly Leftovers: Flank steak stretches far, and the flavors only get better the next day. I’ll be real: I make this on purpose just to have lunch the next two days. No waste, all win.

Step-by-step instructions for savory beef and celery stir-fry

Here's how to create a perfectly balanced stir-fry with tender beef and crisp-tender celery.

1

Prepare the Flank Steak for Maximum Tenderness

Begin by slicing the 1.25 lb flank steak thinly against the grain using a sharp knife. The grain runs diagonally across the muscle fibers, so cutting perpendicular ensures each bite is tender. For best results, slice into ¼-inch thick strips and set aside in a bowl.

In a separate small bowl, combine 0.33 cup low-sodium soy sauce, 1 tbsp brown sugar, 2 tbsp finely grated fresh ginger, and 4 minced garlic cloves. Mix well to create the marinade. Pour this over the sliced steak and toss gently to coat evenly. Let it marinate for at least 15 minutes at room temperature—this ensures deep flavor penetration and prevents tough texture.

2

Blanch the Celery for Crisp-Tender Texture

Cut the 3 cups celery sticks into 2-inch pieces for even cooking. Heat 0.25 cup vegetable oil in a large skillet over medium-high heat until shimmering. Add the celery in a single layer and cook undisturbed for 2-3 minutes until the edges begin to soften slightly but still hold their shape.

Here's the key: as soon as the celery turns bright green and begins to blanch (about 30 seconds), remove it from the pan with a slotted spoon and set aside. This quick blanching preserves the celery's natural crunch while preventing it from becoming mushy during the main cooking process. Keep the oil in the pan for the beef.

3

Sear the Marinated Beef to Perfection

Working in batches if needed, add the marinated steak to the same skillet with the rendered oil. Cook over high heat for 2-3 minutes per side until the beef develops a deep golden-brown crust and reaches 145°F internally. The high heat creates that essential caramelized flavor while keeping the meat juicy.

Remove the beef from the pan and set aside with the celery. The residual heat will help finish the cooking process, but don't let it sit too long—beef continues cooking even after removal. If the pan appears dry, add 1 tbsp toasted sesame oil to maintain moisture for the sauce.

4

Create the Flavorful Stir-Fry Sauce

Return the skillet to medium heat and add 1.5 tbsp toasted sesame oil, swirling to coat the pan. Stir in 1 tbsp white wine vinegar and 0.5 tsp red pepper flakes (if using) for brightness and subtle heat. Let the mixture simmer for 30 seconds until fragrant.

In a small bowl, whisk together 1 tbsp cornstarch with 2 tablespoons water to create a slurry. Slowly pour this into the skillet while stirring continuously. The sauce will thicken dramatically within 1-2 minutes—this is your signal to remove it from heat. The cornstarch creates that signature silky texture perfect for stir-fry sauces.

5

Combine and Finish with Fresh Herbs

Return all the beef and celery to the skillet with the sauce. Toss everything together gently but thoroughly for 1-2 minutes until the beef is heated through and the celery is evenly coated. The celery should remain crisp-tender, not soggy—this is why we blanched it earlier.

Remove from heat and stir in 0.25 cup chopped fresh cilantro and 1 tbsp toasted sesame seeds. These finishing touches add freshness and visual appeal. Taste and adjust seasoning if needed—you may want to add a splash more soy sauce for saltiness or vinegar for brightness. Serve immediately over steamed rice for the perfect balance of textures and flavors.

👨‍🍳

Pro Tips For Making Beef And Celery

  • SEAR THE STEAK FIRST: Get that pan screaming hot—flank steak needs a deep sear to lock in flavor before you even think about adding celery. I used to rush this, and the meat ended up tough; now I wait until the oil shimmers like a mirage before laying the steak down.
  • JULIENNE THE CELERY: Thin, even sticks (about 1/8-inch thick) cook faster and soak up sauce better than thick chunks. I learned this the hard way—lumpy celery just sits there while everything else gets saucy. A sharp knife and steady hand make this easier than it looks.
  • SAVE THE GINGER JUICE: Grate it fresh, then squeeze out the excess liquid with your hands—ginger’s natural oils dilute when chopped. I used to just toss in grated ginger and wondered why the flavor felt muted. Now I wring it dry like a sponge, and the punch is way stronger.
  • DON’T OVERMIX THE SAUCE: Toss the steak and celery just enough to coat—lumpy is fine, but a muddy mess means you’ve drowned the texture. I skip this when I’m lazy, but the dish is noticeably better when the celery stays crisp and the beef stays in chunks. A quick flip with tongs does the trick.

Common mistakes when making this recipe

Overcooking Celery

Celery's natural crunch is its star quality, so overcooking it turns it into a sad, mushy mess. The key is blanching it for just 30 seconds in hot oil until bright green—no longer! I've ruined many batches by leaving it in too long, thinking it needed more time.

Remove celery immediately when it softens slightly at the edges but still holds its shape. If you're unsure, trust your eyes: bright green means perfect; dull gray means game over. 🧅

Under-Marinating Beef

Skipping the 15-minute marinade for the beef is a big mistake. The soy-ginger-garlic combo needs time to penetrate those thin slices, or you'll end up with bland, chewy meat. I learned this the hard way when I rushed through and got tough beef.

Let the beef sit at room temperature while you prep everything else—this also prevents shocking the meat when it hits the hot pan. Pro tip: Pat the beef dry before marinating for better flavor absorption.

Skipping the Blanch Step

Many recipes skip blanching celery entirely, but this is where the magic happens. Without blanching, celery turns into a soggy afterthought in your stir-fry. The quick oil bath jump-starts the cooking process while preserving texture.

I've tested both methods, and blanched celery stays crisp-tender while unblanched celery turns into a sad, limp pile. Trust me—this two-minute step makes all the difference. 💡

Using Wrong Heat Level

Cooking beef on medium heat instead of high is a common mistake that results in steamed meat instead of seared perfection. You need that high heat to create the Maillard reaction for flavorful crust.

If your pan isn't smoking slightly, crank it up! I use a 12-inch cast iron skillet because it handles high heat beautifully. Medium heat = bland beef; high heat = restaurant-quality sear.

Overcrowding the Pan

Stuffing too much beef and celery into the pan at once drops the temperature and steams everything instead of searing. Cook in batches if needed—this ensures proper browning and even cooking. I've made this mistake when trying to speed things up, and the results were disappointing.

A crowded pan also makes tossing everything together at the end nearly impossible. Give your ingredients room to breathe! ⚡

Ignoring Resting Time

Beef continues cooking even after it leaves the pan, so letting it rest for 2-3 minutes before combining with sauce prevents overcooking. I've ruined perfectly seared beef by tossing it immediately into the sauce, resulting in dry, tough pieces.

This short rest period also helps juices redistribute. Trust the process—your patience will be rewarded with tender beef in every bite.

Nutrition facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 6g30%
Cholesterol 110mg37%
Sodium 850mg37%
Total Carbohydrate 22g8%
Dietary Fiber 4g14%
Sugars 8g
Protein 42g84%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I substitute flank steak with another cut of beef?

Sirloin, ribeye, or even top round work well—just slice them thinly against the grain for tenderness. Avoid tougher cuts like chuck, as they won't break down quickly enough in this stir-fry. For extra-lean options, marinate slightly longer (20 minutes) to ensure flavor penetration.

2

Why does my celery turn mushy during cooking?

Overcooking is the main culprit! Celery should only blanch for 30 seconds in hot oil—any longer and it loses its crunch. The key is removing it immediately when bright green. If it's already limp, try adding ½ tsp baking soda to the cooking water next time (rinse well after), which helps preserve texture.

3

How can I make this dish spicier?

Boost the heat by adding 1 tsp sriracha or ½ tsp cayenne pepper to the sauce, or serve with extra red pepper flakes on top. For depth, stir in 1 tbsp chili garlic sauce when combining everything. Start with small amounts—you can always add more!

4

Can I prepare this recipe ahead of time?

Yes! The sauce can be made 1 day ahead and stored in the fridge. For the beef and celery, cook them separately and refrigerate in airtight containers. Reheat gently in a skillet with a splash of water, then toss with fresh sauce. Garnish with cilantro and sesame seeds just before serving for the best flavor.

5

What's the best way to serve this dish?

Pair it with steamed jasmine rice or udon noodles to soak up the flavorful sauce. For extra freshness, serve with quick-pickled cucumbers or a side of steamed bok choy. The contrast of textures makes it a complete meal! The dish also reheats beautifully for leftovers.

★★★★★4.6(14 reviews)
Categories Soups & Stews