Palermo Restaurant & Bar is currently located at 23-92 21st St, Astoria, NY 11105. Order your favorite pizza, pasta, salad, and more, all with the click of a button. Palermo Restaurant & Bar accepts orders online for pickup and delivery.