FREE Shipping on all Meal Bundles!

Shop Now

Whole Food Plant Based Cookout Recipe: Mediterranean Potato Salad

Looking for a whole food plant-based cookout recipe? This oil-free potato salad will please everyone at the BBQ. Bonus: The dairy-free mayo recipe can also be used on sandwiches, in dips, and wherever else you need a mayo replacer.

Remember: You never need to give up your old favorites when you transition to a plant-based diet…just adapt them :)

Cook Time: 6 minutes

Prep Time: 15 minutes

Servings: 8 servings 

Recipe Category: side dish


Potato Salad

4 cups of baby potatoes (of any variety), diced into large chunks

1 cup of black olives (canned, pitted)

1 cup of green olives (canned, pitted)

¼ cup of capers

1 can of artichoke hearts, rinsed and diced

½ teaspoon of oregano

3 Tablespoons of balsamic vinegar

Whole Food Plant-Based Mayo

1 ripe avocado (get our tips for picking the best ripe avocado)

½ teaspoon of sea salt

½ teaspoon of garlic powder

1 Tablespoon lemon juice

1 Tablespoon Dijon

a dash of black pepper

a few Tablespoons of water

Cooking Instructions

Boil until tender…

Potatoes with just enough water to cover (4-6 minutes)


Meanwhile, blend together…

All the dairy-free mayo ingredients 


Cut into bite-sized pieces

Artichoke hearts


Mix together in a big bowl

Hot cooked potatoes, dairy-free mayo, vinegar, and oregano


Finally, add...

Olives, capers, and artichokes until all stirred in




About MamaSezz

MamaSezz is the leading whole food plant-based prepared meal delivery company in the U.S. We make it easier for you to be your healthiest self by delivering hearty, fresh, ready to eat whole food plant-based meals with no B.S. (you know,  Bad Stuff) right to your door.

Between my busy schedule and my bad back, MamaSezz keeps me eating healthy! Vegan food prepared and delivered at more door.... All I have to do is warm it up. Add some veggies & fruit for a perfect meal! [Donne Sue Conley, MamaSezz customer]

    What you should do now

    1. We have been where you are and we’ve helped thousands of people (just like you) transition to eating a plant based diet. If you are looking for a guide that can help you with some of the big questions, and dramatically reduce your stress, this FREE Ultimate Little Guide to Plant-Based Eating is a great place to start.
    2. If you’d like to learn about plant-based living go to our Heartbeet Journal where you can read hundreds of “How To” articles. If you’d like to learn about plant-based cooking go to our Recipes Section for easy step by step favorites.
    3. If you’d like to work for us—or see why our team members love working for us—then contact us at and tell us about yourself.
    4. If you enjoyed this article, then so will your friends, so why not share it on LinkedIn, Twitter, Facebook and Email

    Also in Recipes

    Quinoa Flax Gluten-Free Breakfast Cookies
    Quinoa Flax Gluten-Free Breakfast Cookies

    This super simple gluten-free and vegan breakfast cookies aren't just tasty, they're good for your skin! Get the recipe and details here.

    Continue Reading

    Calcium Rich Vegan Milkshake
    Calcium Rich Vegan Milkshake

    This vegan milkshake is delicious proof that you don't need dairy to get all the calcium you need.

    Continue Reading

    Dijon Broccoli Vegan Buddha Bowl Recipe
    Dijon Broccoli Vegan Buddha Bowl Recipe

    Need a quick and healthy lunch that will actually satisfy you through the afternoon? Use your MamaSezz Buddha Bowl Base for this super simple vegan lunch recipe.

    Continue Reading