New York Style Cheddar cheese is a particularly sharp cheddar cheese, sometimes with a hint of smoke. It is usually slightly softer than milder cheddar cheeses. Great for cheese platters, sandwiches and try melting it on your favorite hamburger for extra enjoyment.