Rainbow Potato Salad

Cookout? Potluck? You need this Rainbow Potato Salad with Cilantro- Olive Vinaigrette on the table. What makes it a rainbow? Sweet potatoes, purple potatoes, colorful peppers, red onions, and cilantro. And it is filled with flavor!

Please read the entire post for tips and tricks to ensure a perfect recipe every time. And don't forget to tag @peelwithzeal on Instagram so we can admire your creation!

This post may include affiliate links. Please read my disclosure policy.

The mix of purple potatoes and orange sweet potatoes makes the table bright and cheery. The whole family will be eager to dive in.

The Cilantro- Olive Vinaigrette is a staple dressing in our house.  We use it on everything, but mainly this rainbow potato salad. So delish! Sweet, salty, and savory. It is my BBQ side dish go-to.

Because the dish doesn’t need to be chilled it also makes for a great picnic side dish. I almost always serve it with a green salad and our spice crusted grilled flank steak. Absolutely divine and totally simple.

Ingredients and Substitutions

This recipe might seem like it has a lot of ingredients but they are all probably things you have on hand. And if not, we have provided a few substitution options.

Potato Salad

• Sweet Potatoes
• Purple Potatoes- These can be hard to find in certain areas. If you can't find them yellow waxy potatoes like Yukon potatoes are good substitutes.
• Bell Pepper- Any color works but we like to use a combination of red and yellow.
• Red Onion
• Kalamata Olives- You could also substitute Nicoise olives.
• Cilantro- Not a cilantro fan? Substitute parsley.

Olive Vinaigrette

• Olive Oil- Use a good quality extra virgin olive oil.
• Balsamic Vinegar
• Kalamata Olives- You could also substitute Nicoise olives
• Cilantro- Still not a cilantro fan? Substitute parsley.
• Honey- Want to keep this potato salad vegan? Substitute coconut sugar or regular sugar. Start with 2 teaspoons and go from there.
• Dijon Mustard
• Garlic- Fresh minced

Instructions

Start with boiling the potatoes, be sure to salt the water! They typically take 12 to 15 minutes to be just barely soft.

While the potatoes are boiling you can grill your peppers and onions. I pretty much always grill the vegetables. Yes, in the winter I oven roast. But nothing beats the charcoal char flavor of summer.

Chop up the vegetables and toss with the drained potatoes and olives. Add half the olive vinaigrette and taste. Add more dressing as needed. Garnish with extra cilantro.

Tips and Tricks

• The potato salad dressing can be made ahead and stored in the fridge for up to a week. But I do find bringing it up to room temperature helps it coat the potatoes evenly.
• When boiling the potatoes in salted water you can mix. But I prefer to ensure no color transfer so I typically boil in separate pots, water always salted.
• For the roasted veggies, don’t salt. I know, strange. I find it hard to control the saltiness of the end dish. Olives vary in their saltiness and you don’t want to throw it off. 
• Make it spicy by adding a grilled whole jalapeno.

Similar Recipes

We love side dish that are full of color. Eat the rainbow! Here are a few of our favorite vibrant and delicious side dishes.

Tomato Salad with Fried Garlic

Ripe juicy tomatoes soak up the flavors of crispy garlic and fresh oregano. Easy summer tomato salad or versatile side dish.

Check out this recipe

Spicy Avocado Coleslaw

Bold and colorful, this spicy avocado coleslaw is a healthy paleo version that is gluten, dairy, and sugar free.

Check out this recipe

Pickled Watermelon Radishes

Easy quick pickled watermelon radish recipe. For those who ask "what do I do with a watermelon radish".

Check out this recipe

If you try this recipe, be sure to post a photo on Instagram with #peelwithzeal! Follow Peel with Zeal on Pinterest, Instagram, or Facebook for the latest posts.

📖 Recipe

Print Recipe

5 from 5 votes

Rainbow Potato Salad

A new twist on a classic summer side dish. The best grilled potato salad with purple and sweet potatoes topped with a delicious olive vinaigrette.

Prep Time10 mins

Cook Time25 mins

Total Time40 mins

Course: Side Dish

Cuisine: American, BBQ

Keyword: grilled salad, purple potato, Sweet Potato Salad

Servings: 8 people

Equipment

• Grill or broiler
• Stockpot
• Blender or food processor

Ingredients

Potato Salad

• 1 lb purple potatoes, cut into 1 in pieces
• 1 lb sweet potatoes, cut into 1 in pieces
• 1 red pepper, quartered and seeded
• 1 yellow pepper, quartered and seeded
• 1 red onion, sliced into large rounds
• 3 tbsp olive oil or coconut oil (melted)
• 1/2 c kalamata olives, halved
• cilantro, for garnish
• kosher salt and black pepper

Olive Vinaigrette

• ½ cup olive oil
• ⅛ cup balsamic vinegar
• 8 kalamata olives
• 3 tbsp cilantro, roughly chopped
• 1 tbsp honey
• 1½ tsp dijon mustard
• 1 clove garlic

Instructions

Potato Salad

• Bring a large pot of salted water to a boil. Add potatoes, cooking until just soft. Drain and cool to room temperature.
• While the potatoes are cooking, roast the peppers and onion. Brush with olive oil. OPTION 1: grill on medium for 12-14 minutes until charred, turning often. OPTION 2:  Preheat oven to 450 degrees. Roast on a sheet pan until charred, 20 minutes.

  Allow peppers and onion to cool to room temperature and then dice.
• Combine potatoes, peppers, onions, and olives large bowl. Drizzle with the Olive & Cilantro Vinaigrette. Season to taste with salt and pepper, garnish with chopped cilantro. Serve slightly warm or at room temperature.

Olive Vinaigrette

• Blend all ingredients in a food processor. Season to taste with salt and pepper.

Notes

1. To prevent a transfer of color you can boil the purple and sweet potatoes separately.
2. I do not salt the peppers and onions for roasting as the dressing can be rather salty depending on your olives. Salt and pepper at the end, if needed.
3. The peppers and onions can be made ahead, so I typically grill them when I have the grill on for other things.