It takes a lot to impress a celebrity chef like Bobby Flay, but this high-end French restaurant in New York City won him over ...