best olives for cheese platter or charcuterie board try punchy kalamata olives or green olives stuffed with pimento, jalapeno, almonds, garlic, or cheese. and, mild green castelvetrano olives are a must.