The authentic Spanish cuisine at this Flushing, Queens, eatery does well by the city it’s named for, in traditional seafood dishes and plenty more. For a treat, try the paella—a signature dish that originated in the Valencia region of Spain and has been perfected here with lobster, seafood, chicken, rice and sausage.