Wok-Tossed Halibut and Green Beans Tacos

The sound comes first — a sharp, declarative hiss when the fish hits the wok, followed by the crackle of green beans tumbling in hot oil, their surfaces catching and blistering before your eyes can track it. The smoke rises fast, carrying something clean and slightly marine, then a drift of charred vegetable and sesame. It takes under four minutes, start to finish, and in that four minutes something genuinely exciting happens to both the halibut and the beans. The wok doesn’t cook so much as it transforms: things go in pale and mild and come out with edges, with color, with opinions.

What lands in the tortilla is the result of that violence — in the best sense of the word. Wok-Tossed Halibut and Green Beans Tacos are built around the Maillard-charred exterior of fish and vegetables cooked at temperatures a home skillet struggles to reach, folded into warm corn tortillas with a crema spiked with lime and ginger, and finished with something sharp and fresh to cut through the heat of the wok. It is a taco that borrows technique from Chinese high-heat cooking and turns it toward a Mexican format without forcing a fusion identity on itself. It simply uses the right tool for the job.

The Case for Using a Wok on Taco Night

Halibut is a fish that rewards speed. Its lean, dense flesh has almost no fat to protect it from prolonged heat — a minute too long and it goes from flaky and yielding to chalky and dry. The wok, properly preheated, solves this by delivering intense, even heat across a large curved surface that sears the exterior of the fish before the interior has time to overcook. You get a genuine crust on the fish — something you almost never achieve with halibut in a flat pan unless conditions are exactly right — and a center that still gives slightly under a fork.

The green beans are the structural argument. They provide crunch that the tortilla doesn’t, a vegetal bitterness that lifts the richness of the fish, and a char that echoes the fish’s own caramelization. They also make this a complete taco — protein, vegetable, carbohydrate, acid — without requiring any additional components. The dish is fast (under 20 minutes with mise en place), uses a short ingredient list, and delivers a result that looks and tastes more considered than the time invested in it.

What You’ll Need

For the Tacos

• 1 lb (450g) halibut fillets, cut into 1½-inch chunks — thick fillets hold better in the wok than thin ones; cod or striped bass are the closest substitutes, both slightly oilier, which means more forgiving timing
• 8 oz (225g) green beans, trimmed and halved crosswise
• 2 tablespoons neutral oil with a high smoke point — avocado or refined coconut; olive oil will smoke acridly before the wok is hot enough to do its job
• 3 garlic cloves, thinly sliced
• 1-inch piece fresh ginger, cut into fine matchsticks
• 1½ tablespoons low-sodium soy sauce
• 1 teaspoon toasted sesame oil — added off-heat only
• ½ teaspoon crushed red pepper flakes
• 8 small corn tortillas (5 to 6 inches) — flour tortillas work but lack the structural integrity and flavor contrast that corn provides against the wok char
• Kosher salt

For the Lime-Ginger Crema

• ½ cup sour cream or full-fat Greek yogurt
• Zest and juice of 1 lime
• ½ teaspoon freshly grated ginger
• Pinch of kosher salt

To Finish

• 1 cup thinly shaved red cabbage
• Fresh cilantro leaves
• Lime wedges
• Sliced scallions

On the halibut: Buy center-cut fillets if you can — the tapered tail sections are thinner and will overcook before the rest of the fish is done. Pat the fish completely dry with paper towels before it goes anywhere near the wok. Surface moisture is the enemy of sear.

Making It

1. Make the crema first. Stir together the sour cream, lime zest, lime juice, grated ginger, and salt in a small bowl. Taste — it should be sharp and slightly cool-tasting from the lime, with the ginger’s warmth sitting just behind. Cover and refrigerate until assembly. This can be done up to two days ahead; the flavor actually improves after a few hours.
2. Preheat the wok seriously. Set a carbon steel or cast iron wok over the highest heat your burner can produce. Let it heat, empty, for 2 full minutes. It will begin to smoke slightly at the edges. This is correct. A wok that has not been properly preheated will steam rather than sear everything you put into it — the moisture from the vegetables will pool before it evaporates, and the fish will stick and fall apart rather than developing a crust.
3. Blister the green beans. Add 1 tablespoon of the neutral oil to the wok and swirl to coat. Add the green beans immediately. They will hiss on contact and immediately begin to char at the points where they touch the wok surface. Toss them every 20 to 30 seconds — you want color and blistering, not uniform cooking. After 2½ to 3 minutes, the beans should have dark spots and feel just barely tender with a definite bite. Transfer them to a plate. Do not overcook — they will continue in the residual heat.
4. Cook the aromatics. Add the remaining tablespoon of oil. Add the garlic and ginger matchsticks together. They will spit and crackle in the hot wok. Stir constantly for 30 to 45 seconds — watch them closely; they go from fragrant and golden to bitter and dark faster than you expect. When they are pale gold and smell toasted, move to the next step immediately.
5. Sear the halibut. Add the halibut chunks to the wok in a single layer. Do not touch them for 60 full seconds — this is the window in which the crust forms. You will hear the sear settle from a violent hiss to a steadier crackle. After 60 seconds, turn each piece gently with a fish spatula or tongs. The contact side should be golden-brown and opaque. Cook for another 45 to 60 seconds on the second side. The fish is done when it flakes with gentle pressure from a spatula and is opaque throughout — but still looks moist at the center, not dry.
6. Glaze and combine. Pour the soy sauce over the fish and beans (returned to the wok now). Toss once or twice to coat everything — the soy will reduce in seconds against the hot wok surface, darkening and caramelizing slightly. Add the red pepper flakes. Remove the wok from heat and drizzle the sesame oil over everything. The sesame aroma will bloom immediately.
7. Warm the tortillas. If you haven’t already, warm the corn tortillas directly over a gas flame for 20 seconds per side until they have char spots and have softened and become pliable, or in a dry cast iron skillet over high heat for 30 seconds per side. Wrap in a clean kitchen towel to hold their heat and steam slightly.
8. Assemble. Spread a thin smear of lime-ginger crema across each tortilla. Add the halibut and beans. Top with a pinch of shaved cabbage, cilantro leaves, and scallion. Finish with a squeeze of lime directly over the taco before it goes anywhere near a mouth. Serve immediately — the window between assembled and soggy is shorter than you’d like.

The Quiet Decisions That Determine the Outcome

The order of the crema ingredients matters more than it sounds. Zest first, into the sour cream, before the lime juice is added — this way the essential oils in the zest coat the fat molecules in the cream rather than being diluted into the juice. The result is a more intensely citrus-forward crema from the same amount of lime. It is a small change that costs nothing and delivers a noticeably brighter condiment.

The sesame oil timing is absolute. Toasted sesame oil’s aromatic compounds are among the most volatile in any kitchen, evaporating within seconds at wok temperatures. Added mid-cook, it disappears. Added off-heat, it blooms into the dish and stays there. The difference between the two is not subtle — one version of this taco smells and tastes of sesame, the other doesn’t.

The cabbage is added cold, directly from the fridge if possible. It provides the thermal contrast that makes the first bite interesting — the hot fish and beans against something crunchy and cool. Leaving it at room temperature for too long before assembly softens it and loses that contrast entirely.

Where It Goes Wrong

The fish sticks and falls apart in the wok. The wok wasn’t hot enough, or the fish was wet when it went in. Both cause the fish to steam against the surface rather than sear, which means it adheres instead of releasing cleanly once a crust forms. Pat the fish thoroughly dry before it touches oil, and heat the wok until it begins to smoke before you add anything. If a piece tears, don’t try to rescue it mid-cook — let it sit for another 20 seconds; a properly formed crust releases on its own.

The green beans taste like steamed vegetables, not wok-charred ones. Either the wok wasn’t at temperature when the beans went in, or too many beans were added at once, dropping the temperature and causing them to steam in their own moisture. Cook the beans in one layer — if doubling the recipe, cook them in two batches. The beans should begin hissing aggressively the moment they hit the oil.

The taco is soggy by the time it reaches the table. The crema was applied too thickly, or the assembled tacos sat for more than a couple of minutes before serving. Crema should be a thin smear, not a schmear — enough to taste, not enough to saturate. Assemble these tacos at the table or immediately before eating, not in advance.

The garlic and ginger burned. They were added to oil that was already at full wok temperature rather than a slightly reduced heat. After removing the green beans, give the wok 15 seconds for the oil’s temperature to drop slightly before adding the aromatics. They need heat — just not maximum heat — to toast properly without scorching.

Ways to Make It Your Own

Swap the green beans for broccolini, cut into 2-inch lengths and treated identically. Broccolini chars faster at the floret ends while the stems stay crisp — the textural variation within each piece works well against the flaky fish, and the slight bitterness of the broccolini echoes the char on the halibut’s surface.

A tablespoon of white miso stirred into the crema adds fermented depth and a subtle savory note that makes the condiment feel more considered. Start with half a tablespoon, taste, and decide — miso’s saltiness varies significantly by brand, and you may need to reduce the added salt accordingly.

For a spicier version, add a teaspoon of chili crisp to the wok with the soy sauce glaze at the end. Chili crisp contributes oil, heat, and a textured crunch from the fried aromatics that integrates naturally into a wok dish and doesn’t feel grafted on.

Replace the halibut with extra-firm tofu, pressed for at least 30 minutes and cut into 1½-inch cubes. The technique is identical — the tofu needs the same dry surface, the same hot wok, the same 60-second undisturbed sear. What changes is the flavor register: where halibut is clean and oceanic, tofu is neutral and absorptive, which means the soy-sesame glaze becomes the dominant flavor rather than a complement. Both are complete tacos.

Putting It on the Table

Wok-Tossed Halibut and Green Beans Tacos are casual food that happens to taste carefully made — they suit a weeknight dinner that needs to feel like more than a weeknight dinner. Set up the components separately at the table and let people build their own; the assembly is part of the experience, and it keeps the tortillas from going soft while you’re plating.

A cold, crunchy slaw on the side — even just shaved cabbage with rice vinegar and a pinch of sugar — adds volume to the meal without competing with the taco. A pot of black beans warmed with cumin and garlic turns this into a substantial dinner for four. Pickled jalapeños alongside give heat-seekers an option without building too much fire into the taco itself.

This is an excellent dish for outdoor eating — it travels well from wok to table, requires no cutlery, and the components are all stable at room temperature for the few minutes it takes to eat. The crema can be made the morning of. The wok work takes six minutes. The rest is assembly.

Keeping and Reheating

Store the halibut and green beans together in one airtight container, the crema separately, and the tortillas wrapped in foil — refrigerate all three for up to two days. The fish will firm slightly in the cold and the beans will soften a touch at the skin; neither change is catastrophic, but the texture will be different from the original.

Reheat the fish and beans in a dry wok or cast iron skillet over medium-high heat, spread in a single layer, for 2 to 3 minutes — tossing once or twice. You won’t replicate the original sear, but you’ll restore warmth and a degree of caramelization on the exterior. Do not microwave the fish — it reheats unevenly and eliminates any remaining texture in the flesh. The crema does not need reheating; it comes straight from the fridge and provides the cool contrast the dish depends on.

Approximate Nutrition Per Serving

Based on 4 servings (2 tacos each). All values are approximate estimates for informational purposes only and will vary depending on specific ingredients used.

What Wok-Tossed Halibut and Green Beans Tacos give you — beyond dinner — is a demonstration of what happens when the right heat source meets the right ingredient. The wok is not a gimmick here; it is the reason the fish has a crust and the beans have char and the whole thing tastes like it was made with intention rather than assembled from a list. Learning to read a wok’s heat, to trust the 60-second sear, to pull things off at the right moment — these are transferable instincts that will improve everything else you cook at high heat.

The taco format just makes it easy to love while you’re learning.