The classic choice for poutine cheese is cheese curds. Curds come in white and yellow, and you can use either kind.