Of course! My mom even likes to chop up pickles and mix them into the egg salad sometimes.