• Skip to main content
  • Skip to primary sidebar

Peel with Zeal

menu icon
go to homepage
  • Recipes
  • GF Resources
  • Lifestyle
  • About Us
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • GF Resources
    • Lifestyle
    • About Us
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Home » Recipes » Gluten-Free Rice & Potato Sides

    Published: Jun 15, 2018 · Modified: Jun 3, 2020 by Jen Wooster

    Rainbow Potato Salad

    173 shares
    • Share
    • Yummly
    • Email
    - Jump to Recipe -
    potato salad recipe for pinterest

    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!

    cilantro potato salad in a serving bowl
    Sweet Potato and Purple Potato Salad Recipe

    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.

    Jump to:
    • Ingredients and Substitutions
    • Instructions
    • Tips and Tricks
    • Similar Recipes
    • 📖 Recipe
    • ⭐Reviews

    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.

    ingredients on cutting board

    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.

    grilled vegetables chopped up

    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. Dairy Free.
    Check out this recipe
    tomato salad in white bowl
    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
    spicy coleslaw on a plate next to a serving bowl
    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
    pickled watermelon radish in jar

    If you enjoyed this recipe, please leave us a rating or a comment. It helps other wonderful people connect with our food.

    📖 Recipe

    rainbow potato salad in a serving bowl

    Rainbow Potato Salad

    Recipe Created By: Jen Wooster
    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.
    5 from 5 votes
    Print Recipe Pin Recipe
    Prep Time 10 mins
    Cook Time 25 mins
    Total Time 40 mins
    Course Side Dish
    Cuisine American, BBQ
    Servings 8 people
    Calories 303 kcal

    Equipment

    • Grill, gas or charcoal
    • 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 tablespoon olive oil or coconut oil (melted)
    • ½ c kalamata olives, halved
    • cilantro, for garnish
    • kosher salt and pepper

    Olive Vinaigrette

    • ½ cup olive oil
    • ⅛ cup balsamic vinegar
    • 8 kalamata olives
    • 3 tablespoon cilantro, roughly chopped
    • 1 tablespoon raw honey
    • 1½ teaspoon 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.

    Video

    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.

    Nutrition

    Calories: 303kcal | Carbs: 28g | Protein: 3g | Fat: 21g | Fiber: 4g
    Keyword grilled salad, purple potato, Sweet Potato Salad
    Tried this recipe?Tag us @peelwithzeal so we can see your creation!
    « Chili Lime Beef Jerky
    Strawberry Tahini Shake »
    173 shares
    • Share
    • Yummly
    • Email

    Reader Interactions

    Comments

    1. Alison says

      March 26, 2020 at 10:13 am

      5 stars
      I love the bright beautiful colors in this salad. It is hearty, and delicious too. A perfect side dish, or I had it as a main course!

      Reply
      • Jen says

        March 27, 2020 at 2:37 pm

        Thanks!

        Reply
    2. Farah says

      March 26, 2020 at 9:37 am

      5 stars
      This is the prettiest potato salad I’ve ever seen! It’s so vibrant/ looks delicious! Can’t wait to try it!

      Reply
    3. Jessica Formicola says

      March 26, 2020 at 9:18 am

      5 stars
      I love everything about this salad! SO many delicious colors and flavors!

      Reply
    4. Natalie says

      March 26, 2020 at 9:09 am

      5 stars
      I love potato salad and this is definitely something I can't wait to try. I love that you used different types of potatoes. I bet it taste amazing.

      Reply
    5. Demeter says

      March 26, 2020 at 9:04 am

      5 stars
      I love the flavor the roasted veggies give this! It might just become my new go-to side dish. Loved it!

      Reply

    Join the Discussion Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Welcome Friends!

    picture of Jen

    My name is Jen and I am the recipe developer, writer, and photographer around here. Since being diagnosed with celiac disease over 10 years ago I have been slowly curating a recipe box full of gluten-free goodness. I adore vegetables, crave chocolate, and I am always up for an adventure.

    Subscribe

    Seasonal Recipes

    • Roasted Watermelon Radishes
    • Ramp Pesto
    • Gluten-Free Corn Casserole with Chives
    • Sous Vide Asparagus
    • Easy Cream of Celery Soup (Vegan)
    • Gluten Free Scalloped Potatoes

    Popular Recipes

    • San Marzano Tomato Sauce
    • Tanghulu
    • Honey Roasted Rutabaga
    • Easy Dog Birthday Cake
    • Mezcal Paloma
    • Easy Oven Roasted Eggplant

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • About Us
    • Terms & Conditions
    • Accessibility Statement

    Newsletter

    • Sign Up! for emails and updates
    • Check out our new Web Stories

    Contact

    • Contact
    • Partnerships

    Copyright © 2022 Peel with Zeal

    173 shares