The first recorded preparation of štruklji is said to be in 1589, when a chef at a manor in Graz wrote down the recipe for cooked štruklji with tarragon filling.