04.01.18

Hibachi Style Chicken with Magic Mustard Sauce

I cannot get enough of this Hibachi Style Chicken with Magic Mustard Sauce and I know you will love it too. 

hibachi style chicken with magic mustard sauce

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.

hibachi style chicken with magic mustard sauce

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. 

hibachi style chicken with magic mustard sauce

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!

hibachi style chicken with magic mustard sauce
Print
5 from 13 votes

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

  • Reply
    Emily
    April 24, 2023 at 5:11 pm

    SO delicious! Can’t believe I waited so long to make this. Definitely adding it to the rotation!

  • Reply
    Jenny
    November 29, 2022 at 5:45 am

    Hi 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!

    • Reply
      Alex
      December 1, 2022 at 9:36 pm

      Hi 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.

  • Reply
    Sarah
    October 19, 2022 at 5:34 pm

    5 stars
    This 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!

  • Reply
    Emily P.
    September 15, 2022 at 4:35 am

    5 stars
    THE 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!

    • Reply
      Alex
      September 15, 2022 at 7:26 pm

      Glad you love it!!!!

  • Reply
    Mo
    July 15, 2022 at 3:41 pm

    This 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?

    • Reply
      Alex
      July 20, 2022 at 5:04 pm

      Salmon or steak is great with it! or even shrimp!

  • Reply
    Jennifer
    June 27, 2022 at 6:41 pm

    5 stars
    This 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.

    • Reply
      Jennifer
      June 27, 2022 at 6:42 pm

      Oops 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!

  • Reply
    Angie
    June 17, 2022 at 6:06 pm

    Can you use chicken breast instead of thighs? If so, same quantity?

    • Reply
      Alex
      June 18, 2022 at 12:54 pm

      Yes, you can definitely use chicken breast, same amount is great!

      • Reply
        Angie
        June 22, 2022 at 1:58 pm

        If I don’t have a blender or food processor, can I just whisk the ingredients for the sauce?

  • Reply
    Liz
    May 11, 2022 at 10:36 am

    Can’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

    • Reply
      Alex
      May 12, 2022 at 2:16 pm

      If 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!

  • Reply
    Leah Kuhlmann
    October 1, 2021 at 1:40 am

    How many people does this recipe serve?

    • Reply
      Alex
      October 1, 2021 at 12:24 pm

      4 servings

  • Reply
    Camille
    June 27, 2021 at 12:33 am

    I 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!

  • Reply
    Kayce
    June 21, 2021 at 3:47 am

    I’ve made this many many times. Now I have a baby… perfect meal for BLW! Easy to accommodate for it.

  • Reply
    Allyssa
    May 25, 2021 at 10:42 pm

    5 stars
    What 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!

    • Reply
      Alex
      May 26, 2021 at 12:25 pm

      yay! thank you, Allyssa!

    • Reply
      Carrie
      July 19, 2021 at 7:46 pm

      Can you freeze the sauce??

      • Reply
        Alex
        July 21, 2021 at 5:22 pm

        yes!

  • Reply
    Beverley
    May 24, 2021 at 6:09 pm

    What could I sub for the fish sauce? Thank you!

  • Reply
    Sarah
    April 21, 2021 at 1:45 am

    If I use soy sauce, will it still come out the same as using coconut aminos?

    • Reply
      Alex
      April 21, 2021 at 6:08 pm

      it gets a little too salty with soy sauce.

  • Reply
    Maud
    April 18, 2021 at 3:25 pm

    5 stars
    This was soooo good! Best Whole30 meal I’ve ever made. The sauce is the best thing I’ve ever eaten! Highly recommend.

  • Reply
    Erica B.
    April 13, 2021 at 10:33 pm

    Made this for dinner tonight. It is so delicious!! Quick & easy too. Will be making it often.

  • Reply
    Abby
    March 18, 2021 at 4:44 pm

    Love 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!! 🙂

    • Reply
      Alex
      March 18, 2021 at 8:21 pm

      not weird AT ALL, it’s good on everything!

  • Reply
    Kelli-jo
    March 17, 2021 at 8:23 pm

    5 stars
    This is so good! The sauce is delicious and it was very easy to put together. LOVE LOVE LOVE

  • Reply
    JSteady
    March 3, 2021 at 12:36 am

    Amazing! I could drink this sauce with a straw! So, so good!

  • Reply
    Cindy E.
    February 26, 2021 at 5:25 pm

    5 stars
    Loved this recipe! Better than any hibachi restaurant.

  • Reply
    Ashley
    February 8, 2021 at 7:26 pm

    5 stars
    Love this recipe!! Is there a way to get calorie content per serving??

    • Reply
      Alex
      February 8, 2021 at 10:57 pm

      I do not calculate the calories for my dishes but someone else may have who can share here!

  • Reply
    Sydney
    February 2, 2021 at 10:44 pm

    5 stars
    To die for! Hits the spot every time!

  • Reply
    Lauren
    January 27, 2021 at 4:06 am

    This was delicious!!! I was out of ground mustard and tahini so I substituted regular mustard and Greek yogurt and it was still so good!

  • Reply
    Eva
    January 27, 2021 at 2:36 am

    Can 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!!!!

    • Reply
      Alex
      January 31, 2021 at 8:57 pm

      yes!! i’d go with 1/2 tsp.

  • Reply
    Ally Applegate
    January 17, 2021 at 7:26 pm

    5 stars
    Made this for my family and put it over cauliflower rice! It was DELICIOUS! Even my picky hubby approved!

  • Reply
    Jennifer K.
    January 17, 2021 at 12:38 am

    What other side would you suggest with this dish?

  • Reply
    Cindy
    January 10, 2021 at 11:56 pm

    Do you know how long the magic mustard sauce will keep in the fridge?

    • Reply
      Alex
      January 13, 2021 at 12:01 am

      Magic mustard keeps for like 2 months 🙂

  • Reply
    Hannah
    January 7, 2021 at 1:51 am

    What is the serving size for this recipe?

    • Reply
      Alex
      January 7, 2021 at 1:27 pm

      4 people

      • Reply
        Jeni
        January 9, 2021 at 11:43 pm

        5 stars
        This was SO good! Wow! Now to pour that sauce on everything else in my life. Yum!

      • Reply
        Ellen
        January 18, 2021 at 6:04 am

        Made this tonight and it was SO good!!! I wanted to just drink the sauce 😍 Thanks for the delicious recipes!

  • Reply
    Tara Spencer
    January 7, 2021 at 12:01 am

    Could 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…

    • Reply
      Alex
      January 7, 2021 at 9:50 pm

      I am sure you can!! I’ve nver tried it personally.

  • Reply
    Lauren
    January 6, 2021 at 1:18 am

    5 stars
    Insanely delicious!! I just sent it to everyone I know too!

  • Reply
    Hannah
    December 31, 2020 at 3:23 am

    5 stars
    This was amazingggggg! Definitely a new go to. I sent it to everyone I know 😂

  • Reply
    Kristin Corrigan
    November 10, 2020 at 1:35 am

    OMG OMG OMG I could drink the magic mustard sauce. SO GOOD!

  • Reply
    Lauren Reese Horton
    October 19, 2020 at 11:17 pm

    This 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!

  • Leave a Reply & Rating

    Recipe Rating




    You Might Also Like

    SDC Instagram