Boil the potatoes for 8-10 minutes, until fork tender.
Drain the potatoes and cool completely. Set aside.
In a high-speed blender or food processor, blend all of the dressing ingredients until smooth, about 1-2 minutes. Start with the lesser amount for each ingredient and add more to taste. Add a splash of milk if it’s too thick.
In a large bowl, combine the potatoes, onions, celery, and relish.
Pour the dressing over the potatoes.
Stir together well to incorporate.
Store in a covered bowl or air-tight container in the refrigerator for up 4-5 days.
Garnish with parsley or paprika, if desired.
Notes
* You can use any kind of potato you have or prefer, but I like red potatoes in this. Leave the skins on or take them off. I always leave them on.** I like using garbanzo beans in this dressing; but I've successfully used navy beans and great northern beans as well. You can use any white or lighter colored bean.*** The tomato paste adds incredible umami flavor, as well as a slightly pink hue. Feel free to reduce or omit the tomato paste if you're not up to being different. The flavor is worth it though.
Keyword barbecue, beans, garbanzo beans, mayo, picnic, potato, salad, side