Grate the cheddar using the large holes of a box grater. Place the cheddar, mayonnaise, pimentos, Worcestershire, shallot, cayenne pepper, and salt in a medium mixing bowl. Stir to combine. Fold in pickled okra until well distributed. Chill for 2 hours before serving.