Mix the mayonnaise and spices together and season with salt and pepper to taste.
Gently stir mixture into roasted red potatoes and add green onions and parsley.
Serve immediately or refrigerate.
The time estimates for this recipe do not include roasting the potatoes. The salad can be served warm (immediately after roasting the potatoes) or cold, so if you plan to serve it cold you will need to chill either the potatoes before or the whole salad after mixing.You do not have to use red potatoes in the recipe, but whichever type of potatoes you use should be roasted rather than boiled for the best result.