Gnocchi can be made vegan by replacing the eggs with a vegan substitute or by simply using some types of potatoes that become stickier when boiled.