I certainly remember them from the early 60's. I can almost taste them now just thinking about them. I'll have to try your recipe.
Also in the same era, coming as a powder in a packet, dark blue I think, was a mix for potato croquettes. I can't remember the name.