The oldest strudel recipes (a Millirahmstrudel and a turnip strudel) are from 1696, in a handwritten cookbook at the Wienbibliothek im Rathaus (formerly Wiener Stadtbibliothek). The pastry is likely descended from similar pastries such as börek and baklava.
en