As I stood in my kitchen, the fragrant aroma of garlic mingled with the zest of fresh herbs, transporting me back to my childhood in my grandmother’s home. Those summer afternoons, we’d work together, a delightful mess of chopping, stirring, and tasting as we prepared her legendary fish and herb stir-fry. With every bite, memories of laughter, love, and shared meals washed over me. This recipe is much more than just a meal; it’s a celebration of family, tradition, and the comfort of home cooking.
What sets this fish and herb stir-fry apart from others is its vibrant palette of flavors and textures that dance on your palate. The tender fish, combined with aromatic herbs, creates a delightful harmony that is both refreshing and satisfying. Unlike many store-bought versions that overwhelm the taste buds with excess seasoning or artificial flavors, this stir-fry captures the essence of fresh ingredients, allowing the fish and herbs to shine through.
In this post, I promise you’ll learn how to create a dish that beautifully encapsulates the spirit of home cooking, using simple yet powerful ingredients. Whether you’re serving it for a weeknight dinner or a special occasion, this easy fish and herb stir-fry will fill your kitchen with warmth and your hearts with nostalgia.
What Are Fish and Herb Stir-Fry?
Fish and herb stir-fry is a delightful dish rooted in Southeast Asian cuisine, characterized by its use of fresh herbs and spices to enhance the natural flavors of the fish. Typically made with firm-fleshed fish like halibut or snapper, this dish offers a unique combination of taste and texture. The flaky fish melds perfectly with an array of herbs such as Thai basil, cilantro, and the aromatic touch of garlic, creating an explosion of flavors with every bite.
The refreshing profiles of the herbs are balanced by the savory notes of fish sauce and the gentle heat from Thai chilies, making this stir-fry not just a meal, but an experience. This dish is perfect for a quick weeknight dinner, as it comes together in just a matter of minutes. It’s a wonderful way to bring a taste of culinary adventure into your home and can easily be adapted to suit your personal preference or dietary needs.
Why You’ll Love This Recipe
Here are a few compelling reasons to add this fish and herb stir-fry to your repertoire:
Flavor Explosion: The combination of fresh herbs with the quality fish creates a dish that is bursting with flavor. You’ll find it much more satisfying than standard restaurant fare or store-bought alternatives.
Quick and Easy: This recipe can be prepared in under 30 minutes, making it an excellent choice for busy weeknights when you crave something delicious but don’t want to spend hours in the kitchen.
Cost-Effective: Utilizing affordable ingredients that are often readily available makes this fish and herb stir-fry a budget-friendly option without sacrificing taste or quality.
Customizable: Don’t have Thai chilies on hand? Not a problem! You can easily substitute them with mild peppers or even skip them altogether. Add your favorite vegetables like bell peppers or snap peas for added nutrition and color.
Impressive Presentation: With vibrant colors from the fresh herbs and vegetables, this dish not only tastes exquisite but is also visually appealing—perfect for impressing guests at your next dinner party.
If you’re looking for a new favorite meal that’s easy to prepare and full of flavor, this fish and herb stir-fry is just the ticket.

Ingredients
To make this vibrant fish and herb stir-fry, you’ll need the following ingredients:
- 350 g halibut or firm-fleshed fish, skin on, 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 (adjust according to heat preference)
- 1/4 cup chopped mild red chili pepper (spur chili)
- 1 1/2 tablespoons fish sauce
- 1 teaspoon sugar
- 1/4 to 1/2 cup water or unsalted chicken stock
- 1/3 cup julienned grachai (fingerroot), loosely packed
- 1 tablespoon young green peppercorns, picked from the stem
- 1 cup Thai basil leaves
- Vegetable oil (for cooking)
Ingredient Notes:
- Choose fresh, high-quality fish for the best flavor and texture; brands like Ocean’s or your local fish market can provide great options.
- When selecting herbs, make sure they are vibrant and fragrant for the best flavor impact.
Preparation Notes:
- Bring cold ingredients, such as fish and stock, to room temperature before cooking to ensure even cooking.

Step-by-Step Instructions
1. Marinate the Fish
- Prep Time: 5 minutes
- Marinate the fish in 1/2 tablespoon of fish sauce while prepping your other ingredients.
2. Make the Herb Paste
- Time: 5 minutes
- In a mortar and pestle, pound together the garlic, cilantro roots (or stems), white peppercorns, Thai chilies, and spur chilies until it resembles a rough paste. This process releases the essential oils of the herbs, intensifying the flavors.
3. Sauté the Herb Paste
- Time: 3-4 minutes
- In a wok or large pan, heat a little vegetable oil over medium heat. Add the herb paste and sauté until it turns golden and fragrant, about 3-4 minutes.
4. Cook the Fish
- Time: 5-7 minutes
- Increase the heat to high and add the marinated fish, tossing briefly to coat it in the herb paste. Add the remaining fish sauce, sugar, and a splash of water, then toss to combine. Let the fish cook undisturbed until it is fully cooked, about 5-7 minutes, flipping halfway through.
5. Adjust Consistency
- If the stir-fry becomes too dry as it cooks, add a little more water or broth to keep the mixture moist and flavorful.
6. Add Thai Basil
- Once the fish is done, turn off the heat and quickly toss in the Thai basil, allowing it to wilt slightly.
7. Serve
- Serve the delicious fish and herb stir-fry with jasmine rice or your grain of choice, and garnish with an extra sprinkle of fresh herbs for a pop of color.
Chef’s Tips:
- Avoid overcrowding the pan for an even cook.
- Use a spatula to gently turn the fish rather than a spoon, as this will help maintain the shape of the fish pieces.
Expert Tips & Tricks
Use Fresh Ingredients: Always opt for the freshest fish and herbs. The vibrant flavors in this dish come directly from quality ingredients.
Marination: Marinate your fish right before cooking to ensure it absorbs the flavor while cooking fresh.
Storing Leftovers: Store any leftovers in an airtight container in the fridge and consume within 2 days. Reheat gently to maintain the fish’s texture.
Make Ahead: You can prepare the herb paste the night before, storing it in the fridge. Just add it to the heated oil when you’re ready to cook.
Troubleshooting: If your dish turns out too salty, counteract with a splash of lime juice or adding a touch of sugar.
Freezing Tip: This stir-fry can be frozen, but I suggest omitting the fresh herbs until you reheat it, as they lose flavor and texture when frozen.
Serving Suggestions
This fish and herb stir-fry shines when paired with fluffy jasmine rice or warm quinoa—each grain soaks up the delectable sauce! For presentation, consider serving it in a vibrant, shallow bowl, garnished with extra Thai basil and a sprinkle of lime zest to elevate the dish. This meal works wonderfully for various occasions, from casual family dinners to festive gatherings, bringing everyone together around the table for a taste of home.
Variations & Substitutions
- Vegetable Add-ins: Feel free to introduce seasonal vegetables like bell peppers, snap peas, or bok choy to your stir-fry for added color and nutrition.
- Protein Swaps: If fish isn’t your thing, chicken, shrimp, or tofu all work beautifully with this stir-fry mix.
- Dietary Restrictions: This recipe is easily adaptable to gluten-free by using tamari instead of regular fish sauce. For a vegan option, substitute fish with tofu and use soy sauce mixed with some seaweed for a similar umami flavor.
Nutrition & Storage Info
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Total Time: 25 minutes
- Yield: 4 servings
- Estimated Calories per Serving: Approximately 350 calories
Storage Instructions:
- Room Temperature: Serve immediately; do not leave out for more than 2 hours.
- Fridge: Store in an airtight container for up to 2 days.
- Freezer: Can be frozen for up to 1 month. Reheat on low heat to avoid overcooking.
FAQ Section
Can I use frozen fish for this recipe?
Yes, but ensure it’s fully thawed and patted dry before marinating.Is it necessary to use fresh herbs?
Fresh herbs truly elevate the dish, but dried herbs can be used in a pinch if you adjust the ratios for flavor intensity.What can I substitute for Thai basil?
Regular basil or mint can be used, although the flavor profile will differ slightly.How can I make this dish spicier?
Add more Thai chilies or a dash of chili flakes during cooking for a kick.What types of fish work best for this stir-fry?
Firm-fleshed fish like halibut, snapper, or cod are excellent choices.How do I prevent the fish from overcooking?
Cook on medium-high heat and avoid stirring too frequently, allowing the fish to sear properly.Can I serve this dish cold?
While it’s best enjoyed warm, leftovers can be served cold in salads or as part of a cold platter.What if I can’t find grachai (fingerroot)?
You can omit it or substitute it with a bit of ginger for a different flavor profile.How can I enhance the flavors?
A splash of lime juice just before serving can brighten the whole dish.Are there any side dishes that pair well with this?
A simple cucumber salad or steamed greens complement the stir-fry wonderfully.

Conclusion
This fish and herb stir-fry recipe is a delightful exploration of flavors that is both simple to make and deeply satisfying. Every bite evokes cherished memories, making it a dish worthy of any family dinner or special occasion. I encourage you to try it out and experience the wonderful taste of home cooking. Don’t forget to leave your feedback and comments below; I love hearing how my readers’ meals turn out! For more recipes that will bring warmth and joy to your table, be sure to check out the rest of my blog.
Chocolate Covered Strawberry Cupcakes
Happy cooking!

Fish and Herb Stir-Fry
Ingredients
Method
- Marinate the fish in 1/2 tablespoon of fish sauce while prepping your other ingredients.
- In a mortar and pestle, pound together the garlic, cilantro roots (or stems), white peppercorns, Thai chilies, and spur chilies until it resembles a rough paste.
- In a wok or large pan, heat a little vegetable oil over medium heat. Add the herb paste and sauté until it turns golden and fragrant, about 3-4 minutes.
- Increase the heat to high and add the marinated fish, tossing briefly to coat it in the herb paste. Add the remaining fish sauce, sugar, and a splash of water, then toss to combine. Let the fish cook undisturbed until it is fully cooked, about 5-7 minutes, flipping halfway through.
- Once the fish is done, turn off the heat and quickly toss in the Thai basil, allowing it to wilt slightly.
- Serve the fish and herb stir-fry with jasmine rice or your grain of choice, garnished with an extra sprinkle of fresh herbs.
