Fortune Cookie can be found at 21-99 45th Rd . 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 Island City there are 96 other Restaurants. An overview can be found here.