I’ve used sharp cheddar which pairs very well with the tangy flavor of pickles. Other types of cheese that can be used include: Swiss cheese, Pepper Jack, Provolone, or Gouda.