Cook Potatoes: Peel and dice potatoes into small bite-sized pieces, about 3/4-inch. Add potatoes to a large pot and cover with cold water by 1 inch. Add 2 teaspoons salt. Bring to a boil over high heat. Once boiling, cook for 4 to 5 minutes, or until potatoes are just fork tender. Don’t overcook or they’ll fall apart.
Drain Potatoes: Gently drain potatoes and let stand for 5 minutes to dry. Return potatoes to the pot, pour apple cider vinegar over top, and gently toss. Set aside until fully cooled. (In a rush, place them in the fridge.)
Make Dressing: Whisk Dijon mustard, sugar, garlic powder, paprika, mayonnaise, sour cream, 1 tsp salt, and 1 tsp pepper in a bowl until smooth. Cover and refrigerate while the potatoes cool.
Cook Bacon: Cut bacon into small pieces and cook in a large skillet until crisp. Drain on paper towels and let cool.
Assemble Salad: Reserve a little bacon, cheese, and green onion for topping, then gently fold the rest into the cooled potatoes with the dressing.
Chill: Taste and add more salt and pepper if needed. Cover and refrigerate for at least 1 hour, or overnight, before serving. Sprinkle reserved toppings over the salad right before serving.
Video
Notes
Storage: Store leftovers in an airtight container in the fridge for up to 4 days. Stir gently before serving and add any reserved bacon, cheese, or green onions right before serving so the toppings stay fresh.