Loading...

Place the cubed Yukon Gold potatoes in a large pot and cover with cold water by about 1 inch. Add 1 teaspoon of salt to the water. Bring to a boil over high heat, then reduce heat to medium and simmer until the potatoes are tender when pierced with a fork but not mushy, about 15 to 20 minutes.
While the potatoes are cooking, prepare the dressing. In a medium bowl, whisk together the gluten-free mayonnaise, yellow mustard, apple cider vinegar, and optional granulated sugar until smooth and well combined.
Once the potatoes are cooked, drain them thoroughly in a colander. Allow them to sit in the colander for a few minutes to steam dry, which helps the dressing adhere better.
Transfer the warm potatoes to a large mixing bowl. Add the finely chopped celery, diced red onion, chopped hard-boiled eggs, chopped fresh dill, paprika, remaining 1 teaspoon of salt, and freshly ground black pepper.
Pour the prepared dressing over the potato mixture. Gently fold everything together with a rubber spatula until the potatoes are evenly coated. Be careful not to mash the potatoes.
Cover the bowl with plastic wrap and refrigerate for at least 1 hour to allow the flavors to meld. For best results, chill for at least 4 hours or overnight. Taste and adjust seasoning before serving if needed.

Place the cubed Yukon Gold potatoes in a large pot and cover with cold water by about 1 inch. Add 1 teaspoon of salt to the water. Bring to a boil over high heat, then reduce heat to medium and simmer until the potatoes are tender when pierced with a fork but not mushy, about 15 to 20 minutes.
While the potatoes are cooking, prepare the dressing. In a medium bowl, whisk together the gluten-free mayonnaise, yellow mustard, apple cider vinegar, and optional granulated sugar until smooth and well combined.
Once the potatoes are cooked, drain them thoroughly in a colander. Allow them to sit in the colander for a few minutes to steam dry, which helps the dressing adhere better.
Transfer the warm potatoes to a large mixing bowl. Add the finely chopped celery, diced red onion, chopped hard-boiled eggs, chopped fresh dill, paprika, remaining 1 teaspoon of salt, and freshly ground black pepper.
Pour the prepared dressing over the potato mixture. Gently fold everything together with a rubber spatula until the potatoes are evenly coated. Be careful not to mash the potatoes.
Cover the bowl with plastic wrap and refrigerate for at least 1 hour to allow the flavors to meld. For best results, chill for at least 4 hours or overnight. Taste and adjust seasoning before serving if needed.