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

Old South Restaurant in Russellville, Arkansas, serves up a legendary “Possum Pie” that has locals and travelers alike making special trips just for a slice of this heavenly creation. The bright red ...