Lost in Paradise Rooftop is a rooftop bar in Long Island City, New York, serving cocktails and Mexican dishes. It offers al pastor tacos and spicy margaritas, along with Sunday brunch and Taco Tuesday. The rooftop has views, and servers attend to guests carefully. The food is not particularly notable.