This easy Shrimp and Broccoli features creamy avocado, crisp cucumber and hard boiled eggs. Makes a delicious side or one meal salad

I loved seafood growing up in Japan, where there were so many seafood choices. Besides various kinds of fish, one of my favorite ocean ingredients is shrimp.

Today I’m sharing a quick and delicious Shrimp and Broccoli Salad recipe made with shrimp, avocado, boiled eggs, and broccoli. These four ingredients have different textures and flavors, yet when you combine them all together, the result is a really nice and creamy flavorful salad.

 Avocado, Shrimp and Broccoli Salad served on a plate

Shrimp and Broccoli Salad from Japanese Deli

If you’re familiar with Osozai (お惣菜) or a deli in a department store in Japan, this salad is one of the most popular salads. The recipe is quite simple, and the ingredients are likely to be in your fridge or pantry.

To replicate the flavor of the salad from deli stores, I highly recommend using Japanese mayonnaise for this recipe because Japanese mayonnaise and American mayonnaise taste a bit different. Japanese mayonnaise is a bit sweeter and has a tangy taste. If you cannot find it, please try adding rice vinegar and sugar to your regular mayonnaise (click here for more info).

As a personal preference, I like my hard-boiled eggs to be cooked a tiny bit on the soft side (but not soft-boiled eggs). The egg yolks should still show bright yellow in the center of the yolk and the texture is a bit soft. That way, when you mix it up with the rest of the ingredients, the moist egg yolks stay together instead of falling apart and give a nice bright color to the salad. If the egg yolk is fully cooked it’s likely to crumble apart.

This Japanese Shrimp Salad also features avocado, broccoli, cucumber and hard-boiled egg

How I Enjoy Shrimp and Broccoli Salad

I like this refreshing salad should be served slightly chilled, but you can serve it at room temperature as well. Don’t be afraid to add some salt to season the salad instead of adding more mayonnaise. Without salt, the taste can be a bit bland, and salt brings all the flavors together nicely. The most interesting part of this salad for me, as I mentioned before, is the texture. The crisp cucumber with the soft texture of chopped eggs and avocado, mixed with succulent shrimp and tasty broccoli, goes with many types of meals. I hope you enjoy this salad as much as my family does.

4.77 from 21 votes

Shrimp and Broccoli Salad

With avocado, boiled egg, cucumber, and succulent shrimp coated in a creamy dressing, this Japanese Shrimp and Broccoli Salad tastes more delicious with every bite. It‘s a light and refreshing recipe for lunch or dinner that‘s easy to make at home.
Prep: 10 minutes
Cook: 15 minutes
Total: 25 minutes
Servings: 2

Ingredients 
 

For the Dressing

Instructions

  • Gather all the ingredients.
    Shrimp Salad Recipe Ingredients
  • Devein 6–7 pieces shrimp and clean them with ½ Tbsp potato starch or cornstarch (see my tutorial on how to devein and clean shrimp). Keep the shells on so the shrimp won’t lose their flavor while cooking.
    Ebi Chili 2
  • Bring some water to a boil in a medium saucepan. Add 1 Tbsp sake and 1 pinch Diamond Crystal kosher salt (to remove the shrimp‘s odor). Add the shrimp and reduce the heat to medium. Cook, uncovered, for 2 minutes or until the shrimp turns opaque.
    Shrimp Salad Recipe 1
  • Monitor closely to avoid overcooking. Remove with a mesh strainer to a bowl of iced water and let cool. The ice bath will help give the shrimp a firm texture.
    Shrimp Salad Recipe 2
  • Peel the shrimp shell and remove the tails. Cut the shrimp meat into bite-size pieces.
    Shrimp Salad Recipe 3
  • In a small saucepan, bring some water to a boil. Once boiling, lower the heat to medium and boil 2 large eggs (50 g each w/o shell) for 10 minutes. Transfer the eggs to iced water and let cool for 3 minutes to stop the cooking.
    Shrimp Salad Recipe 4
  • Peel the eggshell and cut the boiled eggs into small pieces.
    Shrimp Salad Recipe 5
  • Cut 6 oz broccoli florets into bite-size pieces. Bring some water to a boil in the medium saucepan and cook the broccoli for 1 minute or until tender. Watch closely to avoid overcooking.
    Shrimp Salad Recipe 6
  • Transfer to ice water to stop the cooking, then drain well.
    Shrimp Salad Recipe 7
  • Peel 1 Japanese or Persian cucumber in a striped pattern and cut it in half lengthwise. Then, cut crosswise into ¼-inch (6-mm) slices.
    Shrimp Salad Recipe 8
  • Cut 1 avocado into cubes (see my tutorial on how to cut an avocado). Use a spoon to scoop out the avocado cubes into a large bowl.
    Shrimp Salad Recipe 9
  • Put the shrimp, boiled egg, broccoli, and cucumbers into the bowl. Then, add 2–3 Tbsp Japanese Kewpie mayonnaise and 1 tsp milk.
    Shrimp Salad Recipe 10
  • Sprinkle with ½ tsp Diamond Crystal kosher salt and freshly ground black pepper and toss it all together. Add more salt and pepper to taste, if desired. Serve chilled or at room temperature.
    Shrimp Salad Recipe 11

To Store

  • You can keep the leftovers in an airtight container and store in the refrigerator for up to 2 days.

Notes

 

Nutrition

Calories: 315kcal, Carbohydrates: 16g, Protein: 11g, Fat: 25g, Saturated Fat: 5g, Polyunsaturated Fat: 6g, Monounsaturated Fat: 13g, Trans Fat: 1g, Cholesterol: 189mg, Sodium: 432mg, Potassium: 871mg, Fiber: 9g, Sugar: 3g, Vitamin A: 985IU, Vitamin C: 87mg, Calcium: 88mg, Iron: 2mg

Did you make this recipe?

Tag @justonecookbook on Instagram so we can see your delicious creation!