Restaurateurs are finding that ambience and branding matter as much — and to many diners, more — than the food they serve.

Aside from Broadway-bound Midwestern dreams and Gordon Gekko entrepreneurialism, what does New York City taste like? Most sources say pizza, and that’s not wrong. But NYC’s most essential ...