• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Healthy Midwestern Girl
  • About
  • Recipes
  • Lifestyle
  • Resources
  • Contact
  • Navigation Menu: Social Icons

    • Email
    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
  • About
  • Recipes
  • Sign Up
  • Contact
  • Resources
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About
    • Recipes
    • Sign Up
    • Contact
    • Resources
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home / Salads

    Creamy Potato Salad

    Last updated: Nov 14, 2019 · Published: Jul 30, 2018 by Elizabeth Shah. This page may contain affiliate links.

    411 shares
    Jump to Recipe

    Growing up, it simply wouldn’t have been a holiday meal or family cookout without Grandma’s creamy potato salad. I’m sure I must have eaten a dozen pounds of the stuff over the course of my childhood. Grandma’s yummy, creamy potato salad recipe was a hybrid of sorts—half American style (creamy, with eggs and mayonnaise) and half German style (with vinegar and bacon).

    Check out my 'faux-tato' salad recipe made with cauliflower, too!

    Of course, like so many good cooks, she never measured ingredients or wrote her recipes down. So when she passed away, her daughters and granddaughters were left to create their own versions–and of course, argue about who got it right! (I know one thing for sure, the diced raw onion that showed up somewhere along the way was definitely NOT in grandma’s recipe!)

    When I first became vegan, this treasured family favorite was very much on my mind. It was one of those comfort foods that always brought back such fond memories of my Grandmother—I was definitely not ready to give it up.

    So instead, I set out to veganize it! I’d eliminated the bacon years earlier, but so much of the flavor—not to mention the texture and yellow color—came from about a half a dozen hard-boiled eggs. (Plus more egg slices arranged on the top of the bowl!)

    My vegan version of this recipe uses nutritional yeast to replicate the umami flavor and texture of the egg yolks. (Turmeric boosts the yellow even more.) Smoked paprika stands in for the bacon and gives the dish just the right hint of smoky-goodness. And of course, just like grandma’s recipe, my version has no raw onions!

    To test it out, I brought a big bowl to a pot luck. My fellow diners (non-vegans) cautiously took small helpings to start, but soon headed back for seconds and thirds. The verdict: “It’s delicious, and you can’t even tell it’s vegan!” Pretty much the supreme compliment from a bunch of omnivores, in my book.

    Grandma, I know you’d have no clue what a vegan is, but I think I nailed it!

    Creamy Potato Salad Vegan

    Creamy Potato Salad

    A vegan take on a family classic--Grandma's old-fashioned, creamy potato salad. This recipe skips the eggs and bacon but still brings plenty of umami-smoky goodness.
    5 from 1 vote
    Print SaveSaved! Pin Rate
    Course: Side Dish
    Cuisine: American
    Prep Time: 20 minutes
    Cook Time: 10 minutes
    Total Time: 30 minutes
    Servings: 8
    Calories: 146kcal
    Author: Elizabeth Shah
    Prevent your screen from going dark

    Ingredients

    • 2 ½ lbs red potatoes, peeled, ½ inch diced and boiled
    • 1 cup celery finely diced, about 3 ribs
    • ¾ cup vegan oil free mayonnaise
    • ½ lemon, juiced (plus more for serving)
    • 3 tablespoons nutritional yeast
    • 1 tablespoon Dijon mustard
    • ½ teaspoon celery seed
    • ½ teaspoon onion powder
    • ½ teaspoon smoked paprika (plus more for serving if desired)
    • ¼ teaspoon turmeric (for yellow color)
    • Sea salt & freshly ground black pepper to taste

    Optional

    • ¼ +/- teaspoon kala namak (black salt) in addition to the kala namak in the oil free vegan mayo recipe--for more 'eggy' flavor
    US Customary - Metric

    Instructions

    • Place the peeled, diced potatoes in a large pot and cover with about an inch of cold water. Bring to a boil, then reduce the heat to medium and simmer until just fork tender, about 10 minutes. Drain the potatoes in a colandar and rinse gently with cold water. Set aside to cool.
    • To make the dressing: In a large bowl, combine the mayonnaise, lemon juice, nutritional yeast, Dijon mustard, celery seed, onion powder, smoked paprika, turmeric and sea salt. Whisk until well blended and creamy. Set aside.
    • When the potatoes are cooled, add them to the bowl with the dressing and gently fold the dressing into the potatoes until well coated. Don't over stir, or the potatoes can become mushy. 
    • Add more sea salt and freshly ground black pepper to taste. Finish with a squeeze of fresh lemon juice.
    • Optional: sprinkle with smoked paprika for serving.

    Notes

    Nutritional information is approximate and is shown with vegan oil free mayonnaise made with tofu. 

    Nutrition (approximate)

    Serving: 0.5cups | Calories: 146kcal | Carbohydrates: 27g | Protein: 6g | Fat: 1g | Sodium: 365mg | Potassium: 828mg | Fiber: 3g | Sugar: 2g | Vitamin A: 130IU | Vitamin C: 17.8mg | Calcium: 41mg | Iron: 1.9mg
    Tried this Recipe? Please share it!Mention @HealthyMidwesternGirl or tag #HealthyMidwesternGirl!

    More Salads

    • Brussels Sprout Salad with Cranberries & Citrus Dressing
    • Strawberry Walnut Salad
    • Cauliflower 'Potato' Salad
    • Roast Vegetable Salad with Farro
    411 shares

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Elizabeth Shah

    My husband calls me his "healthy Midwestern girl," because I LOVE TO EAT! Fortunately, I also love to cook. I'm so excited to share my 100% vegan, whole food, plant-based, no oil recipes with you! MORE...

    Certified by WFPB.org

    whole food plant based (WFPB) Certified logo

    Featured On

    Image of logos: T. colin campbell center for nutrition studies, She knows, buzz feed, bloglovin', food network revolution, best of vegan, one bite vegan, live kindly, food gawker, yummly

    Whole Food Plant Based Diet

    The WFPB Diet -- What the heck is it, anyway?

    Favorite Recipes

    Dish of sauce and spoon.

    Chickpea Cheese Sauce

    Jar of mayo and spoon.

    Vegan Oil Free Mayonnaise - 4 Ways

    Pesto jar and spoon.

    Easy Vegan Oil Free Pesto

    Vegan Mushroom Walnut Bolognese

    vegan alfredo sauce in a bowl.

    Easy Vegan Chickpea Alfredo Sauce

    Lemony lentil turnip chowder bowl.

    Lemony Lentil Turnip Chowder [Vegan]

    eggplant Parmesan slice.

    Easiest Vegan Eggplant Parmesan

    almond ricotta in ramekin with crusty bread on the side.

    Almond Ricotta Cheese

    chile relleno with cheese drizzle.

    Healthy Vegan Chile Relleno

    overhead image.

    Vegan Pizza Rolls with Spinach & Cheese

    MORE FAVORITES →

    As an Amazon associate, I may earn a small commission from your purchase, at no cost to you. Thanks for your support.

    Footer

    Learn More

    • Privacy Policy
    • Accessibility
    • About

    Sign Up!

    • Sign up for recipe emails and more

    Get in Touch

    • Contact Us

    Copyright © 2022 Healthy Midwestern Girl

    411 shares