Red Potato Salad Recipe with Edamame and Harissa

Jump to Recipe

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!

What we have here, is a thing of beauty.  It’s potato salad!  But not just any potato salad, it’s my new Baby Red Potato Salad Recipe with Edamame and Harissa!  It’s 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.  YUM! 

EDAMAME BRINGS PROTEIN TO THE PARTY!

I have a true love affair with potato salad.  I’m talkin’, I could eat it for breakfast, lunch, and dinner.  As the entire meal.  Seriously.  So, this recipe is really just an attempt to make myself feel better by adding protein and veggies.  Edamame and bell pepper really round this recipe out.

Edamame, or soybeans, are packed with complete protein (18g per cup), but also fiber, antioxidants and vitamin K!  Unlike other beans, like black beans or chickpeas, edamame is very low in carbs.  Check out all of the health benefits

You can find shelled edamame beans in the frozen section or in the vegetable section of your grocery store.  If you have leftover edamame, try making this Edamame Bean Dip with Gorgonzola!

Cut raw red potatoes, celery, scallions, and bell pepper for Red Potato Salad Recipe with Edamame and Harissa.  It's creamy, crunchy, meaty, tangy, peppery, salty, and oh, it's UNBELIEVABLE!

PREP FOR YOUR RED POTATO SALAD RECIPE

We are all extremely busy and making dinner during the week can be overwhelming. Here are the steps you prepare in the day(s) in advance and store in the fridge as your meal Kit… (See the recipe below for more details)

This is such an easy recipe.  Aside from boiling the potatoes and prepping the veggies, all you need to do is mix and enjoy!

It starts with the potatoes.  I used baby red potatoes for this recipe.  Because they are small, cutting them to bite size means only cutting them 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 bowl 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!

Can I use other potatoes?

Yes, 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.

What other veggies could I use?

You can add carrots, baby spinach, red onion, peas, or jalapeno!  You can also add herbs to this, such as dill or basil, or even mint.  Finally, you could swap the edamame for other beans for a protein punch!  Roasted chickpeas or black beans would be great.

COOK & ASSEMBLE YOUR POTATO SALAD

Add to a large pot of water and heavily salt the water with a tablespoon of kosher salt.  Bring the water up to a boil and cook the potatoes for about… or until fork tender.

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!

Drain the potatoes and let cool in the fridge.  

Make the Harissa mayo.

Harissa powder and 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!

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!

I just make the salad in the same pot for less messy dishes.  Add all of the prepped veggies and the Harissa mayo.  Mix until completely combined.

Edamame, orange pepper, celery, and scallions in pot with cooked potatoes for Red Potato Salad Recipe with Edamame and Harissa. It's creamy, crunchy, meaty, tangy, peppery, salty, and oh, it's UNBELIEVABLE!

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

ENJOY!  😍 Carrie

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
Author Carrie Tyler

Ingredients

Veggies

  • 2 lbs Baby red potatoes or Creamer potatoes (a mix of red and white is fine)
  • 1 Tbsp Salt
  • 2 Celery stalks
  • 3 Scallions
  • 1/2 Red or Orange Bell Pepper

Harissa Mayo

  • 1/2 cup Mayonnaise
  • 1 Tbsp Honey
  • 1 tsp Harissa or Paprika Powder
  • 1/2 tsp Salt
  • 1/2 tsp 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 tbsp 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 the 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!

Edamame Dip with Gorgonzola and Harissa Oil

Jump to Recipe
Edamame Dip with Gorgonzola and Harissa Oil drizzled on top on a plate with bread. It's creamy, savory, nutty, and utterly delicious!

This Edamame Dip with Gorgonzola and Harissa Oil is creamy, savory, nutty, and utterly can’t-stop-dipping delicious!  It looks fancy but could not be easier, coming together in minutes in the food processor.  The edamame beans have a mild, slightly nutty flavor.  The gorgonzola brings the pop with a more sharp and salty flavors.  Then a perfect finish with the slightly spicy Harissa Oil drizzle on top.

The texture is perfect with a hearty and textured bite from the edamame and creaminess from the gorgonzola.  This is a must-make appetizer for entertaining or anytime-snack during the week.

GREAT SOURCE FOR PROTEIN & MORE!

Edamame, or soybeans, are packed with complete protein (18g per cup), but also fiber, antioxidants and vitamin K!  Unlike other beans, like black beans or chickpeas, edamame is very low in carbs.  Check out all of the health benefits.

So, that means this is great dip to not only snack on, but to also make part of your meal.  You can add it to sandwiches, salads, top toast, and so much more.  

EQUIPMENT

To make this the easiest recipe ever, all you need is a food processor and my go-to mini food processor was perfect for the job.Edamame Dip with Gorgonzola and Harissa Oil drizzled on top on a plate with bread. It's creamy, savory, nutty, and utterly delicious!

PREP AHEAD STEPS FOR EDAMAME DIP

This Edamame Dip couldn’t be easier and the entire thing can be made ahead and stored in the fridge for 5-6 days.  Just buy the frozen or fresh shelled edamame beans and toss them with the other ingredients into the mini food processor and blend until smooth. All ingredients in a food processor for Edamame Dip with Gorgonzola.  It's creamy, savory, nutty, and utterly delicious!

Edamame Dip blended in a food processor.  It's creamy, savory, nutty, and utterly delicious!

Can I use a cheese other than Gorgonzola?

Yep!  You will want to use a full-flavored and creamy cheese that can easily blend in.  The Edamame don’t have much flavor so you really need a cheese that stands out.  You could use a goat cheese, taleggio, or even a soft feta.  You can also use a hard cheese if you shred it first, such a parmesan or manchego.

What is Harissa?

Harissa is middle eastern hot chili pepper blend that is typically found in paste form, but can also be found in a powder.  It usually has red peppers, hot peppers, cumin, coriander, and garlic, among other ingredients.  It isn’t too hot, but really adds a nice kick to this dip.  You could swap the Harissa with Sriracha or other hot sauce mixed with olive oil.

Make the Harissa Oil by mixing the Harissa Powder with the Olive Oil.  

Adding Harissa powder to olive oil with package of Harissa on counter for Edamame Dip with Gorgonzola.  It's creamy, savory, nutty, and utterly delicious!

I like to scoop the dip onto a plate or into a bowl and create texture on top with the spoon. Then drizzle the Harissa oil on top. Garnish with chopped chives. 

Edamame Dip being spread spread on a plate.  It's creamy, savory, nutty, and utterly delicious!

Edamame Dip with Gorgonzola spread on a plate.  It's creamy, savory, nutty, and utterly delicious!

Serve with pita, crackers, bread, or any veggies you like!  Enjoy!

Spoon drizzling Harissa oil over Edamame Dip with Gorgonzola spread on a plate.  It's creamy, savory, nutty, and utterly delicious!

Edamame Dip with Gorgonzola and Harissa Oil drizzled on top on a plate with bread. It's creamy, savory, nutty, and utterly delicious!
5 from 1 vote
Print

Edamame Dip with Gorgonzola

This Edamame Dip with Gorgonzola and Harissa Oil is creamy, savory, nutty, and utterly can't-stop-dipping delicious!  It looks fancy but could not be easier, coming together in minutes in the food processor.  The edamame beans have a mild, slightly nutty flavor.  The gorgonzola brings the pop with a more sharp and salty flavors.  Then a perfect finish with the slightly spicy Harissa Oil drizzle on top. #edamame #dips #appetizers

Course Appetizer
Cuisine American
Keyword dips, edamame, Healthy snacks, soybeans
Prep Time 10 minutes
Cook Time 5 minutes
Total Time 10 minutes
Servings 4 people
Author Carrie Tyler

Ingredients

  • 1 cup Edamame Beans, shelled
  • 3 tbsp Extra Virgin Olive Oil (1 tbsp for edamame, 2 for Harissa Oil)
  • 1/4 cup Water
  • 1/4 tsp Salt
  • 2 tbsp Gorgonzola Cheese
  • 2 tbsp Chives, rough chopped (1 tbsp for dip, 1 tbsp for garnish)
  • 1/2 tsp Harissa Powder

Instructions

  1. Add all ingredients to a mini food processor and blend until smooth.  Taste the dip and add more gorgonzola if you like!

    All ingredients in a food processor for Edamame Dip with Gorgonzola. It's creamy, savory, nutty, and utterly delicious!
  2. Make the Harissa Oil by combining 2 tbsp of olive oil with 1/2 tsp Harissa powder.

    Adding Harissa powder to olive oil with package of Harissa on counter for Edamame Dip with Gorgonzola. It's creamy, savory, nutty, and utterly delicious!
  3. Scoop the Dip onto a plate or into a bowl and create texture on top with the spoon. Then drizzle the Harissa oil on top. Garnish with chopped chives. Serve with pita, crackers, bread, or any veggies you like!

    Edamame Dip with Gorgonzola and Harissa Oil drizzled on top on a plate with bread. It's creamy, savory, nutty, and utterly delicious!