Sammen med slåttene er det også historier på folkemunnen, tatt vare på av spellemenn og musikere forskjellige steder der Fredrik reiste. Det fortelles at Andreassen handlet mye med fuglehunder, og ble derfor kalt «Bikkje-Fredrik».