MIX mayo and seasonings in large bowl.
ADD potatoes and onion; mix lightly. Cover.
REFRIGERATE several hours or overnight.