Close Menu
    Facebook X (Twitter) Instagram
    Go Dairy Free
    Pinterest X (Twitter) Instagram RSS Facebook
    • Need to Know
      • Newbies Start Here!
      • Take the Challenge!
      • Dairy-Free FAQs
      • Latest News
      • Milk Allergies
      • Key Health Topics
      • Calcium Guide
      • Holidays & More
      • Best Books
      • The Community
    • Recipes
      • Recipes by Category
        • Alisa’s Recipes
        • Sarah’s Recipes
        • Appetizers
        • Beverages
        • Bread
        • Breakfast
        • Cheese Substitutes
        • Condiments & Dressings
        • Cream Substitutes
        • Desserts
        • Entrees
        • Kids Can Cook
        • Milk Substitutes
        • Pasta
        • Salad
        • Sandwiches
        • Sauces
        • Sides
        • Snacks
        • Soup
      • Full Dairy-Free Recipe Index
      • Gluten-Free Recipe Index
      • Vegan Recipe Index
    • Reviews
      • Dairy Substitutes
        • Butter
        • Cheese
        • Cream
        • Creamer
        • Dessert Toppings
        • Ice Cream
        • Ice Cream Novelties
        • Milk
        • Yogurt
        • More Kitchen Essentials
      • Sweets & Snacks
        • Protein Shakes
        • More Creamy Beverages
        • Snack & Protein Bars
        • More Snacks
        • Chocolate
        • Cookie Dough
        • Cookies & Brownies
        • Pies & Cakes
        • Pudding & Mousse
      • Meal Makers
        • Baking Mixes
        • Bread Products
        • Breakfast Pastries
        • Cereal & Granola
        • Cheesy Pasta & Rice
        • Frozen Pizza
        • More Entrees
        • Dip and Spreads
        • Salad Dressing
        • Sauces
      • All Product Reviews
        • New Product Reviews!
        • Browse by Product Type
        • Full Review Index
        • Gluten-Free Review Index
        • Vegan Review Index
    • Grocery Guide
      • Alisa’s Dairy-Free Kitchen
      • Brands We Love
      • Dairy Substitutes
      • Dairy Ingredient List
      • Understanding Food Labels
      • No Dairy Product Lists
      • Ordering Specialty Foods
      • Best Grocery Stores
    • Eating Out
      • Fast Food Listings
      • Recommended Restaurants
    • My Books!
      • Go Dairy Free 2nd Edition (best seller!)
      • Eat Dairy Free 1st Edition (full color!)
      • eBooks & Printables
      • Book Supplements & Resources
    • About Us
      • Meet Us
      • Contact Us
      • Join Us
      • Work With Us
    Go Dairy Free
    You are at:Home»Dairy-Free Recipes»Picnic Potato Salad with No Need for Mayonnaise

    Picnic Potato Salad with No Need for Mayonnaise

    2
    By Alisa Fleming on June 29, 2023 Dairy-Free Recipes, Salad, Sides
    Jump to Recipe Print Recipe

    What is a picnic potato salad?! It’s a delicious side that’s loaded with other chunky vegetables, and doused in a flavorful vinaigrette. No mayo is needed! The trick to this simple potato salad is in the preparation. Everything is tossed together while the potatoes are still warm, which allows the flavors to fully absorb. You can even serve it warm, but we like it after refrigeration best.

    Dairy-Free Picnic Potato Salad Recipe with No Need for Mayonnaise

    Dairy-Free Picnic Potato Salad made with Everything but Mayo!

    The recipe below was originally shared with us by the Idaho Potato Commission a decade ago, but we’ve recently updated it. I also have new tips and ingredient options for this dairy-free picnic potato salad in the FAQs below.

    Can I Make this Picnic Potato Salad Ahead?

    You can make it a day ahead, and it will keep for a few days in the refrigerator. The flavors will actually develop a bit more as it chills. Cover it with plastic wrap of put it in an airtight container and refrigerate until ready to serve.

    What Mustard Do You Recommend?

    It’s really your choice. Dijon mustard is my favorite in this red wine vinaigrette. But you can use yellow mustard, brown mustard, or a fancy mustard, if that’s what you have on hand.

    What Can I Substitute for the Red Wine Vinegar?

    The closest substitute will be white wine vinegar. Balsamic vinegar, apple cider vinegar, or white vinegar will also work well in this recipe, but each will create a slightly different flavor.

    What are Idaho Potatoes?

    This is another name for russet potatoes. You could alternatively use Yukon gold or other yellow potatoes to make this dairy-free mustard potato salad. Red potatoes are also a good option. They are firmer and waxier, but tend to work well with vinaigrettes and chunky add ins, like green beans and olives.

    How is that “Cheese” Star Cut so Perfectly?

    It’s cut with a star cookie cutter. It’s cute, isn’t it?! If you’re artistic, you can free form cut stars from dairy-free cheddar cheese slices, but I need cutters!

    Dairy-Free Picnic Potato Salad Recipe - mayo-free side with delicious vinaigrette and vegetables.

    Special Diet Notes: Picnic Potato Salad

    By ingredients, this recipe is dairy-free / non-dairy, gluten-free, nut-free, peanut-free, soy-free, and vegetarian.

    For egg-free and vegan picnic potato salad, you can omit the eggs. Optionally add more vegetables in place of the eggs.

    Dairy-Free Picnic Potato Salad Recipe - mayo-free side with delicious vinaigrette and vegetables.
    Alisa Fleming

    Dairy-Free Picnic Potato Salad (Mayo-Free)

    No ratings yet
    Instead of mayonnaise, this potato salad is loaded with picnic-worthy ingredients and finished with a flavorful vinaigrette.
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 15 minutes mins
    Total Time 30 minutes mins
    Servings: 6 servings
    Course: Side
    Cuisine: American
    Calories: 211
    Ingredients Method Nutrition

    Ingredients
      

    Vinaigrette
    • ⅓ cup red wine vinegar
    • 1 teaspoon Dijon mustard
    • 1 garlic clove chopped
    • ¼ teaspoon salt
    • ¼ teaspoon black pepper
    • ⅔ cup olive oil
    Potato Salad
    • 3 pounds Idaho potatoes unpeeled (about 7 medium)
    • ½ pound cooked green beans cut into 1-inch pieces
    • 12 cherry tomatoes halved
    • 1 cup cooked corn kernels
    • 2 hard boiled eggs peeled and quartered (can omit for egg-free)
    • ¼ cup minced celery about 1 stalk
    • ¼ cup sliced black olives
    • 2 tablespoons chopped fresh parsley

    Method
     

    Vinaigrette
    1. In a medium bowl, whisk together the vinegar, mustard, garlic, salt, and pepper.
    2. While whisking, slowly drizzle in the olive oil, and whisk until emulsified.
    Potato Salad
    1. Bring 2 quarts of water to a boil in large pot.
    2. Boil the potatoes for about 15 minutes, or until just fork tender.
    3. Drain the potatoes and cool immediately under cold running water.
    4. While the potatoes are cooling, gently stir together the green beans, tomatoes, corn, eggs, and celery in a large salad bowl. bowl.
    5. Peel the cooled potatoes, and then cut each potato into 2-inch pieces.
    6. Add the potatoes to the salad bowl.
    7. Whisk the salad dressing again and drizzle it over the potato salad. Gently stir to evenly distribute the ingredients.
    8. Sprinkle the potato salad with olives and chopped parsley just before serving.

    Nutrition

    Serving: 1 servingCalories: 211kcalCarbohydrates: 22.8gProtein: 3.9gFat: 12.5gSaturated Fat: 1.9gSodium: 104mgFiber: 4.1gSugar: 2.5g

    Tried this recipe?

    Let us know how it was!

    For More Dairy-Free Recipes, Get Go Dairy Free!

    Go Dairy Free - The Guide and Cookbook for Milk Allergies, Lactose Intolerance and Casein-Free Living

    Share This!
    Alisa Fleming
    • Website

    Alisa is the founder of GoDairyFree.org, Food Editor for Allergic Living magazine, and author of the best-selling dairy-free book, Go Dairy Free: The Guide and Cookbook for Milk Allergies, Lactose Intolerance, and Casein-Free Living, and the new cookbook, Eat Dairy Free: Your Essential Cookbook for Everyday Meals, Snacks, and Sweets. Alisa is also a professional recipe creator and product ambassador for the natural food industry.

    2 Comments

    1. Angelica on July 4, 2013 12:01 pm

      Umm…what mayo has dairy in it? to make mayo, it’s eggs, oil, vinegar/lemon juice, salt and pepper…what dairy?

      You are already adding eggs in, so it’s not going egg free….I don’t get it. I am sure this recipe is delicious! Looks fabulous, but I don’t know of any mayo that has dairy in it….

      Reply
      • Alisa Fleming on July 4, 2013 12:08 pm

        Hi Angelica, I didn’t say anything about mayo containing dairy, because it doesn’t. Eating dairy-free isn’t only about substitute recipes! Many recipes are delicious and dairy-free, and not all potato salads need mayo! Yes, mayo is dairy-free, but why not try a mayo-free one?? If you use vegan mayo, you can skip the eggs for a vegan potato salad. Enjoy the recipe!

        Reply
    Leave A Reply Cancel Reply
    Recipe Rating




    Dairy-Free Tres Leches Cake (aka Three “Milks” Cake)

    4 Low Sugar Dairy-free Ice Cream Brands and How they Rank

    LET ME KNOW ABOUT NEW POSTS 🔔

    Enter your email address to subscribe and receive notifications of new posts by email.

    Chocolate Emporium | Vegan and Gluten Free TreatsEnjoy Life FoodsEat dairy free book
    Go Dairy Free is the leading informational website for dairy-free recipes, product reviews, news, restaurants, and health guides to aide those with milk allergies, lactose intolerance or a general need or desire to live without dairy. Dairy-free includes milk-free, lactose-free, casein-free and whey-free. We also offer resources for gluten-free, soy-free, food allergy, vegan and paleo diets. Please note that ingredients, processes and products are subject to change by a manufacturer at any time. All foods and products should be considered at risk for cross-contamination with milk and other allergens. Always contact the manufacturer prior to consumption. And always consult a physician before any change in diet.
    Disclaimer - All Rights Reserved - Privacy Policy - Go Dairy Free © 2005-2025 Fleming Marrs Inc.

    Type above and press Enter to search. Press Esc to cancel.

    Rate This Recipe

    Your vote:




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