I have previously searched for Carla returning again to the USA, on Ancestry.com and also Ellis Island website. I parsed for Karla/Carla Paalsmoen and variations of Paalsmoen (using wildcard *). I also tried her using Karla Larson, but it is much harder to "see" with that name. Would you mind searching the Ellis Island site yourself with "Larson/Larsen"? That would be a big help...unless you feel sure she is using the name Paalsmoen (which she did on her first trip to the USA, and also used that surname in the Norwegian census). If she returned under a married name...
Are you sure she did return?
Sometimes the volunteers on Norway-Heritage site amazingly find records that others did not. A wonderful forum, free to register.