Mix mayo and seasonings in large bowl. Add potatoes and onions; mix lightly. Refrigerate. Makes 4 servings.