Altro Paradiso is an Italian restaurant in New York that serves gnocchi made with ricotta cheese and arancini. The menu also includes cacio e pepe, fennel salad, and carbonara. The dining room is spacious and intimate, and the service is good. The pasta is sometimes undercooked or overly soft.