Mix mayonnaise, salt, mustard, sugar and pepper in large bowl. Add kidney beans, cheese, celery, pickles and onion; toss. Stir in eggs. Cover and refrigerate about 1 hour or until chilled. Serve on lettuce leaves, if desired.