Crispy Potato Salad with Spicy Peanut Sauce

5 from 26 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

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.

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.

2 baes shared a photo this week
Jill's Crispy Shaved Potato Salad Crispy Shaved Potato Salad Jill ★★★★★ Gorgeous!! I really needed this. The flavours were amazing and it was so fresh and enjoyable. I added carrots too. We absolutely…
Winnie Fox's Cookie Dough Bliss Balls Cookie Dough Bliss Balls Winnie Fox ★★★★★ I found a new way of doing my monthly batch of cookie dough bliss balls. Instead of rolling them into balls, I…
Hima's Buckwheat Bread (1 Ingredient, Gluten Free) Buckwheat Bread (1 Ingredient, Gluten Free) Hima ★★★★★ I kept the batter outside around 17 hours now and it has different color top layer. Is it normal and safe to…
Ashley's High-Protein Vegan Shepherd’s Pie (Meal Prep) High-Protein Vegan Shepherd’s Pie (Meal Prep) Ashley ★★★★★ I just made this and Im ADHD so I didn't measure and substituted almond flour and couldn't use soy milk cause it…
Ingrid's One-Pot Lemon Zucchini Beans One-Pot Lemon Zucchini Beans Ingrid ★★★★★ This one pot lemon zucchini beans was absolutely delicious. I will definitely make again😋
Gabi's Turmeric Quinoa and Edamame Salad (Meal Prep) Turmeric Quinoa and Edamame Salad (Meal Prep) Gabi ★★★★★ SO TASTY! The sauce was bursting with flavor. Didn’t do cabbage due to sensitivity to cruciferous veggies and it was still delightful.…
Liz's Red Lentil Quinoa Bread (Gluten-Free) Red Lentil Quinoa Bread (Gluten-Free) Liz ★★★★★ Thanks for the recipe, I have made it three times already, but it always sinks in the center. I am using a…
Anu's High-Protein Kale Caesar Salad High-Protein Kale Caesar Salad Anu ★★★★★ I tried your recipe today of salad and came out good specially the dressing. I’ve had nutritional yeast for a while but…
Svetlana's Crispy Potato Salad with Spicy Peanut Sauce Crispy Potato Salad with Spicy Peanut Sauce Svetlana ★★★★★ Very good taste and so fresh.
Jill's Roasted Cauliflower Bowl with Tzatziki & Crispy Lentils Roasted Cauliflower Bowl with Tzatziki & Crispy Lentils Jill ★★★★★ Heaven in a bowl! We LOVE this recipe. The flavours work beautifully together. Thank you for another perfect recipe 😍
Jill's Crispy Potato Salad with Spicy Peanut Sauce Crispy Potato Salad with Spicy Peanut Sauce Jill ★★★★★ A new favourite! This was so crispy, creamy, crunchy, spicy, fresh... all the best things! I couldn't get edamame so I used…
Caroline M's Crispy Potato Salad with Spicy Peanut Sauce Crispy Potato Salad with Spicy Peanut Sauce Caroline M ★★★★★ My new favourite! Had to make substitutions with what I had available but all in all turned out pretty great… this is…
Cass Hill's Turmeric Quinoa and Edamame Salad (Meal Prep) Turmeric Quinoa and Edamame Salad (Meal Prep) Cass Hill ★★★★★ Delicious recipe - didn’t take long to make and nothing better than being able to grab a healthy, nutritious and filling lunch…
View all creations

Just leave a comment on any recipe and attach a photo

71 Comments

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

  2. 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!

  3. 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?

4.97 from 26 votes

Leave a Comment

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

Recipe Rating




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

You Might Also Like

search