Bolstad komponerte flere hundre melodier. Han ga ut samlinger som (1923), (1928) og (1957). Her var også flere komposisjoner av faren Per Mathiasson Bolstad (1833–1910) med. Faren kom fra Stryn i Nordfjord og mange av Per Bolstads mest kjente melodier er knyttet til denne bygda, blant annet .