Potato Broccoli Salad

5-Minute Potato Broccoli Salad with Soy Mayo Dressing

Simple, creamy, and so satisfying—this potato broccoli salad might just be your new favorite side dish.


What Makes This Potato Broccoli Salad So Good?

After dropping my daughter off at daycare,
I spotted a lonely potato and half a head of broccoli in the fridge.
With a bit of creativity and just a few pantry staples, this potato broccoli salad came to life!

The texture is a perfect contrast:

  • soft, warm potato
  • lightly steamed, crisp broccoli
  • and a creamy soy mayo dressing to tie it all together.

It’s filling, flavorful, and takes just 5 minutes of hands-on time.


Watch: Potato Broccoli Salad Recipe in Action

Ingredients for Potato Broccoli Salad (Serves 2)

  • 1 medium potato
  • ½ head broccoli
  • 2 tbsp mayonnaise
  • 1 tbsp vinegar
  • 1 tbsp soy sauce
  • 1 tsp toasted sesame seeds

Optional Add-ins:

  • Finely chopped onion or cucumber (for a tangy crunch)
  • Cracked black pepper or more sesame for garnish

How to Make Potato Broccoli Salad

Step 1: Prep and Steam the Potato

Peel and cube the potato (about 1.5 cm pieces).
Steam for 10–15 minutes until fork-tender.

Step 2: Prep the Broccoli

Cut into florets, rinse well, and steam for 4–5 minutes.
(You can steam both veggies together!)

Step 3: Make the Dressing

In a bowl, combine:

  • 2 tbsp mayo
  • 1 tbsp vinegar
  • 1 tbsp soy sauce
  • 1 tsp sesame seeds
    Mix until creamy and smooth. Add chopped onion if desired.

Step 4: Toss and Serve

Let the veggies cool slightly.
Add to a large bowl and gently fold in the dressing.
Top with extra sesame seeds or a crack of black pepper.


Health Benefits of Potato Broccoli Salad

  • Potatoes provide fiber and are low-GI, helping you stay full longer.
  • Broccoli, part of the cruciferous veggie family, is rich in antioxidants like sulforaphane, which has anti-cancer and detox benefits.
  • The soy mayo dressing adds healthy fats and flavor without needing store-bought sauces.

Together, they make this potato broccoli salad a well-balanced, nutrient-packed meal.


Try These Other Recipes from Ssuang


A Note from Ssuang’s Kitchen

This dish captures what I call my fridge philosophy
use what you have, waste nothing, and make something beautiful.

There’s a hidden meal in every fridge,
and this potato broccoli salad proves just that.

Try it today and share your twist with me!
Let’s make food fun, simple, and meaningful—one bite at a time.

en_USEnglish