Sometimes gnocchi are made with egg or ricotta cheese, but I have had an easy time finding vegan gnocchi at various stores near me such as World Market, Whole Foods, and stores owned by Albertsons. You can also purchase them online from brands like Delallo Foods Gnocchi. They also make a gluten-free version that is also vegan!