There's recursive storytelling and poetry (the kind of stories/poems where, at the end, you find yourself looking at the beginning again). It's also possible to describe certain processes which occur as part of some mental disorders as recursive (e.g. the fear of fear; depression because of depression).

Mathematics is full of recursion. Everywhere. The part of CS that deals with recursion is just a tiny corner of mathematics.

I think there are other fields of Mathematics in which recursion plays some part (Mathematical Logic, for example).