Hibachi Steak with Grilled Wasabi Potatoes

This post may contain affiliate links. For more information, please see our affiliate policy.

Plain old meat and potatoes gets a major flavor overhaul with this Hibachi Steak with Grilled Wasabi Potatoes recipe. It’s based on the wildly popular entree at the Cheesecake Factory, but it’s always better when you make it yourself.

A platter of Hibachi Steak with Grilled Wasabi potatoes and teriyaki sauce being drizzled over it.

I love a good Hibachi restaurant. Maybe it’s the endless courses of food. I’m obsessed with Miso soup and that fabulous ginger salad dressing, and who doesn’t love a shrimp appetizer flung in your general direction?

I loved The Cheesecake Factory’s original take on Hibachi steak, though: a succulent flank steak grilled and sliced thin, drizzled with teriyaki sauce, and served with grilled wasabi potatoes and roasted broccoli.

They don’t make it this way anymore, though. They’ve overhauled their Hibachi Steak to be a hanger steak served with shiitake mushrooms, onions, bean sprouts, and Wasabi mashed potatoes. All these changes sound great to me, so feel free to tweak your meal as you see fit. But if you want the original fan favorite, stick to the recipe below.

Ingredient notes

  • Mirin: If you can’t find Mirin (a sweet Japanese cooking wine), substitute 2 tablespoons white wine or rice vinegar + 1 teaspoon sugar.
  • Wasabi: Wasabi paste, also known as Japanese horseradish, is pungent condiment sold in little squeeze tubes and cans. Because real Japanese wasabi is expensive and difficult to find, wasabi in the USA is combination of regular horseradish, dry mustard, and starch, and it works just fine here.

Step-by-step instructions

To make the teriyaki sauce:

  1. 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 tablespoons sauce and add to a small bowl and whisk in cornstarch. Return to the saucepan and continue simmering until the sauce thickens slightly, about 10 minutes.
Teriyaki sauce cooking in a saucepan.
  1. 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.
Pouring teriyaki sauce from a saucepan into a glass bowl.

To prepare the wasabi potatoes:

  1. In a medium saucepan, bring 4 quarts water and 1 tablespoon salt to a boil. Add potatoes and parboil, about 5 minutes (do not overcook). Drain and cool slightly, until you can handle the potatoes.
  2. Transfer potatoes to a medium bowl. Add sesame oil, wasabi paste, and salt and toss to coat. Thread the potatoes onto skewers lengthwise.

To cook the Hibachi steak and wasabi potatoes:

  1. 20 minutes before grilling, remove steaks from refrigerator and let stand, covered, at room temperature. Meanwhile, turn all grill burners to high, cover, and heat grill until hot, about 10 to 15 minutes. Clean cooking grate. Brush steak with olive oil and sprinkle liberally with kosher salt and pepper on both sides. Add steak to grill and cook until golden browned and charred on one side, about 4 to 5 minutes.
A piece of steak cooking on a grill.
  1. Flip steak and continue to grill 3 to 5 minutes for medium-rare (an internal temperature of 130 to 135 degrees F), 5 to 7 minutes for medium (140 to 145 degrees F) or 8 to 10 minutes for medium-well (150 degrees F). Transfer steak to a platter and tent loosely with aluminum foil. Let the steak rest 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.
Skewered potatoes on a grill.
  1. Transfer the steak to a cutting board and slice against the grain.
Slicing Hibachi steak on a wooden cutting board.
  1. Serve with the teriyaki sauce and grilled potatoes, garnishing with scallions and toasted sesame seeds.
A platter of Hibachi Steak with Grilled Wasabi potatoes and teriyaki sauce being drizzled over it.

3 Secrets for a 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.
Slicing Hibachi steak on a wooden cutting board.

Recipe tips and variations

Recipe FAQs

What is a substitute for mirin?

If you can’t find Mirin (a sweet Japanese cooking wine), substitute 2 tablespoons white wine or rice vinegar + 1 teaspoon sugar.

What does “hibachi” mean?

“Hibachi” means “fire bowl” in Japanese.

What is the best doneness temperature for steak?

I follow these temperature guidelines for any beef preparation:
Rare: 120 to 125 degrees F
Medium Rare: 130 to 135 degrees F
Medium: 140 to 145 degrees F
Medium Well: 150 degrees F
Well: 160 degrees F
While many chefs (and I) prefer a slightly lower temperature for juicer, more tender beef, the USDA has a more conservative minimum safe cooking temperature of 145 degrees F. Cook to your desired doneness level.

More copycat recipes

Join Us

HUNGRY FOR MORE? Sign up for our weekly newsletter and follow along on FacebookPinterest, and Instagram for our latest recipes! Tag all your glorious creations #culinaryhill so we can eat vicariously through you.
A platter of Hibachi Steak with Grilled Wasabi potatoes and teriyaki sauce being drizzled over it.

Hibachi Steak with Grilled Wasabi Potatoes

Plain old meat and potatoes gets a major flavor overhaul with this Hibachi Steak with Grilled Wasabi Potatoes recipe. It's based on the wildly popular entree at the Cheesecake Factory, but it's always better when you make it yourself.
Author: Meggan Hill
5 from 10 votes
Prep Time 10 minutes
Cook Time 50 minutes
Total Time 1 hour
Servings 6 servings
Course Main Course
Cuisine Asian, Japanese
Calories 551

Ingredients 

For the teriyaki sauce:

For the wasabi potatoes:

  • 24 baby potatoes about 2 pounds, scrubbed
  • 1 tablespoon sesame oil
  • 1 to 2 teaspoons wasabi paste (see note 2)
  • Salt
  • Bambo skewers soaked in water 30 minutes or overnight

For the hibachi steak:

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

Instructions 

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 tablespoons sauce and add 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 prepare the wasabi potatoes:

  • In a medium saucepan, bring 4 quarts water and 1 tablespoon salt to a boil. Add potatoes and parboil, about 5 minutes (do not overcook). Drain and cool slightly, until you can handle the potatoes.
  • Transfer potatoes to a medium bowl. Add sesame oil, wasabi paste, and salt and toss to coat. Thread the potatoes onto skewers lengthwise.

To cook the Hibachi steak and wasabi potatoes:

  • 20 minutes before grilling, remove steaks from refrigerator and let stand, covered, at room temperature. Meanwhile, turn all grill burners to high, cover, and heat grill until hot, about 10 to 15 minutes. Clean cooking grate.
  • Brush steak with olive oil and sprinkle liberally with kosher salt and pepper on both sides. Add steak to grill and cook until golden browned and charred on one side, about 4 to 5 minutes.
  • Flip steak and continue to grill 3 to 5 minutes for medium-rare (an internal temperature of 130 to 135 degrees F), 5 to 7 minutes for medium (140 to 145 degrees F) or 8 to 10 minutes for medium-well (150 degrees F). Transfer steak to a platter and tent loosely with aluminum foil. Let the steak rest 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.
  • 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.

Notes

  1. Mirin: If you can’t find Mirin (a sweet Japanese cooking wine), substitute 2 tablespoons white wine or rice vinegar + 1 teaspoon sugar.
  2. Wasabi: Wasabi paste, also known as Japanese horseradish, is pungent condiment sold in little squeeze tubes and cans. Because real Japanese wasabi is expensive and difficult to find, wasabi in the USA is combination of regular horseradish, dry mustard, and starch, and it works just fine here.
  3. Yield: This recipe makes about 6 servings total. Each serving is about 6 ounces of steak plus wasabi potatoes and 2-3 tablespoons teriyaki sauce.
  4. Storage: Store leftovers covered in the refrigerator for up to 4 days.
  5. Make ahead: The teriyaki sauce can be made up to 3 days in advance. The potatoes can be boiled 1 day in advance (bring to room temperature before skewering and grilling).

Nutrition

Calories: 551kcalCarbohydrates: 63gProtein: 47gFat: 12gSaturated Fat: 4gCholesterol: 113mgSodium: 1626mgPotassium: 1629mgFiber: 5gSugar: 23gVitamin A: 12IUVitamin C: 45mgCalcium: 70mgIron: 5mg
Did you make this recipe?Tag @culinaryhill on Instagram so we can admire your masterpiece! #culinaryhill
Website | + posts

Meggan Hill is a classically-trained chef and professional writer. Her meticulously-tested recipes and detailed tutorials bring confidence and success to home cooks everywhere. Meggan has been featured on NPR, HuffPost, FoxNews, LA Times, and more.

Quick & Easy Meals in Under 30 Minutes!
15 simple recipes for busy weeknights.

You May Also Like

Questions and Comments

Thank you for your comments! Please allow 1-2 business days for a reply. Our business hours are Monday through Friday, 9:00 am PST to 5:00 pm PST, excluding holidays. Comments are moderated to prevent spam and profanity.

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.

Comments

  1. I usually pin recipes for future reference. On your website I have a hard time doing that.
    Where it says “pin for later” there is no easy link to pin with. Have to go to another website which makes it a bit inconvenient. Maybe I am missing something?
    I love many of these recipes and helpful tips so let me know if there is another way. Thanks

  2. Delicious! I always order this at Cheesecake Factory so I’m thrilled I can make it at home now! Had it last night and the family loved it!5 stars

  3. I’m about to eat my phone this just made me SO HUNGRY! Looks fabulous lady and thanks for the awesome grill giveaway too!

View all comments