Meglio:

char s[MAX];
char *stringaInTesta = "Quello che vuoi";

while (fgets(riga, MAX, fp)!=NULL)
strcat(s, riga);

e poi

fprintf(fp, "%s\n%s", stringaInTesta, s);