In the past, we've been disappointed by restaurants that the "magic of television" has coaxed us into trying but not this time.