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
red potatoes, diced
small celery stalks, diced
ginger, finely minced
large garlic clove, minced
green apple, diced
red wine vinegar
In This Recipe
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.
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.
In a separate bowl, combine all remaining ingredients and mix thoroughly.
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.
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.
Sprinkle sesame seeds over potato salad. You're done!