If you love pesto, you'll love this pesto gnocchi recipe. This dish is made with classic potato gnocchi and a homemade pesto sauce made with fresh basil, garlic, pine nuts, Parmesan cheese, and olive oil. Boil the gnocchi until they float to the surface, then toss them with the pesto sauce. Serve with extra Parmesan cheese and pine nuts on top.