This one is a no brainer for a cookout and of course you can use chicken eggs instead of duck. According to my girlfriend this was "the best potato salad ever". Can't ask for a better review than that!                                         ***
All measurements are estimates I'm afraid, this was whipped up on the  fly. Just adjust everything to taste.

2  lbs new red potatoes
1/2 cup diced sweet onion
2 hard boiled duck  eggs
3 cloves of garlic
4 slices of thick cut bacon
2-3 tbls  jarred pickle brine
1 tbl dijon mustard
1/2 cup mayonnaise
1  tsp dried tarragon
salt and pepper to taste
Cook the bacon and  cut into 1/2" pieces. Peel the garlic and boil it and the potatoes  until they potatoes are cooked. Pull out the garlic and mash it into a  paste. Cut the potatoes into 1" cubes. Sprinkle the pickle juice evenly  over the potatoes while they are still hot then let them cool  completely. Mix together the garlic paste, onion, mayonnaise, mustard,  tarragon, salt and pepper. Chop the eggs and fold them, the bacon, the  potatoes and the dressing gently together until everything is coated.  Let chill for at least an hour, overnight is best.
----------------------------------------------------------------------------------------
Here's  a weird thing: I think this is the first potato salad I've ever made.  How does a dude who has been cooking for virtually his entire life and  loves barbecue manage to go this long without making potato salad? I'm  not really sure and I was there for most of it. Part of it, certainly,  is that my sister in law makes a kick ass one, which limits my need to  make my own. But as for the rest... I just don't know.
So when my  girlfriend comes home with some duck eggs (which are a post by  themselves, they are from the same source as the 
fresh  chicken eggs I got some time ago) and a request for potato salad I  was kind of at a loss. She wanted me to make a recipe from America's  Test Kitchen, but I couldn't find the magazine it was in and I'm not  paying for a website that has the same recipes as the magazines I  already have subscriptions to.
But that's a rant for another time.
What  we could remember is that they sprinkled some pickle brine on the hot  potatoes. And my girlfriend is a bit nutty about pickles. So I took that  idea and made this.
First, of course, potatoes. 

I took a  page from my moms mashed potato method and boiled some garlic cloves  with them. 

This  softens and mellows them and makes it easy to mash them into a paste.  Mixing a little kosher salt in there helps the mashing too.

In  fact, it mellows the garlic a great deal so if you do it this way use at  least twice as much as you would if it were raw (you can use roasted garlic instead, but not twice as much, this way just saves that step). Once the garlic was  soft enough to mash and while the potatoes were finishing cooking I made  the dressing. It was a bunch of mayo, that garlic paste, diced sweet  onion, mustard, salt, pepper and tarragon. 

I love  tarragon in mayonnaise based salad dressings, it's such a great  combination. I also like sweet onions the best for these things, but use  whatever you like.

I also  didn't measure anything. Again. And it sucks because the proportions  came out perfect. Anyway, I chopped up the egg. 

Look at  that. See how much yolk there is? Duck eggs are my new favorite. I  pulled the yolk out of the white and chopped them separately. 

I  wanted the yolk in bigger pieces so they wouldn't break up all the way  when I mixed it up. But before I could get to mixing I had to chop up  the potatoes. 

And  then sprinkle them, while they were still hot, with pickle brine. 

You  could use vinegar if you wanted, but the sweet zinginess (I used some  from bread and butter pickles) from the brine was really good. Putting  it on the potatoes hot makes it soak right in and not water down the  dressing. Which is good. Then you need to let the potatoes cool  completely before you mix it all together. 

Oh, I  also made bacon. It doesn't really matter when it's made for stuff like  this, you could make it the day before if you wanted. Since it's going  to be soaking up the dressing for several hours the texture isn't going  to be perfect no matter what. So why stress it? Anyway, once the  potatoes have cooled, you want to mix it all up. Well, fold it gently so  everything doesn't get all mushed. 

Unless  you like it like that, then mush away. I briefly toyed with completely  mixing the egg yolk into the dressing, but decided not to. I bet it  would have been good, but I wanted chunks.  Maybe next time I'll do half  and half. Then it was chilled for several hours and that's that.

Simple  and awesome. My girlfriend said it was the best potato salad ever. She  might be biased because of the bacon though.