This Post May Contain Affiliate Links. Please Read Our Disclosure Policy.

This is a sponsored post written by me on behalf of Sea Cuisine. All opinions are 100% mine.

A hibachi dinner complete with teriyaki salmon, fried rice, and sautéed vegetables! It’s quick and easy to throw together, with the help of Sea Cuisine’s Teriyaki Sesame Wild Alaska Salmon. Super flavorful, tender, and flaky salmon is the star of this restaurant-style meal!

Close-up view of flaked teriyaki salmon with hibachi vegetables and fried rice.

What Makes This Recipe So Good

  • It’s a restaurant-style meal, made in the comfort of your own home! Just as flavorful and delicious as you’d get from your favorite hibachi restaurant. Also, cooking at home means you can easily customize this recipe however you’d like.
  • It’s surprisingly easy to make! Sea Cuisine Teriyaki Sesame Salmon comes pre-seasoned, so all you have to do is bake it. Then, while the salmon bakes, you’ll whip up the fried rice and veggies in under 15 minutes!
  • It’s a fun dinner the whole family will love! This hibachi dinner recipe is perfect for feeding large groups of all ages. I love pulling this recipe out for dinner parties, everyone goes crazy for it!
Overhead view of a package of Sea Cuisine's teriyaki salmon fillets on a counter with hibachi food surrounding.

Chef’s Tips

  • Have fun with this recipe, and feel free to make it your own! If you prefer a different Sea Cuisine fish flavor, go ahead and use that instead. And if you have any leftover veggies in your fridge, throw those into the stir-fry!
  • Cook the fried rice and sautéed veggies in separate pans, at the same time. This’ll save time, and ensure your sides are ready as soon as the teriyaki salmon is out of the oven!
  • Finish off this hibachi dinner with a sprinkling of sesame seeds and some fresh chopped scallions! This delicious meal feels super fancy and gourmet, without actually requiring a whole lot of effort. A nice little garnish is the perfect way to top things off!

More Asian-Style Recipes You’ll Love

Recipe By: Sam Guarnieri

Teriyaki Sesame Salmon Hibachi with Fried Rice and Vegetables

Prep 10 minutes
Cook 20 minutes
Total 30 minutes
Teriyaki sesame salmon, fried rice, and sautéed veggies come together quickly for a total hibachi-style dinner the whole family will love!
4 servings


  • baking sheet
  • Aluminum Foil
  • 2 large skillets
  • rubber or silicone spatula


For the Salmon

  • 2 9-ounce packages Sea Cuisine Teriyaki Sesame Wild Alaska Salmon fillets

For the Fried Rice

  • 1 tablespoon avocado oil
  • half of one onion diced
  • 1 cup frozen mixed vegetables
  • 2 large eggs
  • 4 cups cooked rice cooled, see Notes
  • 4 tablespoons butter
  • 4 tablespoons soy sauce

For the Sautéed Vegetables

  • 1 tablespoon avocado oil
  • 2 cups broccoli florets
  • 1 medium red bell pepper sliced
  • 1 medium yellow bell pepper sliced
  • 1 cup carrots sliced
  • 1 cup baby corn
  • 1 medium zucchini sliced
  • 1 cup baby bella mushrooms sliced, optional
  • 1 tablespoon butter
  • 1 tablespoon soy sauce
  • salt to taste
  • freshly ground black pepper to taste


  • Preheat oven to 400° Fahrenheit. Line baking sheet with aluminum foil.
  • Place frozen salmon fillets on baking sheet. Once oven has preheated, place baking sheet in oven and bake fillets 18 to 20 minutes or until fully cooked.
    Two Sea Cuisine teriyaki sesame salmon fillets on a baking sheet lined with aluminum foil.
  • While fillets bake, heat avocado oil in large skillet over medium-high heat. Once oil is hot and shimmering, add diced onion and frozen vegetables to skillet. Sauté vegetables until onion is tender, approximately 3 minutes.
    Overhead view of a large skillet with avocado oil, diced onion, and frozen mixed vegetables.
  • Push vegetables to side of skillet. Crack eggs into skillet and scramble until eggs are cooked-through. Once fully cooked, stir well to incorporate eggs and vegetables.
  • Add cooled rice and 4 tablespoons butter to skillet. Stir well and cook 5 minutes, then stir in soy sauce and cook 1 additional minute.
    Overhead view of vegetable fried rice in a large skillet.
  • In second skillet, heat avocado oil over medium-high heat. Once oil is hot and shimmering, add all ingredients for sautéed vegetables to skillet. Stir often and cook until vegetables are tender, approximately 6 to 8 minutes.
    Overhead view of sautéed hibachi vegetables in a large skillet.
  • Once all components are fully cooked, plate salmon fillets with fried rice and sautéed vegetables. Serve immediately.
    Overhead view of teriyaki sesame salmon fillets, hibachi fried rice, and sautéed vegetables on a plate.
  • For the best fried rice, cook the rice the day before.
  • Make it Low Carb: Replace the rice with cauliflower rice.

Approximate Information for One Serving

Serving Size: 1servingCalories: 729calProtein: 36gFat: 30gSaturated Fat: 12gTrans Fat: 1gCholesterol: 181mgSodium: 910mgPotassium: 1258mgTotal Carbs: 80gFiber: 5gSugar: 8gNet Carbs: 75gVitamin A: 6524IUVitamin C: 110mgCalcium: 86mgIron: 3mg
Nutrition Disclaimers
Number of total servings shown is approximate. Actual number of servings will depend on your preferred portion sizes.
Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional ingredients. Actual macros may vary slightly depending on specific brands and types of ingredients used.
To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the desired number of servings. Result will be the weight of one serving.

Did You Make This Recipe?

Tag @40aprons on Instagram and be sure to leave a review on the blog post!

Leave A Review

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Where To Next?