Gwyneth Paltrow is Jewish if you follow patrilineal descent. That is because her father Bruce Paltrow who was Jewish. Gwyneth Paltrow's...