This Tokyo steak sandwich is my take on the konbini sandwiches I fell in love with in Japan. If you’ve ever wandered through a Tokyo convenience store at midnight, you know what I’m talking about. Those refrigerated shelves are stacked with sandwiches that have no business being that good. The department store basements are even better.
The gold standard for this Japanese steak sandwich is Shima Steak in Nihonbashi, just a few minutes from Tokyo Station. Chef Oshima Manabu runs an eight-seat counter steakhouse in a basement with no sign out front. It’s the kind of place you have to know about to find. His wagyu sandwich is legendary. He hand-cuts thick slices from big loaves, toasts them, and smears on mustard and tomato compote. Then he layers in beef trim left over from the fillet steak and sirloin cuts.
I’m not pretending that this is that. However, that incredible sandwich is the inspiration, and the principles carry over. Great bread, high-quality beef, sharp mustard, and a sauce with real acidity.
Table of Contents
- Why You’ll Love This Steak Sandwich
- Tokyo Steak Sandwich Ingredients Round-Up
- All About Japanese Hot Mustard
- How to Make a Tokyo Steak Sandwich
- What to Serve with a Steak Sandwich
- Storage & Leftovers
- More wagyu beef recipes!
- FAQs for Tokyo Steak Sandwiches
- Flavor X Fire & FOOD X Fire
- Tokyo Steak Sandwich Recipe
Why You’ll Love This Steak Sandwich
Honestly, this steak sandwich might be the best late-night snack I’ve ever made over fire. The cross-section is the big payoff. When you slice this thing in half and see those layers stacked up clean, it’s an incredible feeling. And then, it’s love at first so freakin’ delicious bite!
For my take on the Tokyo Steak Sandwich, we’re searing thin, fatty flap steak hard and fast. Then it goes into pillowy milk bread with a tangy-sweet tonkatsu-style sauce and a swipe of hot mustard and butter. You’ll love how the whole thing takes about 15 minutes.
If you love a good steak sandwich as much as I do, then check out my Californian Steak Sandwich, Picanha Steak Sandwich, and Chimichurri Steak Sandwich next. The flavors are bold. I promise that you’ll never have to eat a boring sandwich again!
Tokyo Steak Sandwich Ingredients Round-Up
- Steak & Bread – Flap steak sliced into large pieces about 2 inches thick, Japanese milk bread or Texas toast, neutral oil, and Cowboy Campfire rub. Seaweed flakes go on at the end.
- Butter & Mustard – Softened butter and Japanese hot mustard for the bread. Don’t skip either one.
- Tonkatsu-Style Sauce – Ketchup, Worcestershire sauce, oyster sauce, soy sauce, honey, and hot mustard. These ingredients will get whisked together in a small bowl or glass measuring cup.
A quick word on the beef. Flap steak is my pick because it’s loose-grained and fatty, so it takes a hard sear beautifully. Skirt or flank work too. If you want to go full Shima, a well-marbled piece of wagyu beef is incredible here.
On the bread: Japanese milk bread is worth seeking out, because it’s soft, slightly sweet, and sturdy enough to hold up. Texas toast is a solid backup.
Now that we’ve got everything lined up, let’s build this thing. I’ll be honest, I didn’t expect a sandwich to become one of my favorite fire-cooked recipes. But there’s something awesome about how fast it all comes together into an unequivocally tasty bite.
All About Japanese Hot Mustard
Japanese hot mustard is called karashi. There’s no vinegar in it, so the heat hits sharp and fast, then disappears. Think English mustard, not Dijon. You can buy it as a tube paste, in a jar, canister, or as powder. S&B is the standard brand. Check the international aisle, an Asian market, or you can also source some online.
Making it from mustard powder takes five minutes. Mix the powder with an equal amount of warm water, not boiling. Then cover it and rest it for 10 minutes so the heat develops. However, that pungency fades after about half an hour. So mix it right before you build.
No karashi? Colman’s English mustard powder is a solid stand-in.
How to Make a Tokyo Steak Sandwich
Prep the Steak and Sauce
Pat the steaks completely dry. This matters more than anything else in the recipe, because moisture kills your crust. Season both sides generously with Cowboy Campfire rub right before you cook. Next, whisk together all the sauce ingredients. Set it aside.
Sear the Steak
Preheat your fire to high for direct cooking, around 400 degrees F. Add the neutral oil to a heavy skillet or cast iron pan. Let it heat over medium high heat until it’s just barely smoking. Now lay the steaks in. Sear for 2-3 minutes per side for medium rare. You want a dark, aggressive crust.
Pull the steaks off and let them rest for five minutes. Meanwhile, lightly toast your bread until just golden.
Build the Sandwich
Spread some butter and hot mustard on one side of each slice. Slice the steak and then layer it onto one piece of bread. Brush generously with the tonkatsu-style sauce. Top with the remaining bread, butter side down. Press gently to set everything in place.
Here’s the part that really matters. Wrap the whole sandwich tightly in plastic or parchment paper. Then slice it in half through the wrapper with a sharp knife. That’s how you get the clean cross-section without the filling squishing out.
Finish with aonori seaweed flakes and a pinch of kosher salt.
What to Serve with a Steak Sandwich
Keep it simple. Japanese potato salad is my favorite pairing here. Crispy fries, a cucumber sunomono salad, or a bag of shrimp chips all work great. For drinks, an ice-cold Japanese lager is the move. A highball works too.
Storage & Leftovers
This Tokyo steak sandwich is best eaten immediately. Because the bread is soft, it’ll go soggy within a couple of hours. If you’re prepping ahead, store the sliced steak and sauce separately in the fridge for up to 3 days. Then sear the slices quickly in a hot pan and build fresh. That way you’ll also keep the crust and the crunch.
More wagyu beef recipes!
FAQs for Tokyo Steak Sandwiches
Flap steak is my go-to because it’s fatty and loose-grained. Skirt and flank are close seconds. Wagyu is the splurge option if you’re feeling it.
That’s the trick behind every clean sando photo you’ve seen. The wrapper holds everything in place while you cut through it.
It’s dried green seaweed flakes with a mild ocean flavor. You’ll find it in Asian markets or online. If you can’t track it down, crumbled nori works fine.
Get The Cookbooks!
Flavor X Fire & FOOD X Fire
All the major tastes—salty, sour, sweet, bitter, and umami—are explored in depth, along with an investigation of other components you should consider when it comes to flavor, such as aroma, heat, and texture.
Tokyo Steak Sandwich
Ingredients
Steak & Bread
- 12 oz Flap Steak sliced into large pieces about 2” thick
- 4 slices Japanese Milk Bread or Texas Toast
- 1 tbsp Neutral Oil
- Cowboy Campfire to taste
- Seaweed Flakes for garnish
Tonkatsu-Style Sauce
- 3 tbsp Ketchup
- 2 tbsp Worcestershire Sauce
- 1 tbsp Oyster Sauce
- 1 tsp Soy Sauce
- 1 tsp Honey
- ½ tsp Hot Mustard
- 1 tsp Butter
Instructions
- Pat the steaks completely dry and season both sides generously with my Cowboy Campfire rub right before cooking.
- Whisk together the ingredients for the tonkatsu-style sauce. Set aside.
- Preheat your fire to high for direct cooking (about 400F)
- Heat the neutral oil in a heavy skillet or cast iron pan over high heat until just smoking.
- Sear the steaks for 2-3 minutes per side for medium rare. Pull off and rest the steaks on for 5 minutes.
- Lightly toast the bread slices until just golden brown.
- Spread butter and hot mustard on one side of each bread slice.
- Layer the sliced steak onto one piece of bread, brushing generously with the tonkatsu-style sauce over top.
- Top with the remaining bread slices, butter-side down, and press gently to set the sandwich.
- Wrap in plastic or paper and slice each sandwich in half.
- Finish with aonori and kosher salt. Serve and enjoy!
