Pepper jack, while not what they had in mind, would be a reasonable substitute. There are a lot of european cheeses embedded with peppercorns or with other interesting elements immersed in the body and/or outside of the cheese, including caraway and smoked paprika and dill and garlic and so on. I’d interpret it as “cheese with robust flavor enhancements of some ilk”
So what are some examples of spicey cheeses that don’t have actual bits of other foods stuck into them during the making process? I don’t mind if a cheese is flavored somehow but sticking peppercorns or chunks of chilies in it is unappetizing to me.
I think that’s a non sequitur at least in English. “Spicy” cheeses are made with spices blended in or sprinkled on. There are also “strongly flavored” cheeses such as Stilton, Roquefort, and the ever humorous limburger.