olives are a popular snack and pair well with most types of cheese. serve both green and black olives, to add different colors and flavors to the cheese plate. some type of olives to look for are kalamata, luque, picholine and cerignola.