I cannot get enough of this Hibachi Style Chicken with Magic Mustard Sauce and I know you will love it too.
Raise your hand if you celebrated your birthday at Benihana growing up every year. Oh, that was me. I LOVED Benihana. It’s so much fun to watch your food cook right in front of your eyes and enjoy it with your friends and family. Heck, I still dig it. I don’t think I will ever grow out of it! And this Hibachi Style Chicken with Magic Mustard Sauce recipe helps to satisfy that craving at home.
Their Mustard and Ginger sauces are really what makes my heart sing when I go there. YUM. I thought it would be fun to do a little Whole30 take on the Mustard Sauce (I am thinking I will try the Ginger Sauce up next with a Shrimp Stir Fry). The sauce is SO DANG GOOD I can’t get enough of it. I want to put it on all the things.
The mustard sauce with a quick and easy hibachi-style chicken stir fry, you’ll feel like you’ve got your own hibachi grill right in your home, with a little Whole30 twist! I just know you guys are going to LOVE this recipe!!! My husband and I devoured it in seconds! Enjoy!
Try this with my Ginger Scallion Cauliflower Rice!
Looking to save even more time? Try, my twist on this recipe that utilizes my SideDish Creamy Sesame dressing. Find the recipe here!

Ingredients
Magic Mustard Sauce:
- 2 tsp. ground mustard powder
- 2 tbsp. warm water
- 3 tbsp. tahini
- 1/2 cup coconut aminos
- 1 tsp. Red Boat Fish Sauce
- 1/2 inch chunk of ginger peeled
- 2 cloves garlic
For the Stir Fry:
- 2 lbs. boneless skineless chicken thighs (trimmed, and cut into 1 inch chunks)
- 1/2 white onion thinly sliced
- 8 baby bella mushrooms stems removed and cut into fourths
- 2 small zucchinis cut into thin, short strips
- 2 small carrots cut into thin, short strips
- 2 tbsp. avocado oil
- 1 tbsp. ghee sub butter if not Whole30
- kosher salt to taste
- black pepper to taste
- 1 tbsp. toasted sesame seeds
Instructions
- In a food processor or blender combine all of the magic mustard sauce ingredients and blend until smooth.
- Heat a wok or large skillet over high heat. Add the oil and when very hot (it should be just smoking), add chicken and season with salt and pepper. Spread the chicken in a single layer and cook until all sides are golden brown and the chicken is cooked through, tossing occasionally, about 7 minutes.
- When chicken is cooked through, use a slotted spoon to transfer onto a plate. Set aside.
- In the same skillet, add the ghee and melt. Then add the onions, carrots, zucchini, and mushrooms. Cook, stirring occasionally until just cooked and slightly tender (you don't want them too soft, I like a little crunch to mine still), about 4 minutes.
- Add chicken back into the skillet with the sesame seeds. Stir and saute for 2 more minutes.
- Transfer to a plate and serve with the Magic Mustard Sauce.
Photography by Eat Love Eats.
53 Comments
Emily
April 24, 2023 at 5:11 pmSO delicious! Can’t believe I waited so long to make this. Definitely adding it to the rotation!
Jenny
November 29, 2022 at 5:45 amHi Alex, if I don’t have coconut aminos, what would be the measurement to use soy sauce? Thanks so much! Can’t wait to try this!
Alex
December 1, 2022 at 9:36 pmHi Jenny! Because coconut aminos are less salty than soy sauce, just keep that in mind! you could use it, but definitely omit the fish sauce.
Sarah
October 19, 2022 at 5:34 pmThis is probably my favorite DD recipe, and we make it almost every week! I love how easy it is to make the DELICIOUS sauce, and I have subbed different veggies depending on what we have and it’s all good. 100/10 recommend!
Emily P.
September 15, 2022 at 4:35 amTHE SAUCE!! Genius. I’ve been testing/sneaking in Whole30 recipes for the fam without their knowledge to find some favs for when we join the January club. 5 stars all round, and already requested for lunches next week!
Alex
September 15, 2022 at 7:26 pmGlad you love it!!!!
Mo
July 15, 2022 at 3:41 pmThis was such a hit! I used the leftovers to make a french dip-ish sandwich. Toasted bread and used mozzarella to keep everything together then served it with a dipping bowl and small spoon. YUM!
Do you know what other proteins will pair with the sauce?
Alex
July 20, 2022 at 5:04 pmSalmon or steak is great with it! or even shrimp!
Jennifer
June 27, 2022 at 6:41 pmThis is SO GOOD. I only made two adjustments, I did chicken breast instead of thighs and I added a little less tahini and a little more mustard powder because I LOVE mustard. It was SO SO GOOD. I ate it all week over some jasmine rice.
Jennifer
June 27, 2022 at 6:42 pmOops I meant to say I also subbed a little soy cause from coconut aminos because I ran out (about half and half) and I did powdered ginger because I ran out of fresh too. It was still amazing!
Angie
June 17, 2022 at 6:06 pmCan you use chicken breast instead of thighs? If so, same quantity?
Alex
June 18, 2022 at 12:54 pmYes, you can definitely use chicken breast, same amount is great!
Angie
June 22, 2022 at 1:58 pmIf I don’t have a blender or food processor, can I just whisk the ingredients for the sauce?
Liz
May 11, 2022 at 10:36 amCan’t wait to try – silly question before I start – when you have so few ingredients for the sauce how can you use food processor? Doesn’t it not blend well if you don’t have critical mass? Thanks for advice – I always struggle with this step!!! I end ip having too much of the ingredients stuck to side of processor and not enough blended. Can / should I use a vitamix instead? Thanks
Alex
May 12, 2022 at 2:16 pmIf you have a really big food processor, that could be the case! I recommend doubling the recipe if needed (it freezes fine!) or using an immersion blender in a wide mouth jar!
Leah Kuhlmann
October 1, 2021 at 1:40 amHow many people does this recipe serve?
Alex
October 1, 2021 at 12:24 pm4 servings
Camille
June 27, 2021 at 12:33 amI am not a seasoned cook by any means but wow- this was amazing! I was impressed at how easy it was to make a hibachi style meal at my own home. And the taste… AMAZING. Will defiantly be making this again. Thanks Alex!
Kayce
June 21, 2021 at 3:47 amI’ve made this many many times. Now I have a baby… perfect meal for BLW! Easy to accommodate for it.
Allyssa
May 25, 2021 at 10:42 pmWhat an AWESOME recipe and meal. It’s perfect for a quick, healthy, and delicious weeknight dinner. Husband and kid approved! Oh – do yourself a little favor and make extra magic mustard sauce. It keeps in the fridge and is good on basically anything!
Alex
May 26, 2021 at 12:25 pmyay! thank you, Allyssa!
Carrie
July 19, 2021 at 7:46 pmCan you freeze the sauce??
Alex
July 21, 2021 at 5:22 pmyes!
Beverley
May 24, 2021 at 6:09 pmWhat could I sub for the fish sauce? Thank you!
Sarah
April 21, 2021 at 1:45 amIf I use soy sauce, will it still come out the same as using coconut aminos?
Alex
April 21, 2021 at 6:08 pmit gets a little too salty with soy sauce.
Maud
April 18, 2021 at 3:25 pmThis was soooo good! Best Whole30 meal I’ve ever made. The sauce is the best thing I’ve ever eaten! Highly recommend.
Erica B.
April 13, 2021 at 10:33 pmMade this for dinner tonight. It is so delicious!! Quick & easy too. Will be making it often.
Abby
March 18, 2021 at 4:44 pmLove this dish! One of my go-to’s from the cook book! The whole family loves it. Also, I eat some of the leftovers on a salad the next day with the sauce as dressing. Is that weird? I don’t know… but so good!! 🙂
Alex
March 18, 2021 at 8:21 pmnot weird AT ALL, it’s good on everything!
Kelli-jo
March 17, 2021 at 8:23 pmThis is so good! The sauce is delicious and it was very easy to put together. LOVE LOVE LOVE
JSteady
March 3, 2021 at 12:36 amAmazing! I could drink this sauce with a straw! So, so good!
Cindy E.
February 26, 2021 at 5:25 pmLoved this recipe! Better than any hibachi restaurant.
Ashley
February 8, 2021 at 7:26 pmLove this recipe!! Is there a way to get calorie content per serving??
Alex
February 8, 2021 at 10:57 pmI do not calculate the calories for my dishes but someone else may have who can share here!
Sydney
February 2, 2021 at 10:44 pmTo die for! Hits the spot every time!
Lauren
January 27, 2021 at 4:06 amThis was delicious!!! I was out of ground mustard and tahini so I substituted regular mustard and Greek yogurt and it was still so good!
Eva
January 27, 2021 at 2:36 amCan you sub powdered ginger!? If so how much? So sad…somehow the knob of ginger I bought at the grocery didn’t make it home with me!!! TYIA!!!!
Alex
January 31, 2021 at 8:57 pmyes!! i’d go with 1/2 tsp.
Ally Applegate
January 17, 2021 at 7:26 pmMade this for my family and put it over cauliflower rice! It was DELICIOUS! Even my picky hubby approved!
Jennifer K.
January 17, 2021 at 12:38 amWhat other side would you suggest with this dish?
Cindy
January 10, 2021 at 11:56 pmDo you know how long the magic mustard sauce will keep in the fridge?
Alex
January 13, 2021 at 12:01 amMagic mustard keeps for like 2 months 🙂
Hannah
January 7, 2021 at 1:51 amWhat is the serving size for this recipe?
Alex
January 7, 2021 at 1:27 pm4 people
Jeni
January 9, 2021 at 11:43 pmThis was SO good! Wow! Now to pour that sauce on everything else in my life. Yum!
Ellen
January 18, 2021 at 6:04 amMade this tonight and it was SO good!!! I wanted to just drink the sauce 😍 Thanks for the delicious recipes!
Tara Spencer
January 7, 2021 at 12:01 amCould the chicken be cooked in the air fryer? I guess it maybe wouldn’t get the pretty golden sear? I hate the mess of pan frying/searing…
Alex
January 7, 2021 at 9:50 pmI am sure you can!! I’ve nver tried it personally.
Lauren
January 6, 2021 at 1:18 amInsanely delicious!! I just sent it to everyone I know too!
Hannah
December 31, 2020 at 3:23 amThis was amazingggggg! Definitely a new go to. I sent it to everyone I know 😂
Kristin Corrigan
November 10, 2020 at 1:35 amOMG OMG OMG I could drink the magic mustard sauce. SO GOOD!
Lauren Reese Horton
October 19, 2020 at 11:17 pmThis was so good! I added some extra veggies that I needed to use up. My husband loved it too and I have a feeling that we will be fighting over the leftovers for lunch tomorrow!