Boil potatoes in large pot for 13-15 minutes. Remove from heat, drain and place in a large bowl. Add vinegar to potatoes. In another bowl, combine garlic, onion, eggs, chives and mustard. After the mixture is thoroughly combined add to the potatoes. Make sure the potatoes are coated well. Make sure to toss the potatoes gently so they do not break into a lot of small pieces.

In a small bowl, mix together mayonnaise, horseradish salt, red pepper and black pepper. Pour mixture over potatoes and gently coat. Allow potato salad to cool before serving.