Poutine is traditionally made with cheese curds, known for their soft texture and squeaky sound. This cheese is an important element that gives poutine its distinctive flavor.