Pesto Gnocchi is similar to a typical pasta dish, so I would suggest serving it with a green salad, roasted veggies or garlic bread! It can also be served as a side dish for meat and fish mains.