Flavorful Fish and Herbs Stir-Fry: A Culinary Adventure Worth Repeating
There was a time, not too long ago, when my kitchen was filled with chaos and laughter as my family came together for a Sunday dinner ritual. The air would be tinged with the aroma of fish sizzling and herbs dancing in a hot wok. My favorite dish? A vibrant Fish and Herbs Stir-Fry, a recipe that has traveled through generations in my family. This dish transcends mere ingredients; it’s a heartfelt expression of love and tradition that has stood the test of time.
What makes my Fish and Herbs Stir-Fry special is the harmony of fresh, vibrant herbs that elevate the delicate texture of firm fish. Each bite bursts with flavor, transporting you to sun-drenched markets filled with the fragrance of Thai basil and the zest of chilies. As we gather around the table, the stir-fry isn’t just a meal—it’s a memory, a mouthful of connection to my roots.
In this post, you’ll not only discover the secrets to crafting this culinary joy but also learn how to make it better than any takeout you’ve ever tasted. So, roll up your sleeves and get ready to create not just a dish, but enduring family memories.
What Are Fish and Herbs Stir-Fry?
Fish and Herbs Stir-Fry is more than just a meal; it’s a celebration of flavors that combines the freshness of the ocean with the aromatic herbs of the land. Originating in Southeast Asia, this dish effortlessly showcases the region’s penchant for using fish in vibrant, herbaceous concoctions. Picture juicy, succulent pieces of halibut melded with earthy cilantro roots, fragrant Thai basil, and a touch of heat from chilies.
The taste? Absolutely divine. The fish has a subtle sweetness that contrasts beautifully against the pungent umami of fish sauce and the zing of fresh herbs. The texture is equally magnificent—silky fish, punctuated with a slight crunch from the herbs.
You’ll want to whip this up on a busy weeknight when you crave something flavorful yet quick to prepare, or impress guests with your culinary prowess on a weekend gathering.
Why You’ll Love This Recipe
Here’s why you’re going to adore this Fish and Herbs Stir-Fry:
Unmatched Flavor Profile: With a perfect balance of sweet, salty, and spicy, this dish offers an explosion of flavors in every bite, surpassing anything you can order from your local takeout.
Cost-Effective Indulgence: Cooking at home not only saves you money but it allows you to savor a gourmet meal without the hefty price tag.
Customization at Its Best: Not a fan of halibut? Swap it for another firm-fleshed fish like sea bass or even chicken if you prefer! The vibrant herbs are also yours to play with—add mint, or substitute lemongrass for a new twist.
Quick and Easy: This recipe is perfect for busy weeknights, taking only 30 minutes from start to finish. It’s ridiculously simple but yields restaurant-worthy results.
Healthy and Wholesome: Packed with nutrients from the fish and an array of fresh herbs, this stir-fry is a meal you can feel good about feeding your family.
So, gather your ingredients, and let’s dive into a cooking experience that delights not just the palate, but the heart.

Ingredients
- 350 g halibut (or another firm-fleshed fish), skin on preferably, cut into large cubes
- 4 cloves garlic, minced
- 3 cilantro roots or 6 cilantro stems
- 1/4 teaspoon white peppercorns
- 1-3 Thai chilies, to taste
- 1/4 cup chopped mild red chili pepper (like spur chili)
- 1 1/2 Tablespoons fish sauce
- 1 teaspoon sugar
- 1/4 to 1/2 cup water or unsalted chicken/pork stock
- 1/3 cup julienned grachai (fingerroot), loosely packed
- 1 Tablespoon young green peppercorns, picked and discard the stem
- 1 cup Thai basil leaves
Ingredient Notes:
- Fish: Freshness is key! I always recommend checking that your fish has a mild smell and firm texture.
- Chilies: Adjust according to your heat preference. If you love a kick, go for the upper limit!
- Herbs: Generous amounts of fresh herbs make all the difference in flavor—always opt for fresh over dried.
Prep Notes: Ensure your fish is at room temperature before cooking, and have your ingredients prepped and ready for a quick stir-fry action!
Step-by-Step Instructions
Marinate the Fish: In a bowl, combine the halibut cubes with 1/2 tablespoon of fish sauce. Let it marinate while you prepare the other ingredients.
Make the Herb Paste: In a mortar and pestle, pound together minced garlic, cilantro roots (or stems), white peppercorns, Thai chilies, and spur chilies. Aim for a rough paste but with a little texture to enhance the bite.
Heat the Wok: Pour a drizzle of vegetable oil into a wok over medium heat. Once hot, add the herb paste and sauté for about 2-3 minutes until fragrant and golden.
Cook the Fish: Raise the heat to high, toss in the marinated fish, and give everything a good mix for about 1 minute.
Add Flavors: Pour in the remaining fish sauce, sugar, and a splash of water or stock. Toss everything together to combine.
Incorporate Grachai and Peppercorns: Add the julienned grachai and young green peppercorns. Toss again, cooking the fish undisturbed for about 4-5 minutes until it’s cooked through. Flip halfway to ensure even cooking.
Adjust Consistency: If the mixture appears too dry, add a little more water or stock to keep it juicy.
Finish with Thai Basil: Once the fish is cooked, remove from heat and toss in the Thai basil leaves until just wilted.
Serve: Plate the stir-fry over jasmine rice or your grain of choice and enjoy the burst of flavors!
Chef’s Tips:
- Don’t overcrowd the wok; it’s better to cook in batches if your wok isn’t large enough. This helps to achieve that beautiful sear!
- If you’ve got a keen eye, look for the golden-brown color of the herb paste as a cue for when it’s just right.

Expert Tips & Tricks
Storage Recommendations: Leftovers can be stored in an airtight container in the fridge for up to 2 days. However, the texture of the fish may change upon reheating.
Make Ahead: You can pre-make the herb paste and store it in the fridge for up to a week. Just add it to your fish when you’re ready to cook!
Troubleshooting: If your dish turns out too salty, add a splash of coconut milk to temper the flavor, or a squeeze of lime for brightness.
Fresh Herbs: Always rinse your herbs thoroughly to remove any dirt. Pat dry before use to prevent excess moisture from affecting your stir-fry.
Serving Suggestions
Pair your Fish and Herbs Stir-Fry with a side of jasmine rice to soak up all that delicious sauce. You might also consider serving it alongside a fresh cucumber salad for a delightful crunch and refreshing palate cleanser. Present it in a vibrant bowl, topping it off with extra basil leaves and perhaps a squeeze of lime or fresh chilies for that extra flair.
This dish is perfect for a casual family dinner or an elegant gathering with friends. It feels special without requiring exhaustive time and effort!
Variations & Substitutions
Flavor Combinations: For a tropical twist, add diced pineapple or mango halfway through cooking. The sweetness pairs beautifully with the savory fish.
Dietary Adaptations: Make it vegetarian by using tofu instead of fish. The flavors will still shine brightly with the vibrant herbs!
Seasonal Variations: In winter, add vegetables like bell peppers, bok choy, or snow peas to add bulk and nutrition, turning this stir-fry into a more substantial meal.
Nutrition & Storage Info
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: Serves 2-3
- Estimated Calories per Serving: Around 350-400 calories
Storage Instructions: If storing leftovers, keep them in an airtight container in the fridge for up to 2 days. Unfortunately, this dish does not freeze well.
FAQ SECTION
Can I use frozen fish?
Yes, just make sure to fully thaw it before marinating for best results.What if I can’t find grachai?
If you can’t find fingerroot, you can use ginger as a substitute, though the flavor profile will differ slightly.Can I make this dish in advance?
While the stir-fry is best enjoyed fresh, you can prepare the herb paste ahead of time and store it in the fridge.What if I don’t have a mortar and pestle?
A food processor can also work for making the herb paste, but aim for a coarser texture for optimal flavor.Is this dish spicy?
The level of spice can be adjusted by altering the quantity of chilies you use; feel free to start small and build up!What type of fish works best?
Firm-fleshed options like cod, mackerel, or sea bass work beautifully with this recipe.Can I make this gluten-free?
Yes, just ensure that the fish sauce you use is gluten-free, as conventional fish sauces may contain gluten.How do I know when the fish is done?
The fish should be opaque and flake easily with a fork when it’s properly cooked.Can I use other herbs?
Absolutely! Blends of mint, dill, or even lemongrass can create unique variations!Can I serve this with something other than rice?
Yes! Quinoa or even as a topping for a salad would be delightful!
Conclusion
This Fish and Herbs Stir-Fry is not just a recipe—it’s a gateway to cherished family moments and delectable flavors. I encourage you to try making this dish and share it with your loved ones, igniting conversations and laughter at your dining table.
I’d love to hear your thoughts and any variations you’ve tried! And if you enjoyed this, be sure to check out my other easy recipes on the blog that celebrate fresh, wholesome ingredients just like this one.


Fish and Herbs Stir-Fry
- Total Time: 30 minutes
- Yield: 2-3 servings 1x
- Diet: Pescatarian
Description
A vibrant stir-fry combining tender fish with fresh herbs for an explosion of flavors.
Ingredients
- 350 g halibut (or another firm-fleshed fish), skin on preferably, cut into large cubes
- 4 cloves garlic, minced
- 3 cilantro roots or 6 cilantro stems
- 1/4 teaspoon white peppercorns
- 1–3 Thai chilies, to taste
- 1/4 cup chopped mild red chili pepper (like spur chili)
- 1 1/2 Tablespoons fish sauce
- 1 teaspoon sugar
- 1/4 to 1/2 cup water or unsalted chicken/pork stock
- 1/3 cup julienned grachai (fingerroot), loosely packed
- 1 Tablespoon young green peppercorns, picked and discard the stem
- 1 cup Thai basil leaves
Instructions
- Marinate the fish: In a bowl, combine the halibut cubes with 1/2 tablespoon of fish sauce. Let it marinate while you prepare the other ingredients.
- Make the herb paste: In a mortar and pestle, pound together minced garlic, cilantro roots (or stems), white peppercorns, Thai chilies, and spur chilies. Aim for a rough paste but with a little texture to enhance the bite.
- Heat the wok: Pour a drizzle of vegetable oil into a wok over medium heat. Once hot, add the herb paste and sauté for about 2-3 minutes until fragrant and golden.
- Cook the fish: Raise the heat to high, toss in the marinated fish, and give everything a good mix for about 1 minute.
- Add flavors: Pour in the remaining fish sauce, sugar, and a splash of water or stock. Toss everything together to combine.
- Incorporate grachai and peppercorns: Add the julienned grachai and young green peppercorns. Toss again, cooking the fish undisturbed for about 4-5 minutes until it’s cooked through. Flip halfway to ensure even cooking.
- Adjust consistency: If the mixture appears too dry, add a little more water or stock to keep it juicy.
- Finish with Thai basil: Once the fish is cooked, remove from heat and toss in the Thai basil leaves until just wilted.
- Serve: Plate the stir-fry over jasmine rice or your grain of choice and enjoy the burst of flavors!
Notes
Don’t overcrowd the wok; cook in batches if necessary for best results.
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Category: Main Course
- Method: Stir-frying
- Cuisine: Southeast Asian
Nutrition
- Serving Size: 1 serving
- Calories: 375
- Sugar: 2g
- Sodium: 600mg
- Fat: 10g
- Saturated Fat: 2g
- Unsaturated Fat: 8g
- Trans Fat: 0g
- Carbohydrates: 22g
- Fiber: 2g
- Protein: 28g
- Cholesterol: 60mg
🥗 Free Custom Keto Meal Plan?
Do you want to lose weight while still enjoying delicious Asian & Thai Fusion meals? Take this quick quiz to get your personalized Keto plan based on your favorite foods!
- ✅ No more guessing what to eat
- ✅ Delicious & easy-to-make recipes
- ✅ Tailored to your body type
Get My Custom Plan Now! →
*Over 100,000+ people have transformed their lives with this quiz.







