Don Phillips, also known as the frozen banana king, opened the first frozen banana stand - The Original Frozen Banana - opened on Balboa Peninsula, located in Orange County, California, circa 1940. There are two places on Balboa Island in Newport Beach, California that still make them to this day.