It’s made with potato, but also flour, egg, water… Then boiled in water…Like all pasta.

And flour

Gnocchi are a varied family of Pasta in Italian cuisine. They are made of small lumps of dough most traditionally composed of a simple combination of wheat flour, egg, salt, and potato.

Source: Gnocchi on Wikipedia