Mayo-Free Potato Salad

INGREDIENTS

• 9 large red potatoes
• 2 dill pickles, chopped
• 2 green onions, chopped
• 2 stalks celery, chopped
• 3 tablespoons chopped fresh cilantro
• 2 tablespoons dill pickle juice
• 2 teaspoons dried dill weed
• 1 teaspoon paprika
• 1/4 teaspoon kosher salt, or to taste
• 1/4 teaspoon ground black pepper
•  
• 1/2 cup olive oil
• 1/4 cup red wine vinegar
• 1 tablespoon Dijon mustard
• 1/4 teaspoon paprika, for garnish (optional)