Go Back
Print
Red Potato Salad Recipe with Edamame and Harissa in a bowl on table. It's creamy, crunchy, meaty, tangy, peppery, salty, and oh, it's UNBELIEVABLE!

Red Potato Salad Recipe with Edamame and Harissa

This Baby Red Potato Salad Recipe with Edamame and Harissa is creamy, crunchy, meaty, tangy, peppery, salty, and oh, it's UNBELIEVABLE!    You get crunch from the celery, sweetness from the bell pepper, an onion bite from the scallions, and creamy texture from the edamame.  All mixed with soft potatoes and a creamy, smoky Harissa Mayonnaise. #potatosalad #summerfood #sidedishes #potatoes

Course Salad, Side Dish
Cuisine American
Keyword cold salad, edamame, potatoes, sides
Prep Time 15 minutes
Cook Time 20 minutes
Servings 6 servings
Calories 200 kcal
Author Carrie Tyler

Ingredients

Veggies

  • 2 lbs Baby red potatoes or Creamer potatoes (a mix of red and white is fine)
  • 1 tablespoon Salt
  • 2 Celery stalks
  • 3 Scallions
  • ½ Red or Orange Bell Pepper
  • ¾ cup Edamame Beans, shelled

Harissa Mayo

  • ½ cup Mayonnaise
  • 1 tablespoon Honey
  • 1 teaspoon Harissa or Paprika Powder
  • ½ teaspoon Salt
  • ½ teaspoon Pepper

Instructions

Prep Ahead Steps

  1. Wash the potatoes and cut them into bite size pieces. If they are baby potatoes, you may only need to cut in half or in quarters. The skins are so delicate that you can eat them and don’t have to peel these potatoes. As you cut the potatoes, toss them into a large pot of cold water to prevent them from turning brown.

    Cut raw red potatoes for Red Potato Salad Recipe with Edamame and Harissa. It's creamy, crunchy, meaty, tangy, peppery, salty, and oh, it's UNBELIEVABLE!
  2. Add a tablespoon of kosher salt to the potatoes and water and then transfer them to the stove. Cover and bring them up to a boil. Once boiling, remove the cover so they don't boil over. Cook until fork tender, about 10-15 minutes usually. Then drain the potatoes, add back to the pot and cool them down in the fridge.

    Fork in a cooked potato over a pot of boiling potatoes for red potatoes for Red Potato Salad Recipe with Edamame and Harissa. It's creamy, crunchy, meaty, tangy, peppery, salty, and oh, it's UNBELIEVABLE!
  3. While the potatoes are cooking, you can prep the veggies. Dice the bell pepper and the celery, and slice the scallions. I like to save some of the scallion greens for garnish.

  4. Blanche your edamame in hot water. If they are frozen, this of course thaws them out. But even if they are not, a quick boil helps any outer skin to fall off before you add them to the salad.

  5. Make the harissa mayo by simply mixing the Mayonnaise, honey, salt, and pepper, and harissa seasoning in a bowl.

    Harissa mayo in a bowl for Red Potato Salad Recipe with Edamame and Harissa. It's creamy, crunchy, meaty, tangy, peppery, salty, and oh, it's UNBELIEVABLE!
  6. When the potatoes are cooled, add the veggies to them and then pour the mayo over top. Mix to combine and taste for seasoning. Add salt and pepper as needed. Garnish with the remaining scallion greens and a sprinkle of harissa seasoning. Enjoy!

    Red Potato Salad Recipe with Edamame and Harissa in a pot. It's creamy, crunchy, meaty, tangy, peppery, salty, and oh, it's UNBELIEVABLE!

Recipe Notes

  1. Can I use other potatoes?
    Potato salad recipes use a variety of potatoes. You can use yukon gold potatoes, larger red potatoes, or even russet potatoes. Though if you use russet, you will want to peel and discard the skins as they are thicker and tough.

  2. How long will this potato salad last?
    You can make this potato salad up to 5 days in advance stored in an airtight container in the fridge. When serving, you may want to add a touch of mayonnaise to moisten it up. If you are serving this potato salad outdoors in warmth, then the best way to do so is to fill a larger bowl with crushed ice and then place the potato salad in a smaller bowl nested into the larger bowl surrounded with ice. This will keep it cool to prevent it from spoiling quickly. If you do not keep cool, you should only have it sit out for 1 hour at room temperature and 30 minutes if in the sun.