Hibachi Style Chicken with Magic Mustard Sauce

I cannot get enough of this Hibachi Style Chicken with Magic Mustard Sauce — it’s a favorite for a reason. Crisp, caramelized chicken pieces and quickly sautéed vegetables pair perfectly with a tangy, creamy mustard sauce that tastes like it was made on a hibachi grill. This version adds a Whole30-friendly twist while keeping the bold flavors you expect from a restaurant-style hibachi meal. It’s fast, satisfying, and ideal for weeknight dinners or casual gatherings.

If you grew up celebrating birthdays at teppanyaki restaurants like Benihana, you know the thrill of watching food sizzle and flip right in front of you. This recipe captures that same excitement by delivering bright, punchy sauces and quick-cooked protein and vegetables that stay tender-crisp. The Magic Mustard Sauce recreates that restaurant tang using pantry-friendly ingredients like mustard powder, tahini, coconut aminos, and a touch of fish sauce for depth.

The combination of mustard and ginger flavors is what makes this dish sing. The mustard sauce is silky and bold, while the quick stir-fry technique keeps the chicken juicy and the vegetables slightly crisp. The sauce is versatile — try it on chicken, shrimp, or roasted vegetables. For an even faster meal, you can use a high-quality store-bought sesame or tahini-based dressing as a shortcut, though making the Magic Mustard Sauce from scratch takes just minutes and delivers the best flavor.

Ingredients

Magic Mustard Sauce

2 tsp ground mustard powder
2 tbsp warm water
3 tbsp tahini
1/2 cup coconut aminos
1 tsp fish sauce (optional for depth)
1/2 inch fresh ginger, peeled
2 cloves garlic

For the Stir Fry

2 lbs boneless, skinless chicken thighs, trimmed and cut into 1-inch pieces
1/2 white onion, thinly sliced
8 baby bella mushrooms, stems removed and cut into quarters
2 small zucchinis, cut into thin short strips
2 small carrots, cut into thin short strips
2 tbsp avocado oil (or another high-heat oil)
1 tbsp ghee (substitute butter if not following Whole30)
Kosher salt and black pepper, to taste
1 tbsp toasted sesame seeds, for garnish

Instructions

Prepare the Magic Mustard Sauce: In a food processor or blender, combine the ground mustard, warm water, tahini, coconut aminos, fish sauce (if using), fresh ginger, and garlic. Blend until smooth and creamy. Taste and adjust seasoning as needed. Set aside.
Heat a wok or large skillet over high heat until very hot. Add the avocado oil. When the oil begins to shimmer and is nearly smoking, add the chicken pieces in a single layer. Season with salt and pepper.
Cook the chicken, tossing occasionally, until all sides are golden brown and the chicken is cooked through, about 6–8 minutes depending on size. Remove the chicken with a slotted spoon and transfer to a plate; set aside.
In the same skillet, add the ghee and let it melt. Add the sliced onion, carrots, zucchini, and mushrooms. Stir-fry over high heat, stirring occasionally, until the vegetables are just tender but still have a bit of crunch, about 3–4 minutes.
Return the cooked chicken to the skillet, sprinkle in the toasted sesame seeds, and toss to combine. Sauté for 1–2 more minutes to heat everything through and let flavors meld.
Transfer the hibachi-style chicken and vegetables to a serving plate. Serve with the Magic Mustard Sauce on the side or drizzled over the top.

Serving Suggestions & Tips

This dish pairs beautifully with cauliflower rice, steamed jasmine rice, or a simple green salad for a lighter meal. For a low-carb option, serve it over ginger scallion cauliflower rice or shredded cabbage. If you prefer shrimp or tofu, the same cooking method and sauce work wonderfully — just adjust cook times: shrimp cooks quickly, and tofu should be pressed and pan-fried until golden.

To save time, you can make the Magic Mustard Sauce ahead and refrigerate it in an airtight container for up to 4–5 days. The sauce may thicken slightly when chilled; stir in a little warm water to loosen it before serving.

Storage

Store leftovers in an airtight container in the refrigerator for up to 3 days. Reheat gently in a skillet over medium heat, adding a splash of water or broth if needed to restore moisture. The sauce can be refrigerated separately to preserve its texture.

Nutrition Note

Nutrition information can vary based on ingredient brands and portion sizes; any listed nutrition values should be used as an approximation.

Additional Info

Author: Alex Snodgrass

Servings: 4

Photography credit: Eat Love Eats.