Hibachi Steak with Vegetable Fried Rice and Spicy Mayo Recipe
Introduction
Hibachi Steak is a flavorful and satisfying dish inspired by Japanese teppanyaki cooking. Tender steak pieces seared to perfection are served alongside savory fried rice and colorful stir-fried vegetables, making it a perfect meal for any night of the week.

Ingredients
- 1 lb Filet mignon steaks (cut into 1-inch pieces; or any quality steaks of your choice)
- 1 tbsp Olive oil
- 1 tsp Sea salt
- 1/4 tsp Black pepper
- 1/2 tsp Garlic powder (optional)
- 1/4 tsp Ground ginger (optional)
- 1 tbsp Unsalted butter
- 2 tbsp Coconut aminos (or reduced-sodium soy sauce)
- 1/2 cup Frozen peas and carrots
- 2 cloves Garlic (optional)
- 1 large Egg
- 1 1/2 cups Cooked white rice (or cauliflower rice)
- 1 1/2 tbsp Unsalted butter
- 2 tbsp Coconut aminos (or reduced-sodium soy sauce)
- 1 tsp Toasted sesame oil (optional)
- 10 oz Zucchini (cut into bite-sized pieces; ~2 cups)
- 1 cup Yellow onion (sliced into 1/4-inch-wide half moons)
- 1 cup Cremini mushrooms (sliced)
- 1 cup Carrots (cut into 1/4-inch-thick sticks)
- 1/4 tsp Sea salt
- 1/4 tsp Black pepper
- 1 tbsp Unsalted butter
- 1 tbsp Coconut aminos (or reduced-sodium soy sauce)
- 1/2 cup Spicy mayo
- Green onions (sliced)
- Sesame seeds
Instructions
- Step 1: Pat the steak pieces dry with paper towels. Place them in a large bowl and season with sea salt, black pepper, garlic powder, and ground ginger if using.
- Step 2: Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add the steak in a single layer and sear for 3-4 minutes, turning occasionally, until browned on all sides but slightly undercooked to your preference.
- Step 3: Add 1 tablespoon unsalted butter and 2 tablespoons coconut aminos to the pan. Stir and continue cooking until the butter melts and the steak reaches your desired doneness (use a meat thermometer if desired).
- Step 4: Transfer the steak to a bowl or plate, cover with foil to rest and keep warm. Wipe the skillet clean for the next step.
- Step 5: Heat 1 tablespoon olive oil in the same skillet over medium-high heat. Add frozen peas and carrots and sauté for about 3 minutes until softened.
- Step 6: Add minced garlic if using and sauté for 30 seconds until fragrant. Push the vegetables to one side of the pan.
- Step 7: Crack the egg into the center and scramble for about 2 minutes until fully cooked.
- Step 8: Add cooked rice (or cauliflower rice), 1 1/2 tablespoons unsalted butter, and 2 tablespoons coconut aminos or soy sauce. Cook for 3-5 minutes until warmed through, stirring occasionally. Stir in toasted sesame oil if used.
- Step 9: Transfer the fried rice to a bowl and cover to keep warm. Wipe the skillet clean for the vegetables.
- Step 10: Heat 1 tablespoon olive oil in the skillet over medium heat. Add zucchini, yellow onion, cremini mushrooms, and carrots. Season with 1/4 teaspoon sea salt and 1/4 teaspoon black pepper. Stir-fry 4-7 minutes until vegetables are browned and just slightly undercooked.
- Step 11: Add 1 tablespoon unsalted butter and 1 tablespoon coconut aminos. Stir-fry another 1-2 minutes until butter melts and vegetables are tender.
- Step 12: To serve, drizzle the steak and vegetables with spicy mayo, then sprinkle with sliced green onions and sesame seeds as desired.
Tips & Variations
- Use a meat thermometer to cook steak to your preferred doneness precisely.
- Substitute coconut aminos with reduced-sodium soy sauce if preferred for a more classic flavor.
- Try adding other vegetables such as bell peppers or bean sprouts for added texture.
- For a low-carb option, replace white rice with cauliflower rice.
- Make your own spicy mayo by mixing mayonnaise with sriracha or another hot sauce to taste.
Storage
Store leftover hibachi steak, rice, and vegetables separately in airtight containers in the refrigerator for up to 3 days. Reheat gently in a skillet over medium heat or in the microwave until warmed through. Avoid overheating the steak to prevent dryness.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use other cuts of steak for this recipe?
Yes, you can use ribeye, sirloin, or strip steak cut into pieces. Just adjust cooking times as thicker cuts may need longer.
Is coconut aminos necessary?
No, coconut aminos add a slightly sweet and umami flavor, but you can substitute with reduced-sodium soy sauce or tamari for a similar taste.
Print
Hibachi Steak with Vegetable Fried Rice and Spicy Mayo Recipe
- Total Time: 35 minutes
- Yield: 4 servings 1x
- Diet: Gluten Free
Description
This Hibachi Steak recipe features tender filet mignon pieces seared to perfection and complemented by flavorful fried rice and sautéed vegetables. Enhanced with garlic, ginger, and a savory coconut aminos sauce, this dish delivers a restaurant-style Japanese hibachi experience right at home. Topped with spicy mayo, green onions, and sesame seeds, it’s a balanced and satisfying meal perfect for any occasion.
Ingredients
Steak
- 1 lb Filet mignon steaks (cut into 1-inch pieces; or any quality steaks of your choice)
- 1 tbsp Olive oil
- 1 tsp Sea salt
- 1/4 tsp Black pepper
- 1/2 tsp Garlic powder (optional)
- 1/4 tsp Ground ginger (optional)
- 1 tbsp Unsalted butter
- 2 tbsp Coconut aminos (or reduced-sodium soy sauce)
Fried Rice
- 1 tbsp Olive oil
- 1/2 cup Frozen peas and carrots
- 2 cloves Garlic (optional)
- 1 large Egg
- 1 1/2 cups Cooked white rice (or cauliflower rice)
- 1 1/2 tbsp Unsalted butter
- 2 tbsp Coconut aminos (or reduced-sodium soy sauce)
- 1 tsp Toasted sesame oil (optional)
Vegetables
- 1 tbsp Olive oil
- 10 oz Zucchini (cut into bite-sized pieces; ~2 cups)
- 1 cup Yellow onion (sliced into 1/4-inch-wide half moons)
- 1 cup Cremini mushrooms (sliced)
- 1 cup Carrots (cut into 1/4-inch-thick sticks)
- 1/4 tsp Sea salt
- 1/4 tsp Black pepper
- 1 tbsp Unsalted butter
- 1 tbsp Coconut aminos (or reduced-sodium soy sauce)
For Serving
- 1/2 cup Spicy mayo
- Green onions (sliced, for garnish)
- Sesame seeds (for garnish)
Instructions
- Prepare the Steak: Pat the steak pieces dry with paper towels. Season them in a large bowl with sea salt, black pepper, garlic powder, and ground ginger if using to build the base flavors.
- Sear the Steak: Heat 1 tbsp olive oil in a large skillet over medium-high heat. Lay the steak pieces in a single layer and sear for 3-4 minutes, turning occasionally until browned on all sides but slightly undercooked.
- Finish Cooking Steak: Add 1 tbsp unsalted butter and 2 tbsp coconut aminos to the skillet. Stir and cook for 1-6 minutes depending on desired doneness—rare to well done—using a meat thermometer if possible for accuracy. Remove the steak, cover with foil, and keep warm.
- Cook Fried Rice Vegetables: In the same skillet, heat 1 tbsp olive oil over medium-high heat. Add frozen peas and carrots, sautéing for about 3 minutes until softened. Add minced garlic, if using, sautéing for 30 seconds until fragrant.
- Make Egg Fried Rice: Push the vegetables to one side, crack in the egg, and scramble for about 2 minutes until fully cooked. Combine cooked rice, 1 1/2 tbsp butter, and 2 tbsp coconut aminos or soy sauce. Stir and cook 3-5 minutes until warmed through. Finish with 1 tsp toasted sesame oil if desired. Transfer rice to a bowl and keep warm.
- Sauté Vegetables: Wipe out the skillet again. Heat 1 tbsp olive oil over medium heat. Add zucchini, yellow onion, cremini mushrooms, and carrot sticks. Season with 1/4 tsp sea salt and 1/4 tsp black pepper. Stir-fry 4-7 minutes until vegetables are browned and slightly undercooked.
- Finish Vegetables: Add 1 tbsp unsalted butter and 1 tbsp coconut aminos to the skillet. Stir fry 1-2 minutes until butter melts and vegetables are tender but still crisp.
- Serve: Plate the steak with fried rice and vegetables. Drizzle spicy mayo over the top and garnish with sliced green onions and sesame seeds as desired.
Notes
- Use a meat thermometer to ensure steak is cooked to your preferred doneness.
- Substitute cauliflower rice for white rice to reduce carbs and calories.
- Adjust spicy mayo amount according to your spice preference.
- For gluten-free version, ensure soy sauce or tamari is gluten-free or use coconut aminos.
- Optional garlic and ginger elevate flavor but can be omitted for simplicity.
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Category: Main Dish
- Method: Stovetop
- Cuisine: Japanese
Keywords: Hibachi steak, Japanese steak, fried rice, vegetable stir fry, filet mignon, coconut aminos, spicy mayo

