No Mayo Potato Salad

Mayo and I have no hard feelings towards each other, but sometimes it's annoying to look over at the side dish you made, and wonder how it became unappetizing 5 minutes under the sun. Switching out a few things makes this potato salad perfect for your next bbq, creaminess included.

You can use any combo of ingredients, making sure to add: 

  1. Fresh and crunchy (cucumber, celery)
  2. Sharp brine flavor (olives, capers)
  3. Acid (lemon, vinegar, mustard)
  4. Herbs (parsley, dill, basil)

Speaking of barbecues, they can become parties that exclude the non-animal eating community. My vegetarian husband lucked out finding Field Roast, a Seattle company that makes vegan grain meat, after numerous attempts with other meat alternatives that were ... just gross. Even being an animal eater myself, Field Roast sausages are a staple for me. We dress our dogs with cream cheese and grilled onions, especially with the Mexican Chipotle flavor I show below. Serve this with the potato salad at your next bbq, open a cold brewski, and bask in the sun with me as our transparent skin tries to avoid getting burned. 


No Mayo Potato Salad

4 lbs. yukon gold potatoes
4 persian cucumbers
½ cup pitted kalamata olives
½ cup parsley, chopped
2 Tablespoons capers
2 garlic cloves
½ cup stone ground mustard
1 lemon, zest and juice
2 Tablespoon honey
1 tsp salt + more to add to water for boiling potatoes
1 tsp pepper


  1. Peel and cut the potatoes into bite sized pieces, about half an inch. Take a quarter of the pieces and rough chop them even smaller.
  2. Add a large pinch of salt to the potatoes in a pot, then boil for 25 minutes. Drain, leaving ¼ cup of liquid, then set aside in a large mixing bowl to cool.
  3. Quarter the cucumbers lengthwise, then dice into small pieces. Rough chop the pitted kalamata olives and parsley. Finely mince the garlic.
  4. Add the mustard, honey, salt and pepper to the potatoes. Stir until evenly incorporated, then mash about a quarter of the potatoes in the bowl to create a creamy texture.
  5. Combine the cucumbers, olives, parsley, garlic, capers, lemon zest and juice to the potatoes. Thoroughly mix, making the potato salad even creamier, then taste and add salt and pepper if necessary. Serve cool as a side dish.