Place eggs in a pot. Fill with cold water, water should be at least an inch or two above the eggs. Bring to a rolling boil. Turn off heat and let eggs sit for 12 minutes. Fill a bowl with ice water. Remove eggs from hot water with slotted spoon and gently set in ice water until cool enough to handle, 15 minutes should do it. Peel and dice eggs.
Mix mayo, mustard, herbs and spices with a whisk. Give it a taste adjusting salt, pepper, mustard, if desired. Gently stir mayo into eggs.
Serve alone, on a bed of lettuce and tomatoes or as a sandwich.