NEW YORK—In this hyper-caffeinated city, you don’t have to venture far to find an affordable cup of coffee, be it from a corner bodega or pushcart vendor.

Then there is Eleven Madison Park, the Michelin-starred dining spot that just began offering a $24 cup of joe.

Maya Albert, the restaurant’s coffee director, spends about 10 minutes preparing...