Someone recently was asking about good ceviche in Queens. Asimoz highlights ceviche in his write up of Bajo el Puente (see link) in Corona.
I assume that the NYTimes folks messed up and say 45th/46th St. but they mean Ave. Verison lists a restaurant by this name on Junction Blvd around there. 4502 Junction Boulevard.
Any other reports?