Parmigiano Reggiano and Pecorino Sardo are typically the cheese used in pesto.