In addition to her work as a filk artist, Fish is also well known within the Star Trek fan community for her works of fan fiction, which include "Shelter" (1976), one of the first Kirk/Spock stories ever published, and the fan-published Star Trek novel "The Weight". In "Textual Poachers", a landmark study of fan communities, MIT's Henry Jenkins described Fish's anarchist-feminist Star Trek novel "The Weight" as a 'compelling narrative' 'remarkable in the scope and complexity of its conception, the precision of its execution, and the explicitness of its political orientation.'" Fish has also written original novels and short stories, both alone and in collaboration with C. J. Cherryh and others. Fish's song, "Carmen Miranda's Ghost is Haunting Space Station Three," inspired a collection of short stories with the same title, edited by Don Sakers and featuring stories by Cherryh and Anne McCaffrey.