Traditionally carbonara uses pecorino romano cheese or a combination of parmigiano reggiano and pecorino romano. A hard, salty cheese is best so cheddar cheese could be used as an alternative.