Boil potatoes in a large pot of water until fork tender. 5-7 minutes. Drain.
Transfer warm potatoes to a bowl. Add in pickle brine, chopped pickles and relish. Use a potato masher to mash slightly. There should be some creamed potatoes and some chunks of potatoes.
Add in eggs.
In a small bowl, whisk together yogurt, mayonnaise, dill, granulated garlic, salt and pepper. Pour mixture over potatoes and mix until well combined. Cover and let chill for at least one hour. Adjust seasoning with salt and pepper if needed. Garnish with fresh dill and more chopped pickles if desired.