According to Epicurious, what makes a New York-style cheesecake authentic is that it has a firm, dense texture and is served cold. Most recipes use full-fat cream cheese and call for mixing the batter until it has a glossy texture, and while a graham cracker crust is most popular, NY cheesecake can also have a sponge cake base.