Easy Vegan Potato Salad is perfect for summer gatherings. It's a southern, traditional potato salad recipe, combining vegan mayo and yellow mustard, tofu egg scramble, onions, and pickles. This lightly sweet summer salad is rich and creamy! It's a no egg potato salad that's both dairy free and gluten free! Vegan sour cream can be substituted for a no mayo option.