The cheese that goes on Caesar salad is Parmesan cheese, either shredded or shaved. Some recipes suggest using Parmigiano Reggiano cheese, which is a type of Parmesan cheese. It is recommended to use freshly shaved Parmesan cheese for the best flavor.