According to a 1992 L.A Times article, this location was open from 1965-1980 as Wellman Jue's Paradise.
It appears to have been a Chinese-gone-Polynesian restaurant.
The same building stands today.
After the Paradise closed it was Marianne's (an Italian restaurant), and then Yasmeen's Indian Cusisine, and then Maharaja (2007-2017). It might have housed several more restaurants over the years since the building's construction in 1948.
No connection to the Jue's Market just down the street, which is owned by a different family.