I've just checked and here is what I found:
Sarkozy was born in France from a Hungarian father and a French mother. However, his grand-father on his mother side (Benoit Mallah) was a Sephardic Ottoman Jew from Salonica.
Wikipedia says that according to Jewish genealogical societies, the Mallah family of Salonica anciently came from Provence in southern France, which they had probably left at the time of the Jewish expulsions in the Middle Ages.