Go Back
Vegan potato salad with smoky bacon bits and cheesy flavor in a white bowl

Vegan Potato Salad with Smoky Bacon Bits and Cheesy Flavor

A quick, practical vegan potato salad that delivers smoky bacon flavor and cheesy richness without any animal products. Perfect for picnics, potlucks, or weeknight dinners.
Prep Time 15 minutes
Cook Time 20 minutes
Resting Time 10 minutes
Total Time 45 minutes
Servings: 6 servings

Ingredients
  

  • 2 pounds Yukon Gold potatoes cut into 1-inch chunks
  • 1/2 cup vegan mayonnaise
  • 1/4 cup unsweetened plant-based yogurt
  • 2 tablespoons nutritional yeast
  • 1 tablespoon Dijon mustard
  • 1 tablespoon apple cider vinegar
  • 1/2 cup vegan bacon bits
  • 1/4 cup finely chopped red onion
  • 1/4 cup chopped fresh parsley
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon garlic powder
  • Salt and black pepper to taste

Method
 

  1. Place potato chunks in a large pot and cover with cold water. Add 1 teaspoon salt and bring to a boil over high heat.
  2. Reduce heat to medium and simmer potatoes for 15-20 minutes until tender when pierced with a fork but not falling apart.
  3. Drain potatoes thoroughly and spread them on a baking sheet to cool for 10 minutes. This helps prevent a watery salad.
  4. While potatoes cool, whisk together vegan mayonnaise, plant-based yogurt, nutritional yeast, Dijon mustard, apple cider vinegar, smoked paprika, and garlic powder in a large bowl.
  5. Add cooled potatoes to the dressing along with vegan bacon bits, red onion, and parsley. Gently fold everything together until evenly coated.
  6. Season with salt and black pepper to taste. For best flavor, cover and refrigerate for at least 30 minutes before serving.