Prepare the dough: In a large bowl, beat the softened butter and shredded cheddar cheese until well combined and creamy.
Add the flour: Gradually add the self-rising flour, mixing until a soft dough forms.
Chill: Wrap the dough and refrigerate for about 30 minutes to make it easier to handle.
Preheat the oven: Preheat your oven to 350°F (175°C). Line a baking sheet with parchment paper.
Shape the cheese straws: Roll the dough out to about ¼-inch thickness. Cut into thin strips or use a cookie press fitted with a star-shaped disc to create traditional cheese straws.
Arrange: Place the cheese straws on the prepared baking sheet, leaving a little space between each one.
Bake: Bake for 12–15 minutes, or until lightly golden around the edges.
Cool: Allow the cheese straws to cool on the baking sheet for a few minutes, then transfer them to a wire rack to cool completely.
Serve: Enjoy at room temperature as a snack or appetizer.