Cheese straws seems to be a snack enjoyed for quite some time already to judge by this recipe from way back in 1916.
Roll puff paste into an oblong piece, an eighth of an inch thick. Over this grate dry American cheese of fine flavor. Then fold over the dough and press it lightly to stick it together. Cut in finger-length strips about three-eighths of an inch wide, lay on a pan lined with brown paper, and bake in a moderate oven (see below).
|275 F||140 C||1||Very Cool or Very Slow|
|300 F||150 C||2||Cool or Slow|
|325 F||165 C||3||Warm|
|350 F||177 C||4||Moderate|
|375 F||190 C||5||Moderate|
|400 F||200 C||6||Moderately Hot|
|425 F||220 C||7||Hot|
|450 F||230 C||8||Hot|
|475 F||245 C||9||Hot|
|500 F||260 C||10||Very Hot|