Aioli Potato Salad Recipe - Vegetarian Times

Aioli Potato Salad

Publish date:
Aioli Potato Salad

Buy potatoes of a uniform size so they cook evenly. You can use an egg-free soy-based or other mayonnaise.

  • 8Servings


  • 2 lb. small red-skinned potatoes
  • 1 cup chopped scallions
  • 1 1/2 cups soy mayonnaise or regular mayonnaise
  • 2 Tbs. fresh lemon juice
  • 1 1/2 Tbs. mashed garlic
  • 2 tsp. salt
  • 1 tsp. freshly ground black pepper


Place potatoes in large pot, and cover with water. Bring to a boil, and cook until tender, about 20 minutes. Remove from heat, and, while still warm, cut in quarters. Slice scallions, and toss with potatoes.

Mix remaining ingredients in separate bowl, and toss with warm potatoes. Cover, and chill overnight.

Nutrition Information

  • Calories: 270
  • Carbohydrate Content: 35 g
  • Fat Content: 14 g
  • Fiber Content: 3 g
  • Protein Content: 3 g
  • Saturated Fat Content: 2 g
  • Sodium Content: 1050 mg
  • Sugar Content: 2 g