cheese: pecorino romano -- a hard, salty, sheep's cheese -- is traditionally used in carbonara. but i often substitute parmigiano reggiano (parmesan) cheese, which also works well and tastes similar.