I also remember being told many years ago that Little Richard recorded Tutti Frutti & Jenny Jenny at J&M Studios in New Orleans.
So I looked it up and confirmed that this is true. You just can't get any more iconic in the rock & roll genre than those songs. These classics are the very reason that the Beatles added the "WOOOOOO"s to their early songs. And it all started in New Orleans!!!