• Recipes
    • Breads & Desserts
    • Starters
    • Side Dishes & Sauces
    • Soups & Stews
    • Main Dish
    • Drinks
  • Travel
    • Camping
    • Nevada
    • Utah
    • Lake Tahoe
  • Lifestyle
    • Gifting
    • Low Waste
  • Home
    • Kitchen
  • Pregnancy
  • Beauty
    • Favorites
  • Shop my Poshmark
  • About
    • About Us
    • Contact

    Nest & Nature

    Holistic & Conscious Lifestyle Blog

    Vegan Mediterranean Potato Salad

    April 9, 2020

    Jump to Recipe Jump to Video Print Recipe

    I’ve always been drawn to the flavors of Mediterranean cuisine and can say it is one of my absolute favorites! Inspired by fresh, briny and flavorful ingredients, I set out to create a bright, light and delicious alternative to your traditional potato salad.

    My Vegan Mediterranean Potato Salad features a delicious light and tangy olive oil dressing, Kalamata olives, pickled red onions and various other ingredients inspired by Mediterranean cuisine.

    This recipe can be enjoyed warm and cold and pairs beautifully with fresh fish or chicken. I hope you enjoy!

    Print Recipe
    5 from 1 vote

    Vegan Mediterranean Potato Salad

    Potato Salad featuring an olive oil dressing and fresh briny flavors
    Prep Time1 hour hr
    Course: Side Dish
    Cuisine: Mediterranean
    Keyword: gluten free, healthy, mediterranean, side dish, vegan
    Servings: 10

    Ingredients

    • 3 Pounds Potatoes Preferably red or yellow
    • ½ Cup Pickled Red Onion, Thinly Sliced Can also use non-pickled red onion
    • 1 Bell Pepper Finely Chopped Any Color
    • ¼ Cup Halved Kalamata Olives
    • 3 Tbsp Fresh Dill Finely Chopped
    • ¼ Cup Capers

    Olive Oil Dressing

    • ¼ Cup Olive Oil
    • 2 Tsp Dijon Mustard
    • 2 Tsp White Distilled Vinegar Can also use Red Wine Vinegar
    • 1 Tbsp Garlic Minced or Powdered
    • 1 Tsp Paprika
    • 1 Tsp Parsley
    • Salt to taste
    • Pepper to taste

    Instructions

    • Boil your potatoes in salted water. You can also steam them if you prefer. Drain and let potatoes cool completely.
    • Chop your bell pepper into small pieces and slice Kalamata olives in half.
    • Wash and finely dice your dill.
    • Mix bell pepper, Kalamata olives, capers, red onion and dill in bowl.
    • Chop cooled potatoes into quarters. Add potatoes to bowl.
    • Whisk dressing ingredients in separate bowl ( olive oil, Dijon mustard, vinegar, garlic, paprika, salt and pepper).
    • Pour dressing into potato bowl and mix thoroughly. Add more olive oil, salt and pepper to taste. Refrigerate overnight for extra flavor or enjoy right away!

    Video

    Notes

    Your potato salad will develop the most flavor if left covered in the fridge overnight. However, you can still enjoy right away! 
    Recipes, Side Dishes & Sauces

    About Nest & Nature

    Hi, we're Mike and Aysha! We started Nest & Nature to share a little of our everyday lives in Southern California. Here you'll find our whole-food based recipes, camping & travel adventures and our journey to living a holistic and conscious lifestyle.

    You might also enjoy

    Delicious & Creamy Vegan Garden Vegetable Lasagna
    Blender Celery Pineapple Juice
    Our Favorite Date Night Homemade Roasted Garlic Chicken Dinner
    Previous: 5 Eco-Friendly Tips for Earth Day and Every Day
    Next: Gluten Free One-Bowl Banana Muffins

    Comments

    1. Ashley Kash says

      April 15, 2020 at 8:06 am

      5 stars
      Thank you for sharing your Recipes with us ,I really do enjoy watching your program you do such a great job it is a Pleasure to watch the work that you do ,Please if you can do more we Appreciate Thank you.

    About Me

    About Us

    Hello, we are Mike and Aysha, and welcome to Nest & Nature—our lifestyle journal dedicated to sharing our life as newlyweds in Southern California.

    Pinterest

    Stocking up before baby comes 🤍. @attitude_livi Stocking up before baby comes 🤍. @attitude_living has some of the best, and most importantly, safest household and hair & body care products. It’s so important to have non-toxic products in our home, especially with a baby on the way! Added bonus, they plant a tree with every purchase 🌲

#athome #flatlay #nontoxicliving #nontoxichome
    Grateful for my sisters and mama throwing me the c Grateful for my sisters and mama throwing me the cutest Scandinavian Forest baby shower 🐻🌲

#babyshower #babyboy #babyboyshower #family #wecantwaittomeetyou #futureboymom #mamatobe
    Coming up on 35 weeks! We can’t wait to meet you Coming up on 35 weeks! We can’t wait to meet you 💙

#thirdtrimester #almosthere #pregnantbelly #babyboy #letsdothis
    32 weeks 🤰🏻and I’m officially in full nest 32 weeks 🤰🏻and I’m officially in full nesting mode! Can’t believe we’re so close to welcoming our baby boy ♥️. 

#pregnantlife #thriftedfashion #32weekspregnant #winterbaby #welcomingthenewyear
    Technically, baby’s  first Christmas ♥️🤰🏻. We hope everyone had a wonderful Christmas! 🎄

#merrychristmas #pregnancy #christmaswithfamily #together #christmastime #marriedlife
    Our new video & blog post are up with our recent a Our new video & blog post are up with our recent anniversary + baby moon trip to Tahoe 🌲🤰🏻We had a great time enjoying nature, getting pampered at @edgewoodtahoe and dining at @westshorecafe & Hell’s Kitchen! 

#anniversarytrip #babymoon #laketahoe #weddinganniversary #celebrate #together #getoutside
    Christmas Tree shopping 🌲♥️ Christmas Tree shopping 🌲♥️
    A recent trip to Utah 🧡. We’ve gone on quite A recent trip to Utah 🧡. We’ve gone on quite a few trips over the last two months but will be slowing down for now since I’m 7 months pregnant and the holidays are coming up. While we’re slowing down now, we definitely don’t plan to slow down after baby comes! We hope to continue to travel and hike and have the baby explore as we do. 🌿🥾 PS. Check out our latest YouTube video highlighting our favorite parts of  our Utah adventure!  #exploremore #utahtravels #letsexplore
    Follow us on Instagram
    Design by SkyandStars.co
    Back Top

    Copyright © 2025. Nest & Nature