Oh, absolutely! I made this when I was just getting my husband to enjoy olives, he wasn't a fan at first, so I left them out. I have since started adding about 1/2 cup of chopped pitted Kalamata olives and he loves it! Just add your salt at the end after you taste the salad since the olives can add salt.