Place potatoes in pot, cover with water, bring to a boil then salt the water. Cook potatoes 12 to 15 minutes until tender.
While potatoes cook, combine spices and mustard with vinegar, whisk in EVOO and add the onions, celery and parsley to the bowl. Drain potatoes and toss them in dressing while they're still hot, they'll absorb more dressing and flavor. Garnish salad with chopped hot peppers.