Hibachi Style Chicken with Magic Mustard Sauce

Hibachi Style ChickenRaise 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 enjoying 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. Hibachi Style Chicken

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!

Hibachi Style Chicken

Try this with my Ginger Scallion Cauliflower Rice!

Hibachi Style Chicken
5 from 8 votes


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


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



  • 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
    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
      March 18, 2021 at 8:21 pm

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

  • Reply
    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
    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
    February 8, 2021 at 7:26 pm

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

    • Reply
      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
    February 2, 2021 at 10:44 pm

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

  • Reply
    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
    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
      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
    January 10, 2021 at 11:56 pm

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

    • Reply
      January 13, 2021 at 12:01 am

      Magic mustard keeps for like 2 months 🙂

  • Reply
    January 7, 2021 at 1:51 am

    What is the serving size for this recipe?

    • Reply
      January 7, 2021 at 1:27 pm

      4 people

      • Reply
        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
        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
      January 7, 2021 at 9:50 pm

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

  • Reply
    January 6, 2021 at 1:18 am

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

  • Reply
    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