The first Paradise Bakery appears to have opened in Long Beach, California in 1976.
However, they are now based in Colorado, and there do not appear to be any of them in Califonia at all according to their website.
Sorry, folks. I have not been able to locate any Paradise Bakery recipes at all except: dipping sauces sugar cookies