Crispy Potato Salad with Spicy Peanut Sauce

5 from 18 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
Randi's Buckwheat Bread (1 Ingredient, Gluten Free) Buckwheat Bread (1 Ingredient, Gluten Free) Randi ★★★★★ I made the bread last night and let it cool on the counter overnight as it was quite late! When I slice…
Haley's Vegan Zuppa Toscana (Healthy Tuscan Soup) Vegan Zuppa Toscana (Healthy Tuscan Soup) Haley ★★★★★ This was SO good! I used baby bella mushrooms because that’s all they had at the store this weekend and it still…
Jacques Goudreau's High-Protein Marry Me Orzo High-Protein Marry Me Orzo Jacques Goudreau ★★★★★ Wow! Very good recipe! I forgot the vegetable broth so I added water and still this is absolutely great. Again, good work!
Nicole's Vegan Zuppa Toscana (Healthy Tuscan Soup) Vegan Zuppa Toscana (Healthy Tuscan Soup) Nicole ★★★★★ This o e has been on my “to make” list for a while and I finally got around to it. Delicious! So…
Jill's Festive Maple Salad Festive Maple Salad Jill ★★★★★ This was STUNNING. Sorry for the Instagram screen grab, it IS my account but I delete all my food photos once they're…
Jill's Sweet and Spicy Mediterranean Bowl with Mint Yogurt Sauce Sweet and Spicy Mediterranean Bowl with Mint Yogurt Sauce Jill ★★★★★ Gorgeous as always! I swapped the yoghurt for silken tofu. I also added pomegranate seeds and parsley, and I had to use…
Laura Pignataro's 10-minute High-Protein Romesco Pasta (Vegan and GF) 10-minute High-Protein Romesco Pasta (Vegan and GF) Laura Pignataro ★★★★★ Made this yesterday. It was delicious and easy to make. Thank you for sharing!
Bev's Erewhon-Style Kale & White Bean Salad Erewhon-Style Kale & White Bean Salad Bev ★★★★★ Great recipe - tasty and easy to prepare. I really appreciate that you include nutritional information for those of us who wish…
Claire Ducharme's High-Protein Beetroot Medi Bowl High-Protein Beetroot Medi Bowl Claire Ducharme ★★★★★ This dish is fresh and nourishing!
Keri's Buckwheat Bread (1 Ingredient, Gluten Free) Buckwheat Bread (1 Ingredient, Gluten Free) Keri ★★★★★ Fantastic! I love the flavor.
Keri's Buckwheat Bread (1 Ingredient, Gluten Free) Buckwheat Bread (1 Ingredient, Gluten Free) Keri ★★★★★ I ended up making crêpes and starting over. The crêpes were delightful. I am at the end of fermentation stage and hope…
Mel's Crispy Potato Salad with Spicy Peanut Sauce Crispy Potato Salad with Spicy Peanut Sauce Mel ★★★★★ Amazing potato salad! The mint adds something that I never would have thought of! I had left overs adding more peanuts and…
Liz's Roasted Cauliflower and Red Bell Pepper Soup Roasted Cauliflower and Red Bell Pepper Soup Liz ★★★★★ I read the comments prior to making and noticed one where the tofu was gritty. I had the same problem. I ran…
View all creations

Just leave a comment on any recipe and attach a photo

53 Comments

  1. 5 stars
    Amazing potato salad! The mint adds something that I never would have thought of! I had left overs adding more peanuts and radish microgreens! I have a question, I need to make the dressing for my father without garlic and siracha, should I just make it the same without those two things or would you add anything?

    1. Hi Mel, gorgeous photo! Thank you for sharing. I’m so happy you loved it 🥰 Yes, I would keep it the same to start with and then adjust if you feel like it needs a little extra of the other ingredients, but I think it will still be delicious as is. Hope your Dad loves it too🥰

  2. Hi, could you please provide a breakdown of the 26g Fat component, showing saturated versus poly, mono etc? Thankyou.

    1. Hi Jay, here is the breakdown per serving, hope you love it!
      Total fat: 26 g
      Monounsaturated 12.25 g
      polyunsaturated 7.3 g
      Omega-3 0.8 g
      Omega-6 g
      Saturated: 3.6 g

4.95 from 18 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