Potato and spinach gnocchi is a great way to combine two classic gnocchi flavors. The spinach adds a beautiful green color and a subtle flavor to the dish, while the potatoes make the gnocchi soft and pillowy. Serve with a simple tomato sauce or a garlic and olive oil sauce for a delicious vegetarian meal.