If you scour the internet (or your cookbook collection) long enough, you’ll find that potato salad recipes are divided into two main camps —chilled and slathered in mayonnaise, or warm and dripping with bacon grease.

I chose to go another route. My potato salad is sumptuous, savory, vegan, and gluten-free —how’s that for mass appeal!

I used fingerling potatoes, which hold their shape well when steamed, making them perfect for salad. They are dense and buttery as is, but coated with a warm cider vinegar dressing, they become irresistable. Capers, dijon mustard, and kosher salt ensure a well-seasoned salad, and fresh parsley and chives really liven things up, cutting the richness of the dressing. Served at a potluck, this salad will disappear before you know it. You might want to double the recipe. Oh, and it gets better the longer it sits. What more could you ask for?

  • Yields: 6 servings
  • Difficulty: Easy
  • Total: 25 minutes
  • Active: 25 minutes

Ingredients (10)

  • 1 1/2 pounds fingerling potatoes
  • 3 tablespoons olive oil
  • 1 medium-sized red onion, diced
  • 3 tablespoons apple cider vinegar
  • 2 tablespoons capers, rinsed and drained
  • 2 teaspoons dijon mustard
  • 1/2 teaspoon ground black pepper
  • 1/4 teaspoon kosher salt
  • 1/2 cup chopped parsley
  • 1/4 cup chopped chives

Instructions

  1. Steam the potatoes for 20 minutes, or until you can easily pierce them with a paring knife.
  2. While potatoes are steaming, heat the olive oil in a medium (10″) skillet over medium heat. Add the red onion, and sautee until onions are softened but not browned, about 10 minutes.
  3. Turn off the heat under the skillet and add the vinegar, capers, mustard, pepper, and salt. Set aside.
  4. While they are still hot, slice the potatoes into 1/4″ rounds.
  5. Add the potatoes, parsley, and chives to the skillet, and stir gently until all potatoes are coated evenly. Serve warm or at room temperature.