Ebi Mayo (Japanese Creamy Shrimp, 45g Protein)

Ebi mayo is the crispy fried shrimp tossed in a creamy, tangy mayo sauce that you find on Japanese and Chinese restaurant menus, and this version lands at 45g of protein per serving. The trick to making it fit a protein goal is cutting the classic mayo with plain Greek yogurt, which keeps the sauce rich but drops a lot of the fat and adds a little more protein on top.
Shrimp is one of the best value proteins you can cook with. A pound splits into two big servings, each one carrying most of that 45g, and the whole thing comes together in about 25 minutes on the stove. No deep fryer, just a thin cornstarch coat and a hot pan.
This is the kind of dish that reads as a treat but works on a Tuesday. Serve it over shredded lettuce for a lighter plate, or spoon it onto rice if you want to push the meal past 50g of protein.
Why this works
Two things make ebi mayo good instead of soggy. First, the shrimp have to be bone dry before they hit the cornstarch, otherwise the coating turns gummy and never crisps. Second, you toss the shrimp in the sauce off the heat. Warm shrimp plus a quick fold means the coating stays intact for a few minutes and the sauce does not break into an oily puddle. The egg white in the dredge is a small move that helps the thin cornstarch layer grip the shrimp so it fries into a real crust rather than flaking off.
Ingredient notes
Kewpie mayo is worth seeking out here. It is made with egg yolks and rice vinegar, so it is tangier and richer than American mayo. If you only have regular mayo, add a pinch of sugar and a few drops of rice vinegar to fake the profile. The Greek yogurt should be plain and unsweetened, and nonfat works fine since the mayo already brings the richness. Honey stands in for the sweetened condensed milk used in the classic recipe, if you have condensed milk, use a tablespoon of that instead for a more authentic finish. For the shrimp, large or extra-large (around 21 to 25 per pound) hold up best and stay juicy.
If you like shrimp cooked fast and hot, this slots in next to my kung pao shrimp and chili garlic shrimp stir fry as an easy weeknight protein. For something spicier and Southeast Asian, the sambal prawns use the same dry-then-sear approach.
850
Tips and storage
Ebi mayo is best eaten fresh, when the shrimp still have crunch. That said, it holds for meal prep better than you would expect if you store the components separately. Keep the fried shrimp in one container and the sauce in another, both refrigerated for up to 3 days, then toss together just before eating. Reheat the shrimp in an air fryer at 375F for 3 to 4 minutes to bring back some crisp, or eat them cold, the sauce is good either way. I would not freeze this one, thawed shrimp go watery and the coating gives up. If you are feeding a crowd, double the shrimp but keep the sauce ratio the same, you rarely need as much sauce as you think.