the best substitutes for pecorino romano cheese in pasta alla carbonara are parmigiano-reggiano, grana padano, and aged asiago cheese.