I make mine pretty much the same way as you but I usually chop some hard boiled eggs up and stir them in and also chives and dill.
I put some seedy mustard in when I made my mayo last week for extra yumminess.
I like to chop some smoked salmon really finely and put it on the top of the salad - it makes it look nice as well as adding yumminess.
I usually keep a bit of chives and dill back for garnish