Boil the gold potatoes until fork-tender. While they are still warm, peel them.
Roughly chop the warm potatoes, place them in a large mixing bowl, and slightly break them up with a fork.
Roughly chop the boiled eggs and add them to the bowl with the potatoes.
Add the mustard, mayonnaise, dill relish, dill, Cajun seasoning, paprika, salt, and pepper to the bowl.
Thoroughly mix all the ingredients together while the potatoes are still warm so they absorb all the flavors.
Cook it hands-free.
Open this recipe in Mise for full-screen steps, a photo for each one, and built-in timers — no scrubbing through the video.
Open in Mise →