Alfredo sauce is typically made with Parmesan cheese, but it can also contain other types of cheese like Romano or Asiago. While Parmesan is the most common cheese used in alfredo, it is technically not a type of cheese. Rather, it is a cheese product that is made from cow's milk and has a hard, granular texture; and alfredo itself is not a type of cheese, but a sauce.