Answer
The answer is German. Paul Celan's parents, Fritz and Friederike Antschel, were both of German-speaking Jewish descent. They lived in Czernowitz, which was part of the Austro-Hungarian Empire at the time and is now located in Ukraine. German was the primary language spoken in this region during the early 20th century, and it was the language that Paul Celan grew up speaking at home.