Vegan Deviled Potato Salad - The Wild Vegans

Ingredients

• 1lb (16oz) baby Yukon gold potatoes (or baby Dutch Yellow Potatoes), quartered
• 1/4 cup vegan mayonnaise (soy-free if necessary)
• 2 tbsp. vegan sweet pickle relish
• 1 tbsp. yellow mustard
• 2 tsp. apple cider vinegar
• 1/2 tsp. onion powder
• 1/2 tsp. garlic powder
• 1/2 tsp. paprika, plus more for dusting
• 1/2 tsp. black salt (kala namak; or regular salt)