A dark lager made with toasted malt goes well with this intensely smoked cheddar, the lingering flavours of both beer and cheese carrying on for a long and intense finish. Try a Schwarzbier—aka, black beer—which is one of the darkest German lagers.