Deviled Egg Potato Salad - Two Classic Recipes Combined

Ingredients

• 6 medium russet or Yukon gold potatoes, peeled and diced
• 6 large eggs
• ½ cup mayonnaise
• 2 tablespoons yellow mustard
• 1 tablespoon Dijon mustard (optional, for extra tang)
• ¼ cup dill pickles or relish, finely chopped
• 1 tablespoon apple cider vinegar or white vinegar
• ½ teaspoon salt, or to taste
• ½ teaspoon black pepper
• ½ teaspoon paprika, plus more for garnish
• ¼ teaspoon garlic powder
• ¼ teaspoon onion powder
• 2 tablespoons green onions or chives, finely chopped
• 2 tablespoons celery, finely chopped (optional, for crunch)