Boil the potatoes until tender (approx. 15-20 minutes). Cool and cut into bite sized pieces.
In a large bowl, mix all ingredients except the potatoes.
Combine cooled potatoes with dill mixture and refrigerate at least one hour.