The best type of cheese to use is creamy blue cheese, such as Gorgonzola or Roquefort. These cheeses are perfect for adding a rich, savory flavor to your steak sauce.