"Every city has culinary gems that are held sacred by the locals and sought out by tourists," Adam Richman said.