Faithfully Gluten Free

Creating Delicious Gluten Free Recipes since 2008.

Image Map
  • Home
  • Recipes
  • home2
  • Baking FAQ
    • How To
    • Substitutions
    • Food Facts
  • Contact Me
    • Meet Jeanine
    • Send me a message
    • Work With Me
    • Disclosure Policy
    • Privacy Policy
    • Guest Posts & Interviews
You are here: Home / Allergen-Free / Easy to Adapt to Dairy-Free / Mediterranean Potato Salad

Mediterranean Potato Salad

April 9, 2015 By Jeanine Friesen 18 Comments

  • Share on Facebook
  • Tweet about it
  • Email

Red and green peppers, cucumber, Kalamata olives, red onion, and Feta cheese all pair together with Something Blue Creamer potatoes to bring you this delicious Mediterranean Potato Salad.

Who says potato salad has to have mayo? Check out this Mediterranean Potato Salad from Faithfully Gluten Free

This is a Sponsored Post

Usually when you think of “potato salad”, you think of the kind that is filled with eggs and smothered in mayo. This is completely different, trust me. This salad is light, full of flavour and texture, and actually really healthy for you. To make the prep of this salad even easier, I used Something Blue Creamer potatoes from The Little Potato Company. Creamer potatoes come from the store nice and clean, so they don’t need scrubbing, and the skin is so thin, that they don’t require any peeling either. Just quarter them, drizzle with a little oil, sprinkle with some salt, and roast them. While they are roasting, you can chop the rest of the vegetables and mix up the dressing.

Who says potato salad has to have mayo? Check out this Mediterranean Potato Salad from Faithfully Gluten Free

 

Something Blue potatoes actually have a bluish-purplish coloured skin, with a thin vein of colour running through the flesh as well. They are only available seasonally, so if you are unable to find them at your local store, you can substitute with a different Creamer potato varietal.

Mediterranean Potato Salad

Mediterranean Potato Salad

Yield: 6 servings
Prep Time: 25 minutes
Cook Time: 25 minutes
Total Time: 50 minutes

This Mediterranean Potato Salad is great served hot or cold. Since there is no mayo, it is even safe to take on a picnic.

Ingredients

  • 1 1/2 lbs Something Blue Creamer potatoes, cut into quarters
  • 2 Tablespoons (30 ml) olive oil
  • 1/2 teaspoon (2.5 ml) salt
  • 1/2 cup (125 ml) EACH chopped red pepper, green pepper, and cucumber
  • 1/4 cup (60 ml) EACH sliced red onion and Kalamata olives
  • 3 oz (85 g) crumbled Feta cheese

Dressing:

  • 1/4 cup (60 ml) olive oil
  • 2 tablespoons (30 ml) lemon juice
  • 2 cloves garlic, minced
  • 1 teaspoon (5 ml) honey
  • 1 teaspoon (5 ml) lemon zest
  • 1/2 teaspoon (2.5 ml) dried basil
  • 1/2 teaspoon (2.5 ml) dried oregano
  • salt and pepper to taste

Instructions

  1. Preheat the oven to 400 degrees F (205 degrees C). Line a rimmed baking sheet with parchment paper.
  2. In a large bowl, toss the quartered potatoes with 2 tablespoons of oil and salt until they are evenly coated. Pour them out onto the prepared baking sheet, and bake in the preheated oven for 25-30 minutes, or until they are tender when poked with a knife. Be sure to stir the potatoes once or twice while roasting them, to ensure even browning.
  3. While the potatoes are roasting, prepare all the other vegetables. You can place them in the bowl that you used to coat the potatoes with oil.
  4. In a small bowl, or wet measuring cup, whisk together the dressing ingredients. Set aside until the potatoes are done roasting.
  5. Once the potatoes are fork tender, transfer them to the bowl with the other vegetables. Pour the dressing over the top, and stir until evenly mixed and all the vegetables are coated with dressing.
  6. Serve immediately or refrigerate it and enjoy it as a cold salad.
  7. This salad is great served with grilled chicken.

Did you make this recipe?

Tag @faithfullygf and use the hashtag #faithfullygf . I'd love to see it!

© Jeanine Friesen
Cuisine: American / Category: Side Dishes

 

Who says potato salad has to have mayo? Check out this Mediterranean Potato Salad from Faithfully Gluten Free
Disclosure: I received compensation in exchange for creating this recipe. As always, the opinions on this blog are my own.

  • Share on Facebook
  • Tweet about it
  • Email

Filed Under: Easy to Adapt to Dairy-Free, Egg-Free, Nut-Free, Salads, Side Dishes, Soy-Free, Vegetables, Vegetarian, Xanthan and Guar-Gum Free Tagged With: gluten-free, Little Potato Company, Potatoes, salad, Vegetables

« No Bake Gluten Free Chocolate Cream Pie
Turkey Mango Salad »

Comments

  1. Bridy says

    April 9, 2015 at 2:57 pm

    This is so funny.
    Those exact Potatoes are on sale at Sobeys in Manitoba this week.
    I bought a bag od the blue ones!
    This recipe looks great, I am going to have to make it with my potatoes.

    Reply
    • Jeanine says

      April 9, 2015 at 8:32 pm

      YES! They were on sale this week – I pointed that out on Facebook too, knowing I had a recipe coming this week with them. 😀 My family loved this version of potato salad, I hope yours does too!

      Reply
  2. Mary says

    April 10, 2015 at 8:23 am

    We LOVE purple (or blue!) potatoes! My kids think they’re the coolest thing ever. This potato salad looks fantastic too!

    Reply
    • Jeanine says

      April 17, 2015 at 10:51 am

      Thanks, Mary! Don’t the coloured potatoes add fun to the table? I think so too. 🙂

      Reply
  3. Lori @ Foxes Love Lemons says

    April 10, 2015 at 5:22 pm

    I’m not a mayo hater by any means, but I really do love potato salads without it. They’re so much better for hot days and outdoor parties. Love all the mediterranean flavor in this!

    Reply
    • Jeanine says

      April 17, 2015 at 10:52 am

      Oh, I’m not a mayo mater either, Lori – just nice to change things up once and a while. 😉

      Reply
  4. Bridy says

    April 11, 2015 at 5:43 pm

    I just finished making this. It is so yummy!
    This is a fantastic grain free version of a Greek pasta salad, but with some healthy carbs due to the potatoes.
    I bought some organic goats milk feta and it was the perfect cheese for this, just heavenly.

    Thank you for the recipe, we all enjoyed it.

    Reply
    • Jeanine says

      April 17, 2015 at 10:54 am

      Yeah! So glad to hear that, Bridy! 🙂 The cheese sounds amazing too!

      Reply
  5. Susan says

    April 12, 2015 at 4:14 pm

    Love those creamer potatoes! Perfect for roasting but now on to your potato salad. This is absolutely my style. I’m not one for the mayo type, full of vegetables and a light dressing all the way!

    Reply
    • Jeanine says

      April 17, 2015 at 10:57 am

      Exactly, Susan! Those roasted taters, with all the other fresh ingredients, make a great lightened up salad. Bring on summer!

      Reply
  6. Liz says

    April 13, 2015 at 5:52 am

    What a delightful twist on potato salad! Can’t wait to try it!!!

    Reply
    • Jeanine says

      April 17, 2015 at 10:58 am

      Thanks, Liz! I hope you have a chance to try it – goes great with grilled chicken too.

      Reply
  7. Lily Lau says

    April 13, 2015 at 2:20 pm

    I love Mediterranean diet, this salad looks really healthy! I’ll try it hopefully tomorrow 😀

    Reply
    • Jeanine says

      April 17, 2015 at 10:58 am

      Thanks, Lily Lau! I hope you were able to give it a try!

      Reply
  8. Cindy @ Hun... What's for Dinner? says

    April 13, 2015 at 9:40 pm

    Omg this looks so good Jeanine. Loving the Mediterranean twist!

    Reply
    • Jeanine says

      April 17, 2015 at 10:59 am

      Thank you so much, Cindy! Even the kids gobbled it up, which is always a good sign.

      Reply
  9. Michelle ~ My Gluten-free Kitchen says

    April 16, 2015 at 4:11 pm

    I need to find these blue potatoes! I love buying colorful potatoes – they just make dinner more fun!

    Reply
    • Jeanine says

      April 17, 2015 at 11:00 am

      Aren’t they cute? There are different coloured creamer potatoes available, but these ones also have the colour INSIDE! So neat!

      Reply

Leave a Reply Cancel reply

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

Search This Site

Reader Favorites this Week:

  • When trying to make a cake extra special, I like to use this homemade Fondant that tastes like buttercream. Homemade Fondant that Tastes like Buttercream (Video)
  • These are the Best Gluten Free Cinnamon Buns you'll find, I promise! Soft, sweet, sticky, and as good as that wheat-based cinnamon bun from your past. The Best Gluten Free Cinnamon Buns (Video)
  • These crispy gluten free Onion Rings are better than any take-out I've ever had, even before having to eat gluten free. Crispy Gluten Free Onion Rings
  • What's your Filling? These Gluten Free Cream Puffs are perfect sweet or savory fillings! Gluten Free Cream Puffs (Video)
  • Gluten Free bread shouldn't be a brick. This gluten free Millet Sandwich Bread is light, soft and squishy, holds up to a sandwich quite well, and has a great flavour. Gluten Free Millet Sandwich Bread Recipe (Video)
  • Want to enjoy gluten free perogies that no one will even know they are gluten free? Of course! This dough makes the best gluten free perogies, what you choose to fill them with is up to you. These perogies are just like Grandma used to make. Gluten Free Perogies – Just Like Grandma’s (Video)

 

Email Sign Up

Books that I’ve Written:

Brunch Cover2 dropped The Everything Guide to Living Gluten-free by Jeanine Friesen

Image Map

Gluten Free Global Community

Our Privacy Policy

© 2008–2021 · FAITHFULLY GLUTEN FREE. ALL RIGHTS RESERVED.