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

    5 Nutrient Dense Vegan Breakfasts
    5 Nutrient Dense Vegan Breakfasts

    Build healthy habits with these quick and easy plant-based breakfast ideas.

    Continue Reading

    Vegan Mushroom Tetrazzini
    Vegan Mushroom Tetrazzini

    A new go-to family dinner featuring your favorite MamaSezz products: Hungarian Mushroom Soup, and Mama's Mac Sauce. This creamy, flavorful classic will make you forget about ever using cheese in a casserole again. It's loaded with protein, potassium, and immunity-boosting micronutrients!  

    Continue Reading

    Dairy Free Pumpkin Spiced Latte
    Dairy Free Pumpkin Spiced Latte

    A healthy alternative for your pumpkin spice latte craving!

    Continue Reading