One of my favorite potato salads is to use early potatoes from the Norland (red), Russian Blues, and Kennebecs dressed with an oil and vinegar dressing and fresh herbs. A very pretty salad. When we've subbed Yukon Gold for Kennebecs, the Yukon Golds are more "mealy" and not as good as the Kennebecs in potato salad.
I don't care for the taste of Yukon Gold either. Kind of metallic.