Yes, cheese can be a tasty addition to pulled pork. Cheddar, pepper jack, or smoky gouda are popular choices, adding a creamy and melty element.