Gnocchi is like pasta. So anything that pasta goes with you can usually pair gnocchi with as well. Gnocchi is great in all sorts of pasta sauces, tossed in butter with cooked vegetables, or added to soups.