Hibachi Steak Bites with Vegetables
These Hibachi Steak Bites with Zucchini and Mushrooms are the perfect one-pan copycat meal. It’s gluten-free, soy-free, and can be made AIP.

Hibachi restaurants have always been a favorite of mine! I worked at one in college, but my love began way before that. Hibachi noodles, hibachi chicken & vegetables, hibachi ginger sauce … give me all of it. It seems like it’s hard to replicate, but it’s fairly straightforward to recreate these classics at home.
This hibachi steak bites with zucchini and mushrooms is a hibachi-style meal made in just one pan at home. No fancy equipment, no weird ingredients, just real food, and minimum effort. This recipe is paleo, whole30, and AIP-friendly.
Table of contents
Why you’ll love this recipe
- Hibachi taste made at home! Hibachi might seem intimidating but this dish couldn’t be easier!
- One pan. I love a one pan meal for an easy weeknight dinner!
Recipe Ingredients
See the recipe card below for full information on ingredients and quantities.
- Sirloin Steak. You can also use NY strip steak for this recipe.
- Zucchini & Mushrooms. Be sure to slice the zucchini into 1″ strips for that classic look!
- Coconut Aminos, Ghee & Lemon Juice. These are the simple and easy ingredients for the sauce.
How to Make this Hibachi Steak Bites with Zucchini and Mushrooms
Here are the simple steps, with photos, to make this recipe. Find full instructions in the recipe card.
Step one. Cut the steak into bite-sized pieces and season. Set aside.
Step two. Saute the vegetables and set aside.
Step three. Brown the steak and add seasoning.
Step four. Add the vegetables back to the pan and stir to combine. Serve topped with sesame seeds.
Hibachi Noodles
Cauliflower rice (or regular rice)
A side salad with Japanese Restaurant Style Ginger Dressing
You can! Simply store in glass in the fridge, reheat in a pan and enjoy.
Though I haven’t tried it myself, I assume it would work. Please let me know if you try it out
If you tried this Hibachi Steak Bites with Zucchini and Mushrooms or any other recipe on my blog please leave a 🌟 star rating and let me know how it went in the 📝 comments below. Thanks for visiting!
Other Gluten-Free Asian Inspired Dishes to Try…

Hibachi Steak Bites with Vegetables
Want to save this for later?
Just drop your name and email below. Then we’ll email right to your inbox. ✉️
Ingredients
- 1 lb sirloin steak
- 1 tsp sea salt
- ¼ tsp black pepper, omit for AIP
- 3-4 tbsp avocado oil
- 2 tbsp ghee, divided (omit for AIP)
- 2 tsp garlic powder, divided
- 3 tbsp coconut aminos, divided
- Juice of 1/4 lemon, divided
- 2 medium zucchinis, quartered and sliced into 1″ pieces
- 1 ½ cups mushrooms, sliced
- 2 tsp sesame seeds, omit for AIP
Instructions
- Cut the steak into bite-sized pieces, removing any gristle, and season with salt and pepper. Set aside.
- Using a large deep pan, heat the 2 tbsp of avocado oil over medium heat. Once the oil is hot, add the vegetables. Saute for 7-8 minutes or until the vegetables are tender and cooked to your liking.
- Add 1 tbsp of coconut aminos, 1 tbsp of ghee, 1 tsp of garlic powder, and half of the lemon juice and stir the vegatable to coat and season. Remove from the heat and set aside.
- Using the same pan, add the steak and cook for 3-5 minutes or until the outside has browned. The internal temperature should be 145 F for medium-rare or 160 F for medium. Add the remainder of the garlic powder, coconut aminos, ghee, and lemon juice and stir to coat.
- Add the vegetables back to the pan and stir to combine. Serve topped with sesame seeds.
Notes
You have been a God sent gift! I am starting my AIP journey. Your recipes have been fantastic! Truly family friendly. Thank you!
Thank you!! Sending love on your AIP journey!
This is one of my top favorite whole 30 dinners ever!!
Yay, so glad!!
I plan on making this today, but I have a question about the directions. In Step 3, are you adding the garlic powder, ghee, aminos, & lemon juice to the vegetable before you remove them from the pan or separately to the steak.
Sorry about that Kathy, there was typo in the instructions which made it confusing! It’s fixed now. You add part of the seasonings to the vegetables in step 3 and then the rest to the steak after you brown it. Hope you enjoy it!
Thank you for clarifying the instructions. I made this tonight & served over your hibachi noodles. We loved it!! Thank you!
This was very easy and very yummy 🙂
Excellent as leftovers too!
We made this for dinner tonight. I served it over some rice noodles so I increased the sauce components a little and we added carrots and green onions. So delicious! My family asked it to become one of our regulars.