A scouting trip to France led to a eureka moment for Paul Flynn when he abandoned crispy pancakes for fancy chicken. He tells Joe McNamee about a new challenge