• Coaching Services
  • About
menu icon
go to homepage
  • Recipes
  • Fall Recipes
  • About
  • Subscribe
subscribe
search icon
Homepage link
  • Recipes
  • Fall Recipes
  • About
  • Subscribe
×
  • Healthy Almond Joys spilled over with some bites taken out of them.
    ​Healthy Almond Joys
  • Roasted chicken breasts with sweet potatoes, Brussels sprouts, and caramelized onions on a baking sheet.
    Maple Dijon Chicken 
  • Oven roasted green beans on a pan, up close.
    Oven Roasted Green Beans
  • Pasta with pink and basil leaves on a white serving platter.
    Pasta With Pink Sauce
  • Creamy Chicken orzo on a large serving platter
    One-Pan Creamy Chicken Orzo
  • High Protein Blueberry Muffins on a wood board
    High Protein Blueberry Muffins
  • steakhouse wedge salad on a plate with salad toppings
    Steakhouse Wedge Salad
  • gluten-free chicken tenders on a white plate with sauces on the side.
    Gluten-free Chicken Tenders
  • Dairy-Free Alfredo Sauce on a large white serving plate.
    Dairy-free Alfredo Sauce
  • Dairy-free Tomato Basil Soup in two blue bowls
    Creamy Dairy-Free Tomato Basil Soup
  • whipped feta with hot honey in a bowl with veggies and crackers on the side
    Whipped Feta With Hot Honey Dip
  • Healthy Chicken Tortilla Soup in a blue bowl. Topped with crispy tortilla strips, avocado, sour cream and lime wedge.
    Healthy Tortilla Soup
Real Food With Altitude » Recipes » Whole30

Dairy-Free Potato Salad

Mar 16, 2021 · Modified: Apr 27, 2024 by Hayley · This post may contain affiliate links · Leave a Comment

  • Facebook
↓ Jump to Recipe

I am not always a huge fan of potato salad, but that is because I am not a huge fan of regular mayo! The store bought salad is mushy, has a strong flavor of mayo, and is packed full of crap. The potato salad I like is homemade and has lots of tang to it. This Dairy-Free Potato Salad is just that... tangy, creamy and full of different flavors!

Potato salad is the perfect dish to bring to your next BBQ or just to have on burger night at home. I like making extras of this recipe so I can have leftovers for a few days because it just gets better with time. You can serve this warm or chill it in the fridge, I like it both ways!

In this recipe is is really to make your own mayo, I like this egg-free recipe that uses Artisana Coconut butter. You can also use store-bought Avocado Mayo. I highly recommend Chosen Foods brand for this! The key is to find a mayo that you really like and I promise no one will notice this is dairy-free.

Tips for Dairy-free Potato Salad:

  1. If you can find dill relish, that will save you some chopping of the pickles. However, I also like the bit from the fresh pickles (Grillo's Pickles are my favorite).
  2. If red wine vinegar is a bit too intense for you, use any vinegars you like! Apple cider vinegar and champagne vinegar would be great substitutes.
  3. I like red potatoes best with this recipe, but you can use any potato you like.
dairy-free potato salad in a bowl

If you are looking for another side dish to bring to your next BBQ check out this Crispy Broccoli with Lemon Tahini Sauce.

dairy-free potato salad in a bowl

Dairy-free Potato Salad

Hayley Lucero
A dairy free potato salad that is a hit at any BBQ
No ratings yet
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 25 minutes mins
Total Time 30 minutes mins
Course Side Dish
Cuisine American
Servings 6 people

Ingredients
  

  • 5 Red potatoes cut into 1 inch cubes
  • ¼ cup Coconut Garlic Mayo you can also use your favorite avocado mayo
  • 2 tablespoon Olive oil
  • 2 tablespoon Red wine vinegar
  • 1 tablespoon Yellow Mustard
  • 1 tablespoon Dill
  • 1 teaspoon Garlic powder
  • ¼ teaspoon Red pepper flakes
  • 2 tablespoon Dill pickles finely chopped
  • 2 tablespoon Red Onion finely chopped
  • Salt and pepper to taste
Get Recipe Ingredients

Instructions
 

  • Boil a medium pot of water and add potatoes. Cook until fork tender (about 20 minutes).
  • While potatoes are boiling combine the rest of the ingredients together in bowl. Whisk until combined.
  • When potatoes are finished, drain water and add potatoes to your dressing and let rest and cool.
  • Serve when ready or cover and place in fridge to enjoy cold.

Notes

  • If you can find dill relish, that will save you some chopping of the pickles.
  • If red wine vinegar is a bit too intense for you, use any vinegars you like! Apple cider vinegar and champagne vinegar would be great substitutes.
  • I like Yukon red best with this recipe, but you can use any potato you like.
Tried this recipe?Mention @realfoodwithaltitude or tag #realfoodwithaltitude!

More Recipes

  • Oven roasted root veggies on a white serving plate
    Easy Oven Roasted Root Veggies Recipe
  • Paleo Chia seed pudding in a glass jar with strawberries and shredding almond on top
    Paleo Chia Seed Pudding
  • Healthy Hawaiian Chicken in a bowl with grilled pineapples, grilled red and yellow bell peppers
    Healthy Hawaiian Chicken
  • grapefruit and avocado salad in a grey bowl with grapefruit tahini dressing
    Grapefruit and Avocado Salad

Leave a Reply Cancel reply

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

Recipe Rating




Hey, I'm Hayley

A Colorado native, Board Certified Health Coach, and founder, recipe developer, and photographer behind Real Food With Altitude. Since 2020 Hayley has been developing recipes that are easy to make, healthy, and enjoyable for the whole family. Her recipes are inspired by her own health journey to heal her gut so they all consist of real food that is nourishing and delicious.

Learn More

Subscribe

Grab my Healthy Gut Grocery Lists


Fall Recipes

  • Apple Pecan Salad in a grey bowl.
    Apple Pecan Salad with Balsamic Vinaigrette
  • Healthy Apple Brown Sugar Syrup
  • Gluten-free lasagna soup in a grey bowl
    Gluten-free Lasagna Soup
  • Shredded Salsa Chicken on a white plate with instant pot in background
    Shredded Salsa Chicken

Popular Categories

  • Whole30
  • Paleo
  • Dinner
  • Gluten-free

Popular Recipes

  • lemon harissa wings on a plate
    Lemon Harissa Chicken Wings
  • dairy free deviled eggs on a wood board
    Dairy Free Deviled Eggs
  • Healthy Hawaiian Chicken in a bowl with grilled pineapples, grilled red and yellow bell peppers
    Healthy Hawaiian Chicken
  • grain free taquitos with sour cream and guacamole drizzled on top
    Grain Free Taquitos

Did you try a recipe?
Tag @realfoodwithaltitude and  #realfoodwithaltitude on social!

Whole30 Recipes

  • Instant Pot Chicken Stew in two bowls
    Instant Pot Chicken Stew
  • whole30 mississippi pot roast on a plate over mashed potatoes
    Whole30 Mississippi Pot Roast
  • gluten-free chicken meatballs on a white plate with buffalo bbq sauce
    Gluten-Free Chicken Meatballs With Buffalo BBQ Sauce
  • ground turkey bulgogi in a bowl with shredded carrots, snow peas, and cauliflower rice
    Ground Turkey Bulgogi-Inspired Bowl

Footer

↑ back to top

About

  • About Me

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact
  • Coaching Services

Copyright © 2025 Real Food With Altitude

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required