Shrimp with Broccoli and Mayonnaise

Ebi Mayo

  • By
    Maki Fujimoto
  • Time
    20 minutes
Shrimp with Broccoli and Mayonnaise

A generous recipe with delicious plump shrimps. Pairing well with broccoli, taking in vegetables will be easy with this recipe.
The pink of the shrimp and the bright green of the broccoli will add a nice contrast of color to the table.

Nutrition per Serving
  • Calories
  • Sodium
  • Fat
  • Protein
  • Carbs
  • Fiber
  • Cholesterol


  • 10  Shrimps/prawns (black tiger)
  • a little Salt (for shrimp preparation)
  • tsp Sake (for shrimp preparation)
  • tsp Potato starch (for shrimp preparation)
  • As needed Salt
  • As needed Pepper
  • tbsp Potato starch
  • 0.5  head Broccoli
  • clove Garlic
    • A
    • 2.5  tbsp Mayonnaise
    • tbsp Ketchup
    • tbsp Milk
    • 0.5  tbsp Sugar
    • a little Salt
  • tbsp Sake
  • As needed Vegetable oil


Step 1

Peel the shells off the shrimps, make a cut in the back and remove the guts. Add a pinch of salt and about 2 tsp each of sake and potato starch (for shrimp preparation), and rub in well.

Just before grilling, put shrimps in a plastic bag, season with salt and pepper, add potato starch, and shake the bag to coat.

Shrimp with Broccoli and Mayonnaise

Step 2

Cut the broccoli into bite-sized pieces and mince the garlic.
Mix with ingredients (A) and set aside.

Shrimp with Broccoli and Mayonnaise

Step 3

Heat vegetable oil in a frying pan over medium-low heat and saute the garlic. When the garlic becomes fragrant, add the shrimp and cook for about 2 minutes until the shrimp changes color. Add broccoli.

Shrimp with Broccoli and Mayonnaise

Step 4

Sprinkle about 1 tbsp of sake on top, cover, and steam. After about 2 minutes, remove the lid and fry until the water evaporates. Add mixed ingredients (A) to the pan, lower the heat slightly, and stir-fry until the sauce changes color and becomes glossy.

Shrimp with Broccoli and Mayonnaise

Step 5

Serve on plate and enjoy!


  • It's a good idea to open the back of the shrimps to remove the guts, but also to make them look bigger.
  • The broccoli does not need to be pre-boiled, but can be easily cooked by sprinkling it with cooking wine and steaming it in the frying pan.
Culinary Expert, Nutritionist, Tofu Meister

Tofu meister and nutritionist, Maki also writes food-related columns and develops projects that involve food. She shows us how everyday dishes can be prepared simply and with nutritional balance. Learn how to cut corners and still prepare delicious, good-looking dishes, showcased on her SNS outlets. Her motto is "Making people smile with food".