I love love love gnocchi! How do you make it vegan?? I've always thought the egg was necessary, please tell. As far as what it goes with, I used to eat it with broccoli and garlic and oil. Then again, I eat everything with broccoli, garlic and oil. Gnocchi is a Hungarian dish as well, it goes well with goulash and gravies. Goulash is out obviously, but gnocchi should hold up well in heavier dishes and sauces all the same.