Bræin har også skrevet vel 20 romanser og en rekke korsanger, og flere av disse er blitt folkeeie. Mest kjent er «Ut mot havet». Tekster hentet han gjerne fra Jakob Sande, Einar Skjæraasen og Johan Herman Wessel. Bræin oppnådde å bli en populær komponist i ordets egentlige og rette betydning. I dag regnes han som en av Norges fremste komponister i etterkrigstiden.