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

It’s March, and Batya Ungar-Sargon is appearing on HBO’s Real Time with Bill Maher for the third time. She has flown from her ...