New Paradise Restaurant can be found at E Anaheim St 1350. The following is offered: Restaurants. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In Long Beach there are 301 other Restaurants. An overview can be found here.