Well, to make a long story short, Paula Abdul is Jewish!
Since Paula Abdul's mother is Jewish, and in Orthodox Judaism and Conservative Judaism, those with a Jewish mother (or those who underwent a halakhic conversion) are considered Jewish, then that makes her Jewish. Her father is Jewish too.
Paula Abdul (whose full birth name is Paula Julie Abdul) was born on June 19, 1962 in San Fernando, California, USA.
She is best known for her hit songs and dancing in the 1990s, and for judging American Idol in the 2000s.
If you see any details that require update, please Let us know!