Make Ahead

Red Potato Salad with Sriracha and Vinegar-Marinated Celery

May 29, 2010
0 Ratings
  • Serves 4
Author Notes

The creamy, spicy sauce on these potatoes is accented by garlic, ginger, and pickled celery. Apples and cilantro add freshness to keep it from being too heavy. If you don't have garlic aioli, I recommend using regular mayonnaise and doubling the minced garlic. This is a potato salad with strong, bold flavors that would probably pair well with grilled meats. —clintonhillbilly

What You'll Need
  • 2 red potatoes, diced
  • 2 small celery stalks, diced
  • 1/2 teaspoon ginger, finely minced
  • 1 large garlic clove, minced
  • 2 tablespoons garlic aioli
  • 1 tablespoon soy sauce
  • 1 tablespoon sriracha
  • 1 teaspoon chopped cilantro
  • 1/2 green apple, diced
  • 1 teaspoon brown sugar
  • 2/3 cup red wine vinegar
  1. Bring a saucepan full of water to a boil. Add a few shakes of salt and diced potatoes. Boil until you can put a fork through the potatoes without much resistance but the potatoes remain firm.
  2. While the potatoes are boiling, place celery in a bowl and pour red wine vinegar over until they are covered. Add brown sugar, salt and black pepper.
  3. In a separate bowl, combine all remaining ingredients and mix thoroughly.
  4. When potatoes are done, drain them and pour them into a bowl of ice water. Let them soak, adding ice if needed, until they are cool or cold.
  5. Add potatoes and celery to mixture, draining first. Stir thoroughly to combine. Season with salt & pepper to taste, but remember there is already saltiness from the soy sauce.
  6. Sprinkle sesame seeds over potato salad. You're done!
Contest Entries

See what other Food52ers are saying.


Recipe by: clintonhillbilly

public interest attorney

0 Reviews