Worked out from this recipe's ingredients. If you're cooking for an allergy, always read the full ingredient list.
The pale coral sauce that gets squeezed over shrimp, fried rice and grilled onions at teppanyaki griddles all over the US — and the one thing people always ask about on the way out. The trick isn't a secret ingredient, it's technique: bloom the paprika and garlic in melted butter so the spices taste roasted instead of dusty, dissolve the sugar in warm rice vinegar so the sauce is smooth rather than gritty, and then let the whole thing sit overnight. Made this way it's rich, tangy, faintly smoky and just sweet enough, with none of the raw onion-powder edge of the quick version.
Ingredients
Bloomed butter base
2 tbsp unsalted butter
1 tsp sweet paprika
1 tsp garlic powder
3/4 tsp onion powder
1/8 tsp cayenne pepper
1 tbsp tomato paste
Sauce
1 1/4 cup Japanese mayonnaise (Kewpie) or Duke's, at room temperature
1 tbsp unseasoned rice vinegar
1 tbsp granulated sugar
1 tsp toasted sesame oil
1/2 tsp soy sauce
1/2 tsp kosher salt
2 tbsp cold water, plus more to thin
Instructions
Melt the butter in a small skillet or saucepan over medium-low heat, about 1 minute. As soon as it's fully liquid and just starting to foam, add the paprika, garlic powder, onion powder and cayenne. Stir constantly for 30 to 40 seconds — the butter should smell toasty and turn deep orange. Do not let it brown or the paprika will taste bitter.
Add the tomato paste and stir for another 30 to 45 seconds, until it darkens from bright red to brick and coats the back of the spoon. Immediately slide the pan off the heat and scrape the mixture into a medium bowl. Let it cool for 5 minutes, until barely warm to the touch.
While the butter cools, stir the sugar into the rice vinegar in a small cup until it fully dissolves (about 30 seconds of stirring; a few seconds in the microwave helps if it's stubborn). This keeps the finished sauce silky instead of sandy.
Add about 1/4 cup of the mayonnaise to the warm spice butter and whisk hard until completely smooth and uniformly orange. Starting with a small amount prevents the butter from seizing into specks.
Whisk in the remaining mayonnaise, the sweetened vinegar, sesame oil, soy sauce and salt until the sauce is one even pale coral color with no streaks.
Whisk in the cold water 1 tablespoon at a time until the sauce falls from the whisk in a slow ribbon — thin enough to drizzle from a squeeze bottle but still able to coat a piece of shrimp. It will thicken slightly in the fridge.
Transfer to a jar or squeeze bottle, cover, and refrigerate at least 4 hours and ideally overnight. The sauce tastes flat and powdery right away and becomes rounded, tangy and savory once the spices hydrate.
Taste cold before serving and adjust: a splash more vinegar for brightness, a pinch of sugar for sweetness, a pinch of salt if it tastes muted. Serve over grilled shrimp, steak, chicken, fried rice, roasted vegetables or french fries.
Chef's tips
Japanese mayonnaise (Kewpie) is made with egg yolks only and rice vinegar, which gets you closest to the steakhouse flavor. If you use an American mayo, Duke's or Hellmann's both work — just add an extra 1/2 teaspoon of vinegar with Hellmann's.
Room-temperature mayonnaise is important. Cold mayo hitting warm butter can break into grainy flecks; if that happens, whisk in 1 tablespoon of hot water and it will usually come back together.
Skip smoked paprika unless you want a barbecue-leaning sauce — sweet Hungarian or standard sweet paprika is what gives the classic color without overpowering it.
Keeps 10 to 14 days in a sealed jar in the fridge, and honestly peaks on days 2 and 3. Don't freeze it; the mayonnaise will separate.
For a hibachi-restaurant setup, pair it with a quick ginger sauce: blitz 1/4 cup soy sauce, 2 tablespoons rice vinegar, a 1-inch piece of ginger, half a small onion and 1 teaspoon sugar in a blender.
Nutrition (per serving, estimated)
171calories
0gprotein
2gcarbs
18gfat
Estimates only — values vary with brands and portions.
Made with Sprig
Hibachi-Style Yum Yum Sauce was created in Sprig — the AI chef that turns any craving into a complete recipe, plans your week, and shops with one smart list.