Prick each potato a few times with a fork, rub with olive oil, and place them directly on the oven rack or on a baking sheet.
Bake for 45 minutes, or until a fork easily pierces through the center.
Let the potatoes cool until they are comfortable to handle, then peel (or leave skins on, if preferred) and chop into bite-sized pieces. Squeeze the 1 tablespoon lemon juice over them.
In a large bowl, whisk together vegan mayonnaise, vegan sour cream or yogurt, lemon juice, Dijon mustard, garlic powder, smoked paprika, salt, and pepper.
Add the chopped, slightly warm potatoes to the dressing and gently fold to coat.
Mix in the vegan cheddar cheese, vegan bacon, chopped green onions and chopped parsley.
For best flavor, chill the potato salad for at least 1 hour (or up to overnight) before serving.
Garnish with extra green onions, vegan bacon, and cheese shreds before serving.
Video
Notes
Store leftovers in an airtight container and refrigerate for 3 to 4 days. I don’t recommend freezing this recipe, as it will be mushy after thawing.