Cheese straws...?? Is that like string cheese..?
Not at all. Maybe it's just a Southern thing.
They are made from a dry, cheesy, shortbread dough that's piped onto a cookie sheet and baked.
Here is a Williams-Sonoma recipe:
Cheese Straws | Williams-Sonoma
And a more traditional recipe from Epicurious: Cheese Straws Recipe at Epicurious.com