The cheese traditionally used on Caesar Salad is grated or shaved Parmesan cheese.