"It happened very accidentally," the celebrity chef, 35, tells PEOPLE, noting that she and Chris had great banter within the app, which led her to feel comfortable enough to meet up with him.