Prep Time 15 minutes mins
Cook Time 20 minutes mins
Resting Time 10 minutes mins
Total Time 45 minutes mins
For the best flavor, ensure the potatoes are fully cooled before mixing with the mayonnaise mixture to prevent them from getting mushy. Using waxy potatoes such as Yukon Gold can help the salad maintain its texture. Adjust the amount of mustard based on your preference for tanginess, and consider adding chopped onions or hard-boiled eggs for extra flavor.