Mustard Mayo Shrimp

No ratings yet
Recipe IndexRecipeVideo

This post may contain affiliate links. Please read myย privacy policy.

Easy and quick Mustard Mayo Shrimp brings a mouthwatering appetizer to the table in less than 20 minutes. The deep-fried crispy shrimp coated with creamy and flavorful mustard mayonnaise sauce is absolutely delicious and addictive.

Creamy and flavorful mustard mayo shrimp in a black plate.
Want to Save This Recipe?
Enter your email below & we’ll send it straight to your inbox. Plus you’ll get great new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Mustard Mayo Shrimp Recipe

Mustard mayo shrimp is a delightful dish that presents succulent shrimp in a lightly deep-fried crispy shell and coated evenly with a tangy and creamy mayo sauce.

The contrast between the crispy exterior of the shrimp and the creamy sauce makes each bite satisfying. It’s utterly delicious and is sure a crowd-pleaser.


Why This Recipe Works

Crispy shrimp covered in creamy mustard mayonnaise sauce.

It’s one of the easiest shrimp recipes to make with only a few simple ingredients. It takes less than 20 minutes from preparation to finish, and the final result is amazing.

Mustard mayo shrimp is a dish that tends to be enjoyed by a wide range of palates. The combination of flavors and textures appeals to many people, making it a popular choice for gatherings, parties, or family meals.

It’s certainly a versatile dish that can be served on its own, alongside rice or noodles, or as part of a larger meal. You can make a large portion by simply doubling the ingredients; the total cost is a fraction of the restaurant’s price.


Recipe Ingredients

Ingredients for mustard mayo shrimp recipe.

This homemade mustard mayo shrimp recipe brings you a restaurant-quality dish with no effort. You can easily find the ingredients from local grocery stores.

  • Shrimp
  • Egg yolk
  • Salt
  • Ground white pepper
  • Chinese Shaoxing wine or Japanese cooking sake
  • Corn starch
  • Oil for deep-fry

The mustard mayonnaise sauce is the soul of this dish which only calls for three ingredients:

  • Dijon mustard
  • Japanese mayonnaise
  • Lemon juice

See the recipe card for full information on ingredients.


How To Make Mustard Mayo Shrimp

This effortless recipe can be prepared by both novice and experienced cooks.

It starts with marinating the shrimp with salt, ground black pepper, Chinese Shaoxing wine, and corn starch.

Next, prepare the mustard mayonnaise sauce by combining dijon mustard, Japanese mayonnaise, and lemon juice in a small bowl. The Japanese mayonnaise provides a rich and creamy base, while the Dijon mustard adds a pleasant tanginess. A touch of lemon juice brightens the flavors and adds a refreshing note.

Then, deep-fry the shrimp to get a light yet crispy exterior.

Deep-fried golden brown and crispy shrimp in a bowl lined with paper towel.

Finally, gently toss the deep-fried shrimp in a creamy mustard mayo sauce, allowing the flavors to meld together. Then, serve immediately.


Cooking Tips

For the best result, please follow my tips below.

  • Choose fresh large-size shrimp for the best taste. However, the frozen shrimp will also work for this recipe. 
  • Do Not overcrowd the pan while deep-frying the shrimp. 
  • When making the mayonnaise sauce, Dijon mustard can be substituted with wasabi. 
  • You may always adjust the amount of the ingredients when making a mustard mayonnaise sauce to suit your personal taste. 

Frequently Asked Questions

How to properly devein the shrimp?

Start by rinsing the shrimp under cold running water to remove any surface dirt or impurities. Then, pat the shrimp dry with paper towels.
Place the shrimp on a cutting board and locate the back of the shrimp, which is the curved side opposite the legs.
Using a sharp knife, make a shallow cut along the back of the shrimp, starting from the head end to the tail.
You should see a dark vein running along the length of the cut. Use the tip of your knife or a toothpick to lift and remove the vein from the shrimp. You can also use your fingers to pull it out gently.
Rinse the shrimp again under cold water to ensure the remaining vein are washed. Now the shrimp is ready for the recipe.

Can I make mustard mayo shrimp in advance?

Since this recipe takes less than 30 minutes to make, I recommend making the dish just before serving for the best taste.
However, you can deep-fry the shrimp in advance and toss them with the mustard mayo sauce right before serving, which will also save some time.

How many calories per serving?

This recipe has 159 calories per serving.

Close up shot of a tangy, flavorful  shrimp covered in mustard mayo sauce held by a chopstick.

What To Serve With Mustard Mayo Shrimp

For an easy and wholesome weeknight dinner, I recommend the following recipes:

I hope you enjoy this post as much as I do. If you try my recipe, please leave a comment and consider giving it a 5-star rating. For more easy and delicious recipes, explore my Recipe Index, and stay updated by subscribing to my newsletter and following me on FacebookPinterest, and Instagram for new updates.


Other Recipes You Might Like

Freshly baked cod fillet with seasonings crust on a plate, garnished with lemon slices and herbs.
5 Secrets to 20-Minute Dinners
FREE EMAIL BONUS: How would it feel to have dinner DONE in 20 minutes? I’ll show you how!
Please enable JavaScript in your browser to complete this form.
No ratings yet

Mustard Mayo Shrimp

Easy and quick Mustard Mayo Shrimp brings a mouthwatering appetizer to the table in less than 20 minutes. The deep-fried crispy shrimp coated with creamy and flavorful mustard mayonnaise sauce is absolutely delicious and addictive.
Prep Time: 10 minutes
Cook Time: 5 minutes
Servings: 3 people
Want to Save This Recipe?
Enter your email below & we’ll send it straight to your inbox. Plus you’ll get great new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Ingredients  

  • 1/2 lb (250 grams) shrimp or tiger prawn , shelled and deveined
  • 1 egg yolk
  • 1/2 teaspoon salt
  • 1/4 teaspoon ground white pepper
  • 1 tablespoon Chinese Shaoxing wine or Japanese cooking sake
  • 2 tablespoons corn starch
  • 2 cups vegetable oil, for frying

Mustard Mayonnaise Sauce

  • 5 tablespoons Japanese mayonnaise
  • 1 tablespoon Dijon mustard
  • 3 drops lemon juice

Instructions 

  • Rinse, devein, and pat the shrimp dry with paper towels. Place the shrimp in a large bowl and marinate them with egg yolk, salt, ground white pepper, Chinese Shaoxing wine, and cornstarch. Gently rub the shrimp to ensure the marinade coats them evenly. Let them sit for 10 minutes.
  • In a small bowl, prepare the mustard mayonnaise sauce by combining Japanese mayonnaise, Dijon mustard, and lemon juice. Stir well and set aside.
  • Heat a small saucepan with oil over medium-high heat. Gently drop the shrimp into the pan in batches and deep-fry them for 2 minutes, or until golden brown.
  • Transfer the shrimp to a plate lined with paper towels to drain excess oil.
  • Finally, gently toss the deep-fried shrimp with the mustard mayonnaise sauce in a bowl. Serve immediately, garnished with freshly chopped parsley on top.

Video

Notes

  • Choose fresh large-size shrimp for the best taste. However, the frozen shrimp will also work for this recipe. 
  • Do Not overcrowd the pan while deep-frying the shrimp. 
  • When making the mayonnaise sauce, Dijon mustard can be substituted with wasabi. 
  • You may always adjust the amount of the ingredients when making a mustard mayonnaise sauce to suit your personal taste. 

Nutrition

Serving: 3people, Calories: 159kcal, Carbohydrates: 9g, Protein: 12g, Fat: 8g, Saturated Fat: 1g, Polyunsaturated Fat: 3g, Monounsaturated Fat: 2g, Trans Fat: 0.02g, Cholesterol: 164mg, Sodium: 1067mg, Potassium: 109mg, Fiber: 0.3g, Sugar: 1g, Vitamin A: 243IU, Vitamin C: 0.4mg, Calcium: 54mg, Iron: 0.5mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Please rate and comment below!

About Rasa Malaysia

Bee Yinn Low is a cookbook author and a recipe developer specializing in easy, quick and delicious home cooking. Her work has earned her numerous accolades, including TV appearances, live cooking demos, radio interviews, and press mentions in the United States and Asia.

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating





10 Comments

  1. tkWood says:

    What size of shrimp/prawns are you recommending/using?

    1. Bee Yinn Low says:

      Medium or large shrimp/prawns will work for this recipe.

  2. Gloria Groom says:

    It looks great, how long do you fry the shrimps for ?

    1. Bee Yinn Low says:

      Deep fry the shrimps for 1 minute or a little bit longer depending on the size. Once the shrimps become crispy and golden brown, remove them from the pan.

  3. Peter Schnee says:

    What is the DIFFERENCE between Mayo and JAPANESE MAYO? I would probably be MAKING my own mayo instead of store-bought but I am curious what makes the Japanese mayo so different?

    1. Bee Yinn Low says:

      Japanese mayo tastes eggy, tangy, and sweet. It’s made with rice vinegar or apple-cider vinegar, which contains low in acid compares to American mayo.

  4. Mary L Tognazzini says:

    CAN I USE THE MAYO I HAVE, BEST FOODS?

    1. Bee Yinn Low says:

      Yes, you can.

  5. Susan says:

    Can Hellmanโ€™s be substituted?

    1. Bee Yinn Low says:

      Yes, you can.