Ingredients:
- 1 pound small blue potatoes, scrubbed
- 4 pounds medium Yukon Gold potatoes, scrubbed
- 2 cups mayonnaise, preferably vegan
- Juice of 2 lemons
- 1/2 cup sweet pickle relish
- 1 jar pickled cocktail onions, drained and thinly sliced
- 2 teaspoons kosher salt
- 2 teaspoons fresh dill
- 3/4 teaspoon freshly ground pepper
- 2 large celery ribs, cut into 1/4-inch dice
- 1/2 cup minced red onion
- 1/2 cup minced chives, plus more for garnish
- smoked paprika
- lemon wedges