New York-style cheesecake is different from other cheesecakes mainly because of its heavy and dense texture that feels extremely smooth and rich. Its flavor should be sweet and tangy, not citrusy, chewy, or starchy. It is believed that the first New York-style cheesecake was made by Junior’s in the 1950s.