Some people like to add a little bit of grated Parmesan cheese to their beef stroganoff for an extra cheesy kick. You can also try Swiss or Gruyere cheese as well.u Some like to add a little cream cheese or even blue cheese for a tangy twist. Experiment to find the perfect cheese for your taste buds!