Paradise posted a 20-minute video last week in which she made claims the YouTuber had touched her without consent and forced her to give him oral sex in 2019.
In the video, which is titled Trigger Warning: Jake Paul Sexually Assaulted Me, Paradise says she visited Paul at the studio in his Team 10 house in Los Angeles.
Paradise said at first he kissed her, which she was 'fine with', but then alleges that things escalated after he took her to his bedroom.
In the clip she said: "He didn't ask for consent or anything. That's not okay. On no level at all is that okay."
Elsewhere in the video, Paradise said: "I couldn't even tell him not to. He didn't ask for consent or anything. He knew I didn't want to do anything with him because he said, 'if nothing's going to happen then what's the point.'"
Today (14 April), Paul has shared a statement in which he says the allegations are false.
Posting on Twitter, Paul wrote: "Sexual assault accusations aren't something that I, or anyone should ever take lightly, but to be crystal clear, this claim made against me is 100% false.
"Not only have I never had any sexual relationship with this individual, but this claim is solely a manufactured accusation and a blatant attempt for attention during a highly visible fight week."
He went on: "There are irreparable damages from these types of accusations, and more importantly, false allegations of this nature diminish those who have truly been victims of misconduct.
"I respect women and mothers more than anything. I most certainly have never laid a finger on a girl without their consent."
Paul said he plans to sue Paradise for defamation over the allegations.
In a statement to the BBC, a representative for Paul said: "Our client is aware of the recent allegation against him.
"While others have already begun to debunk the claim alleged against him, our client categorically denies the allegation and has every intention of aggressively disproving it and pursuing legal action against those responsible for the defamation of his character."
They added: "Our client believes that any false allegations diminish the credibility of those who have truly been victims of misconduct."