Crispy Potato Salad with Spicy Peanut Sauce

5 from 28 votes

This Crispy Potato Salad with Spicy Peanut Sauce is what I like to call a gateway salad. It’s the kind of recipe you can serve to someone who swears they don’t like salad and refuses to eat “rabbit food.”

The crispy smashed potatoes are what will win them over. Potatoes are actually so nourishing, they’re full of fiber, packed with nutrients, and have even been ranked the most satisfying food. Here, we’re cooking the potatoes, cooling them, then roasting them until golden and crunchy. Not only does that make them extra crispy, it also boosts resistant starch, which can support blood sugar control and digestion.

Then we add some fresh veggies and fragrant herbs (yes, herbs are antioxidant-rich and count toward your greens) and finish everything with a creamy, spicy peanut dressing. It’s rich in healthy fats, vitamin C, and antioxidants, and honestly, it’s so good I could drink it.

Each serving gives you 34 g of protein, 20 g of fiber, and 10 mg of iron. It’s vibrant, delicious, and I promise, everyone will love it. If you love this one, my Greek-style crispy potato salad with tzatziki, Mediterranean potato tzatziki bowl, and high-protein soba noodle salad are next on the rotation.

Crispy potato salad served in a white bowl, garnished with mint and ready to enjoy

Why I love this recipe (as a nutritionist)

  • High-protein: 34 g of plant-based protein per serving, thanks to edamame and peanut sauce
  • High-fiber: 20 g per serving supports gut health and fullness
  • Iron-rich: 10 mg of plant-based iron per serving helps maintain energy (paired with Vitamin C and allium to increase absorption)
  • Resistant Starch: Cooked and cooled potatoes are a great source of resistant starch, which supports gut health and improves insulin sensitivity. Resistant starch is a type of carbohydrate that isn’t fully digested in the small intestine. Instead, it moves to the large intestine, where it ferments and produces short-chain fatty acids like butyrate. These fatty acids help support colon health and have anti-inflammatory benefits.
  • Gut health benefits: great way to up your plant diversity with 11 unique plants (out of the 30 per week target). The cooked and then cooled potatoes boost resistant starch. Optionally add kimchi for some fermented food.
  • Gluten-free and versatile: naturally free from gluten and can be adjusted for nut-free diets by using tahini instead of peanut butter.
  • Gateway Salad: great way to get people who don’t usually love salads to get into it

Ingredient notes

Main salad ingredients arranged on a white background including potatoes, edamame, carrot, cucumber, herbs, and peanuts
MAIN INGREDIENTS
Vibrant ingredients for a potato salad on a white surface
DRESSING INGREDIENTS
  • Baby potatoes: roasted until crispy with skins on for flavor, texture, and resistant starch. I prefer small potatoes for a higher skin-to-flesh ratio and extra crispness.
  • Frozen edamame: a convenient, protein-rich addition, just thaw in hot water
  • Fresh herbs: mint and cilantro bring brightness and freshness, don’t skip them!
  • Spicy peanut sauce: made with peanut butter, lime, ginger, garlic, and hot sauce for creamy heat
  • Optional add-ins: avocado for healthy fats, shredded cabbage or leafy greens for more variety, and kimchi for gut health benefits

How to make this recipe (summary)

Cook the potatoes whole in salted water (use iodized salt to support iodine intake), then drain and let them cool fully for maximum crispness and resistant starch.

Boiled baby potatoes in a clear bowl after cooling

Smash and roast the potatoes with olive oil at 400°F (200°C) until golden and crispy.

Tray of smashed baby potatoes roasted golden and crispy on parchment paper

Prepare the edamame and veggies. Julienne the carrot (I highly recommend this one from OXO)…

Julienned carrots in a bowl with julienne peeler beside it

Dice the cucumber, chop the herbs, slice the scallions, and assemble everything in a large bowl. Top with the roasted peanuts.

All salad ingredients chopped and ready in a wooden bowl with peanuts on top

Make the peanut sauce in a blender or by whisking until smooth.

Once baked, add the roasted potatoes and toss gently.

Spread the dressing over the salad just before serving. Et voilà! View recipe card below for detailed instructions.

Crispy potato salad ingredients tossed together with herbs, carrot, edamame, and peanuts in a large bowl

Variations and tips

  • Cool potatoes completely to boost resistant starch and achieve the crispiest texture
  • Add avocado for healthy fats and creaminess
  • Mix in shredded cabbage or leafy greens for more plant diversity
  • Top with kimchi for gut health benefits
  • Use tahini instead of peanut butter for a nut-free version, and swap the crushed peanuts for pumpkin seeds
  • Make it mild by decreasing the sriracha or leaving it out
Serving bowl of crispy potato salad with carrots, cucumbers, scallions, and herbs ready to eat

Why you’ll love this crispy potato salad TLDR

  • High-protein
  • Super fiber
  • Iron-rich
  • Crispy texture
  • Gluten-free

Crispy Potato Salad with Spicy Peanut Sauce

Crispy smashed potato salad with spicy peanut sauce, edamame, and fresh herbs. High protein, high fiber, gluten free, with tips for resistant starch. A true gateway salad that feels hearty and super satisfying.
Prep 15 minutes
Cook 50 minutes
Cooling 2 hours
Total 3 hours 5 minutes

Equipment

  • Large Pot
  • Parchment paper
  • basting brush or oil spray
  • sturdy mug or glass
  • Heatproof Bowl
  • small blender or whisk
Servings 2

Ingredients

  • 1.3 lb (600 g) baby potatoes
  • 1 tbsp (15 ml) olive oil
  • 2 cups (310 g) frozen shelled edamame
  • 1 carrot - julienned or shredded
  • 1 small cucumber - finely diced
  • ½ cup (45 g) fresh mint - finely chopped
  • ½ cup (8 g) cilantro - finely chopped
  • 3 scallions - finely chopped
  • 2 tbsp (18 g) roasted peanuts - roughly chopped

Peanut Sauce

  • 1 ½ tbsp (24 g) peanut butter - or tahini for nut-free option
  • 1 tbsp (9 g) fresh ginger - chopped
  • 1 clove garlic - peeled
  • 2 tbsp (30 ml) lime juice
  • 2 tsp (10 ml) tamari - low sodium preferred
  • 2 tsp (10 ml) maple syrup
  • cup (80 ml) dairy-free milk - soy milk used
  • 1 tbsp Sriracha - or hot sauce of choice

Instructions

  • Cook the potatoes: Add the potatoes to a large pot of cold salted water. Keep them whole and unpeeled to avoid soaking them with excess water. Bring to a boil and cook for about 20 minutes, adjusting slightly depending on potato size. Test doneness by piercing with a fork. Drain and allow to cool completely. (I usually do this a few hours before starting the recipe so they are well cooled.)
  • Preheat the oven to 400°F (200°C fan). Line a large baking tray with parchment paper and lightly brush or spray with olive oil. Spread the potatoes on the tray. Using a sturdy mug or glass, smash the potatoes flat. Generously brush or spray with olive oil. Bake on the top rack for about 30 minutes, or until golden and crispy (see notes).
  • Prepare the edamame: Place the edamame in a heatproof bowl and cover with boiling water for 5 minutes. Drain and set aside.
  • Make the peanut sauce: In a small blender, combine the peanut butter, ginger, garlic, lime juice, tamari, maple syrup, soy milk, and Sriracha. Blend until smooth. (Alternatively, finely mince the ginger and garlic and whisk everything together by hand.)
  • Assemble the salad: In a large serving bowl, combine the edamame, carrot, cucumber, mint, cilantro, scallions, crispy potatoes, chopped peanuts, and peanut sauce. Toss gently and serve immediately for the best texture.

Notes

Ovens can vary quite a bit, so adjust the cooking time as needed until the potatoes are golden and crispy. If your oven has a grill function, finishing them under the grill for the last 5 minutes works really well. You can also achieve the same result faster by using an air fryer.

Video

Nutrition Information

Per Serving/Portion

Calories: 689 kcalCarbohydrates: 68 gProtein: 34 gFat: 26 gSodium: 507 mgFiber: 20 gVitamin A: 352 IUVitamin C: 82 mgCalcium: 269 mgIron: 10 mg

FAQ

Is this crispy potato salad gluten-free?
Yes, it’s naturally gluten-free.
Can I make this nut-free?
Yes, swap peanut butter with tahini or sunflower seed butter. Use pumpkin seeds instead of roasted peanuts.
How do I store leftovers?
Keep in an airtight container in the fridge for up to 2 days. Store the dressing separately if possible.
What other vegetables work here?
Shredded cabbage, kale, spinach, or even zucchini can be added for more variety.
Can I make this recipe oil-free?
You can roast the potatoes without oil using parchment and an air fryer, though they may be less crispy.
Can I make this without cilantro?
Yes, you can leave it out. There’s so much flavor in the salad you won’t miss it. You could add more mint, or some chopped baby spinach for extra greens.
Can I make the dressing ahead of time?
Yes, the dressing keeps for 5 days in the fridge. Make a big batch ahead and use it through the week. Give it a good stir before serving.
Should I use gochujang or sriracha?
Either works. I originally developed the recipe with gochujang but pivoted to sriracha when my local shops were out. Both are delicious in this sauce.

You might also like

Spicy Peanut Noodle Salad Meal Prep
Salads and Bowls

Spicy Peanut Noodle Salad Meal Prep

Viral Crispy Pasta Salad (High-Protein)
Salads and Bowls 5.0 (1)

Viral Crispy Pasta Salad (High-Protein)

Creamy Cilantro Dressing
Dips, Dressings, and Spreads

Creamy Cilantro Dressing

Crispy Shaved Potato Salad
Salads and Bowls 5.0 (3)

Crispy Shaved Potato Salad

Healthy Ranch Dressing (Dairy-Free)
Dips, Dressings, and Spreads 5.0 (1)

Healthy Ranch Dressing (Dairy-Free)

Maple Roasted Carrots with Creamy Butter Bean Dip
Sides and Side Dishes 5.0 (4)

Maple Roasted Carrots with Creamy Butter Bean Dip

Roasted Potato and Avocado Ranch Salad
Salads and Bowls 5.0 (2)

Roasted Potato and Avocado Ranch Salad

Your creations

Straight from your kitchens.

Snap a photo in the comments on any recipe. We love to see it! Here’s what the community has been cooking recently.

7 baes shared a photo this week
Marie's High-Protein Vegan Shepherd’s Pie (Meal Prep) High-Protein Vegan Shepherd’s Pie (Meal Prep) Marie ★★★★★ Made these last night, and they were gorgeous. I had to sub the butternut squash, for sweet potato, and it really was…
Dierk's Red Lentil Quinoa Bread (Gluten-Free) Red Lentil Quinoa Bread (Gluten-Free) Dierk ★★★★★ Hi Sarah, tried this bread today and turned out ok. Had old yeast sachets but used them anyway. A nice tasting slice…
Danie's Easiest Red Lentil Bread Recipe (No Gluten, No Yeast) Easiest Red Lentil Bread Recipe (No Gluten, No Yeast) Danie ★★★★★ This bread was so easy to make, is not at all dense like some gf breads I have tried before. Very tasty…
Joanne's Buckwheat Bread (1 Ingredient, Gluten Free) Buckwheat Bread (1 Ingredient, Gluten Free) Joanne ★★★★★ What happened here? Perhaps not fermented enough? Making this in winter, in northern NSW Australia, soaked for 26 hours. There wasn’t any…
Rhonda's Viral Crispy Rice Paper Nuggets (Vegan) Viral Crispy Rice Paper Nuggets (Vegan) Rhonda ★★★★★ Great recipe. Doubled it since the tofu package is 16 oz. A big hit at my party! Modified slightly, added a little…
Dierk's Viral Crispy Rice Paper Nuggets (Vegan) Viral Crispy Rice Paper Nuggets (Vegan) Dierk ★★★★★ This was my 2nd attempt. Rolled much tighter and held their shape. Delicious, crispy and lots of happy customers.
Dierk's Erewhon-Style Kale & White Bean Salad Erewhon-Style Kale & White Bean Salad Dierk ★★★★★ I've made this twice now and absolutely love it. First time could only find Pinto beans and second one I used Cannellini…
Dierk's Easiest Red Lentil Bread Recipe (No Gluten, No Yeast) Easiest Red Lentil Bread Recipe (No Gluten, No Yeast) Dierk ★★★★★ I'm trying to eat less "bready" bread and as a newbie to plantbaes tried this recipe. I love it! It tastes amazing,…
View all creations

Just leave a comment on any recipe and attach a photo

Share yours

74 Comments

  1. 5 stars
    I tried this tonight and I loved it. I didn’t have enough edamame or any mint, so I added chicken peas and extra cilantro. I also threw in some kale. Delicious!

  2. 5 stars
    The salad was absolutely amazing! The only thing that was not quite to my liking was the mint that somewhat overwhelmed all over flavours. Next time I will definitely omit it. Thank you so much for all your recipes! They are part of my everyday menu and are just wonderful!

  3. 5 stars
    What a great salad! I’m still dreaming about the mint/cucumber combo, days later. It spells summer freshness for me. I added snow peas and cabbage to bulk it up. Amazing!

  4. 5 stars
    I used coconut milk in the dressing and it was delicious! Love this recipe!

  5. 5 stars
    A new favourite! This was so crispy, creamy, crunchy, spicy, fresh… all the best things! I couldn’t get edamame so I used fine green beans instead and it was delicious!

  6. This sounds like an amazingly delicious dish, but I have a thyroid problem and cannot eat much soy and certainly not the edame beans. Any replacement suggestions?

  7. 5 stars
    My new favourite! Had to make substitutions with what I had available but all in all turned out pretty great… this is right up my street and I inhaled it!!

4.97 from 28 votes

Leave a Comment

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

Recipe Rating




The maximum upload file size: 15 MB. You can upload: image. Drop file here