Hibachi Steak with Grilled Wasabi Potatoes

Plain old meat and potatoes gets a major flavor overhaul with this Hibachi Steak and Wasabi Grilled Potatoes recipe, based on the wildly popular entree at the Cheesecake Factory.

Itching to get out and grill tonight? Try California-style Tri Tip, or Grilled Pork Chops for an easy, delicious summer dinner. Maybe pair it with some Mexican Rice and Black Bean Salsa for chip dipping.

Hibachi steak with grilled wasabi potatoes on a blue serving platter and a side of teriyaki sauce in a clear bowl.
Pin Now To Save! PIN IT

There’s no need to marinate the steak beforehand; after it’s grilled, all you have to do is slice it up and pour on the homemade teriyaki sauce. Then throw on some scallions and sesame seeds.

Hibachi, teriyaki, what’s the difference?

Hibachi, which translates to “fire pot,” refers to a Japanese style grill, as well as the dish prepared on it.

Teriyaki, which translates to “glossy grilled,” is a style of Japanese dish, using a shiny glaze made of soy sauce, sugar, and mirin. The glaze is brushed onto the meat while it cooks.

What kind of steak works best for Hibachi-style cooking?

Look for a large, thin, flat cut like flank or skirt steak. Hanger steaks work well, too, but they’re a smaller cut of meat (each one is 8 to 10 ounces) so you may need quite a few, depending on how many you’re cooking for.

Of course, if strip steaks are on sale at the store, go ahead and buy them. A little marbling never hurt anybody.

Steak slices on a cutting board with a silver knife and fork and a clear bowl filled with teriyaki sauce.

3 Secrets to fantastic steak:

  1. Take the edge off: You should always bring your steak to room temperature before you cook it. This ensures speedy, even cooking.
  2. Light a fire: Get your cooking surface (grill, skillet, whatever), HOT. A hot surface equals a beautiful brown crust. Even if you like your steak still mooing on the inside, you want that dark crust on the outside.
  3. Let it rest: Allowing cooked steak to rest before slicing keeps the juices inside the meat, making your dinner extra juicy and mouth-watering.

How to make Hibachi Steak:

  1. Before you begin, take the meat out of the refrigerator about 30 minutes before you plan to grill, so it can come up to room temperature. Salt and pepper both sides of the meat right before you grill it.
  2. Next, prepare a gas or charcoal grill for direct grilling over medium high heat. Lightly oil the grates, then grill the steak directly over the heat, turning 2 to 3 times, until well browned.
    A cooked steak on a grill.
  3. Depending on your cut of meat, and how you like your steak, this could take anywhere between 6 and 10 minutes. Always check the internal temperature with a good meat thermometer.
  4. When done, remove the steak from the grill and tent with foil. Let rest for 10 minutes while you cook the potatoes and vegetables.
  5. Slice the steak into thin slices against the grain of the meat, then serve with a generous amount of sauce, lots of chopped scallions, and a sprinkle of sesame seeds.
    Plain old meat and potatoes gets a major flavor overhaul with this Hibachi Steak and Wasabi Grilled Potatoes recipe, based on the wildly popular entree at the Cheesecake Factory.

How to make the Teriyaki Sauce:

This thick and glossy teriyaki sauce took some experimentation, but what delicious experimentation it was! Loaded with ginger and garlic, it’s perfect for steak, shrimp, or chicken.

  1. Mix together the soy sauce, sugar, water, mirin, ginger, garlic, and red pepper flakes together in a small saucepan.
    Teriyaki sauce ingredients in various bowls.
  2. Bring it to a boil, then turn down the heat and let it simmer.
    Teriyaki sauce cooking in a silver pot.
  3. Then, take out a couple tablespoons of the sauce and pour it into a small bowl. Whisk the cornstarch into the sauce you removed to make a slurry. This will help the cornstarch dissolve without getting lumpy.
  4. Pour the cornstarch slurry back into the saucepan and continue to simmer until the sauce thickens up, about 10 minutes.
    Teriyaki sauce being poured from a silver pot into a clear bowl.
  5. Finally, remove the sauce from the heat and stir in the honey. Allow the sauce to cool to room temperature.

What is Mirin?

Mirin is a sweetened Japanese rice wine that is similar to sake, but lower in alcohol and sweeter. It’s usually not very difficult to find, if you have a grocery store with a good Japanese section, because it’s a staple of Japanese cuisine.

If you can’t find mirin, you can substitute dry sherry, sweet marsala wine, or rice vinegar. (Add 1/2 teaspoon sugar for every tablespoon of rice vinegar you use, to make up for the missing sweetness.)

What is wasabi?

Wasabi paste and wasabi powder, also known as Japanese horseradish, is pungent condiment sold in little squeeze tubes and cans. It can be found in Asian markets and specialty shops.

Wasabi in the U.S. is actually a combination of regular horseradish, dry mustard, and starch, because real Japanese wasabi is very difficult to find, and usually very expensive.

For this recipe, wasabi paste and powder can be used interchangeably. Store the remaining wasabi paste in the refrigerator—the dried powder can be stored in the pantry.

Grilled potatoes on a grill.

How to make wasabi-crusted potatoes:

  1. Before you can grill the potatoes, you must par-boil them so they cook faster over the hot coals.
  2. Bring a pot of salted water to a rolling boil, then add the potatoes and boil for 5 minutes. Don’t overcook them, or they’ll be too mushy to skewer.
  3. Drain the potatoes and transfer to a bowl. Add the wasabi, sesame oil, and salt, toss the potatoes until well-coated.
  4. Once the potatoes are cool enough to handle, thread them onto skewers. If you’re using bamboo skewers, don’t forget to soak them in water for 30 minutes before you use them; soaking keeps skewers from catching on fire.
5 from 5 votes

Hibachi Steak with Grilled Wasabi Potatoes Recipe

Plain old meat and potatoes gets a major flavor overhaul with this Hibachi Steak and Wasabi Grilled Potatoes recipe, based on the wildly popular entree at the Cheesecake Factory.
Course Main Course
Cuisine Asian, Japanese
Keyword beef, potatoes, steak, teriyaki
Prep Time 10 minutes
Cook Time 50 minutes
Total Time 1 hour
Servings 6 servings
Calories 531kcal


  • ½ cup soy sauce
  • ½ cup sugar
  • ¼ cup water
  • 2 tablespoons mirin
  • 2 teaspoons grated fresh ginger from one 6-inch piece, peeled
  • 1 clove garlic minced
  • 1/8 teaspoon red pepper flakes
  • 2 teaspoon corn starch
  • 1 tablespoon honey


  • 2 ½ pounds hanger, skirt, or flank steak
  • Salt and freshly ground black pepper
  • Sliced scallions for serving
  • Toasted sesame seeds for serving


  • 24 baby potatoes about 2 pounds, scrubbed
  • 1 tablespoons sesame oil
  • 1 to 2 teaspoons Wasabi paste
  • 1 teaspoons Salt
  • Metal or bamboo skewers (see notes)

To Make the Teriyaki Sauce:

  • In a small saucepan combine soy sauce, sugar, water, mirin, ginger, garlic, and red pepper flakes. Bring to a boil; reduce heat and simmer. Remove 2 T. sauce to a small bowl and whisk in cornstarch. Return to the saucepan and continue simmering until the sauce thickens slightly, about 10 minutes. Remove from heat, stir in honey, and cool to room temperature while preparing the rest of the meal, or cover and refrigerate for up to one week. Bring to room temperature before using.

To Make the Hibachi Steak and Wasabi Potatoes:

  • Remove steak from the refrigerator and let rest at room temperature for 30 minutes prior to grilling.
  • Meanwhile, bring 4 quarts water and 1 T. salt to a boil in a medium saucepan. Add potatoes and parboil for 5 minutes (do not overcook). Drain and cool slightly, until you can handle the potatoes. Transfer to a medium bowl. Add sesame oil, wasabi paste, and salt and toss to coat. Thread the potatoes on to skewers lengthwise.
  • Season the steak with on both sides with salt and pepper. Prepare a charcoal or gas grill for direct grilling over medium-high heat (about 375°F). Oil the grill rack. Grill directly over medium-high heat, turning 2 to 3 times, until well browned, about 6 to 10 minutes total depending on desired doneness. Check the temperature with an internal thermometer (see notes for temperatures). Remove to a platter and tent with foil while grilling the potatoes.
  • Grill the skewered potatoes over medium-high heat, turning 2 to 3 times, until browned and cooked through, about 10 minutes. Remove to a platter.
  • Transfer the steak to a cutting board and slice against the grain. Serve with the teriyaki sauce and grilled potatoes, garnishing with scallions and toasted sesame seeds.

Recipe Notes

If using Bamboo skewers, they must be soaked for at least 30 minutes prior to grilling.
For desired doneness, cook beef until thermometer registers:
  • Rare: 115°-120°
  • Medium-Rare: 120°-125°
  • Medium: 130°-135°
  • Well-Done: 150°-155°
Inspired by the Cheesecake Factory.


Calories: 531kcal


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

This form collects your name, email, and content so that we can keep track of the comments placed on the website. For more info check our privacy policy where you will get more info on where, how and why we store your data.
This form collects your name, email and content so that we can keep track of the comments placed on the website. For more info check our privacy policy where you will get more info on where, how and why we store your data.

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

  1. steve weber

    First time I’m hearing about these grills – very impressed.

    Those potatoes made me drool at my desk.

    1. meggan

      Thank you, Steve! Ironically your last name is Weber. :) They are great grills! Good luck with the giveaway!

  2. Those potatoes look so ridiculously perfect!!! NOM NOM NOM! 

    1. meggan

      You crack me up, Mila! The potatoes turned out better than I could have hoped. So obviously I had the mashed potatoes with the wasabi paste but I didn’t know how it would all work on a grill, skewered. Luckily it was delicious! :)

  3. I want to eat the whole plate! Those potatoes…YES!! So mush better than sitting in a restaurant with someone throwing shrimp at me, lol!  I need a few cocktails first before I can even attempt to catch them! 

    1. meggan

      So you need more cocktails to help you catch the shrimp, huh Colleen? :) It’s the other way around for me! Truth be told, I ATE that whole plate myself when I was done taking pictures. The entire thing. Picked it clean. #oink

Scroll to top