Wash potatoes. Cook in boiling water to cover 20 to 25 minutes or until tender; drain and cool slightly. Coarsely chop potatoes, and place in a medium bowl.
Combine onions and remaining 7 ingredients in a small bowl, stirring well. Spoon mixture over potato, and toss gently. Cover and chill at least 3 hours.
Tip: This potato salad will add punch to a meal featuring a mildly flavored meat or sandwich.