Celery Fried Rice Recipe: Wok-Tossed Crunch With Fresh Herb Brightness

This celery fried rice recipe transforms simple ingredients into a vibrant, wok-tossed dish with crisp-tender celery and bright fresh herbs. The secret lies in high-heat stir-frying that preserves the celery's satisfying crunch while developing deep savory flavors through proper seasoning techniques.

I've perfected this method over countless weeknight dinners, creating a dish that's both restaurant-quality and effortlessly homemade.

What sets this recipe apart is the balance of textures—crisp celery, fluffy rice, and tender protein (if using)—all coated in a fragrant blend of garlic, ginger, and soy. The fresh herbs at the end add a bright, aromatic finish that elevates every bite.

Ready in under 30 minutes, this dish delivers a satisfying meal that's perfect for quick weeknights or meal prep. The technique is simple but requires attention to timing and heat control for optimal results.

Ingredients for celery fried rice

Transform simple pantry staples into a restaurant-quality wok-tossed dish with crisp celery and aromatic herbs.

The celery is the star here—look for crisp, vibrant stalks with no browning at the base. Trader Joe's or Whole Foods carry the freshest cuts, but any well-stocked grocery store will do. For the rice, day-old jasmine rice is non-negotiable—it needs to be cold and slightly dry for that perfect wok-tossed texture. If using protein, chicken breast should be thinly sliced against the grain for tenderness, or shrimp should be peeled and deveined. The garlic and ginger should be freshly minced—pre-minced jars lack the necessary punch.

No fresh ginger? Substitute with 1 tbsp ground ginger, but it won't have the same bright flavor. Short on celery? Add extra scallions or bell peppers for crunch. The soy sauce can be swapped for tamari for gluten-free, but reduce to 3 tbsp to avoid over-salting. For a vegetarian version, omit the protein entirely—this dish still shines with just the vegetables and herbs. If you're using shrimp, pat it dry thoroughly to prevent steaming instead of searing.

Store any leftovers in an airtight container in the fridge for up to 4 days, though it's best reheated within 2 days for optimal texture. For meal prep, portion into single-serving containers to maintain crispness. The celery will soften over time, so add fresh celery when reheating if possible. This dish freezes beautifully for up to 3 months, though the celery may lose some crunch—best to freeze without it and add fresh when reheating.

Step-by-step instructions for wok-tossed celery fried rice

Here's how to transform day-old rice into a vibrant, crunchy dish with perfect texture and bright flavors.

Start by separating the 4 cups day-old cooked jasmine rice with your fingers, breaking up any clumps. This ensures even cooking and that signature crispy texture. In a large bowl, combine the rice with the 3 whole celery stalks (thinly sliced on the diagonal), 0.5 lb optional protein (if using, cut into bite-sized pieces), 4 cloves garlic cloves (minced), and 1.5 tbsp fresh ginger (finely grated). Mix gently but thoroughly - you want everything evenly distributed but not mushy.

In a small bowl, whisk together the 3 whole large eggs until the yolks and whites are fully combined. Season the egg mixture with 1 tsp salt and 0.5 tsp black pepper. Set aside - we'll use this to create that classic fried rice coating. The reason we separate these ingredients now is to maintain texture contrast: crisp celery, tender protein, and perfectly cooked eggs.

Heat a wok or large skillet over high heat until it's smoking hot. Add the 0.33 cup vegetable oil and swirl to coat the bottom evenly. Add the protein (if using) and stir-fry for 2-3 minutes until it's no longer pink in the center. Remove the protein and set aside - we'll add it back later to keep it warm.

In the same wok, add the remaining ingredients from your prepared bowl (rice, celery, garlic, ginger) and stir-fry vigorously for 3-4 minutes. You're looking for the celery to soften slightly while maintaining its crisp texture. The rice should start to separate and develop a light golden color. This is where the magic happens - the high heat and constant motion create that signature fried rice texture.

Push the rice mixture to one side of the wok, creating space in the center. Add the 3 whole beaten eggs and scramble them quickly over medium-high heat until they're just set but still slightly moist. This should take about 30-45 seconds. Immediately mix the eggs back into the rice mixture, tossing everything together for another 1-2 minutes to distribute the eggs evenly.

Now add the 0.5 cup light soy sauce and 1 tbsp sesame oil. Stir-fry for another 2-3 minutes until everything is heated through and the flavors are well combined. The soy sauce should coat all the rice grains, and the sesame oil will add that nutty aroma. Taste and adjust seasoning if needed - you might want to add a bit more soy sauce for saltiness or a pinch more salt for balance.

Turn off the heat and stir in the 0.33 cup fresh cilantro (chopped) and 0.25 cup scallions (thinly sliced). The herbs should brighten up the dish with their fresh flavors. Let the fried rice sit for 1-2 minutes to allow the aromas to meld together. The residual heat will continue cooking the rice slightly, ensuring perfect texture.

Transfer the fried rice to serving plates and garnish with the remaining 0.25 cup green onions (thinly sliced). The contrast of the fresh green onions against the golden fried rice adds a final pop of color and freshness. Serve immediately while the rice is still hot and the celery maintains its crisp texture. This dish tastes best right out of the wok when all those textures and flavors are at their peak.

Dietary considerations for this celery fried rice

Gluten-Free Adaptations

This celery fried rice is naturally gluten-free when you swap the light soy sauce for tamari. I recommend San-J Tamari—it has that same savory depth without the wheat. Use 3 tablespoons instead of half a cup to avoid over-salting, since tamari is more concentrated.

For extra umami, add 1 teaspoon of coconut aminos to the rice mixture before stir-frying. 🌱

Vegetarian-Friendly

Skip the optional protein entirely to make this dish fully vegetarian—it still packs incredible flavor and texture. For added heartiness, stir in ½ cup of roasted edamame or ½ cup of diced tofu (pressed and pan-fried first) during the final stir-fry.

The celery and eggs provide enough protein on their own, but these additions make it even more satisfying. I often add ¼ cup of chopped mushrooms for earthy depth.

Low-Carb Options

To reduce carbs, replace 2 cups of the jasmine rice with cauliflower rice (fresh or frozen, thawed and drained). The cauliflower adds a pleasant texture contrast while cutting calories significantly. For extra crunch, toss in ½ cup of shredded cabbage with the celery during the stir-fry.

The dish will be lighter but still hearty, with the celery and herbs carrying the freshness. 🥬

Allergen Awareness

For soy allergies, replace the soy sauce with ½ cup of coconut aminos (check for soy-free certification) and add 1 teaspoon of fish sauce for depth. If eggs are a concern, omit them entirely—the dish still works beautifully with just the vegetables.

For sesame allergies, skip the sesame oil and substitute with 1 teaspoon of toasted almond oil for a similar nutty aroma. Always double-check labels on all ingredients to avoid cross-contamination.

Protein Swaps

Need a different protein? Swap the optional chicken or shrimp for ½ lb of firm tofu (pressed and cubed) or ½ lb of shrimp (peeled and deveined). For a vegetarian option, ½ cup of chickpeas (rinsed and drained) add satisfying texture.

If using shrimp, toss them in 1 teaspoon of cornstarch before stir-frying for extra crispiness. Each protein brings its own flavor profile—experiment to find your favorite! 🍤

Frequently asked questions about celery fried rice