Appenzeller is a Swiss cow's milk cheese Brown, pebbled rind ivory-colored, smooth interior with occasional scattering of pea-to cherry-size holes. Pronounced spicy, fruity, tangy flavor and strong aroma.
Pair with Cru Beaujolais, such as Chateau de la Chaize
This is not a difficult to find cheese. Whole Foods Market sometimes stocks this cheese as does Trader Joe's. You'd certainly find it at most good cheese shops. You can also purchase it online at Amazon.com: Appenzeller Cheese
If you can't find Appezeller cheese you can substitute: