Gnocchi pairs well with a variety of sauces, like tomato sauce, pesto, brown butter and sage, cream sauce, and meat sauce. Roasted vegetables and simple salads also make great accompaniments.