Gnocchi is very similar to pasta and we generally serve it with a side salad and roasted vegetables. Something light on the side goes well with gnocchi.