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.
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 135 degrees), 5 to 7 minutes for medium (140 degrees) or 8 to 10 minutes for medium-well (150 degrees). 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.
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.
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.
Storage: Store leftovers covered in the refrigerator for up to 4 days.
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).