In a large bowl, combine all ingredients except the dates and lettuce and toss until well-mixed.
Cover and refrigerate for at least 1 or up to 4 hours.
Before serving, toss in the dates or cherries.
Serve on a lettuce-lined plate.
Due to the current worldwide situation shipments to some countries are taking longer than expected.