We spoke to the man whose motto is “Go Everywhere, Eat Everything” about Cutthroat Kitchen, the reason why the Food Network calls him their “toughest critic,” and what it’s like getting texts from Bobby Flay