You can substitute any hard, strong cheese for parmesan cheese. Examples of suitable replacement cheese are Romano, Pecorino, and Grana Padana.