Toss your cooked gnocchi with a homemade or store-bought pesto sauce for a quick and flavorful meal. Pesto is made with fresh basil, garlic, pine nuts, Parmesan cheese, and olive oil. It's a classic Italian sauce that pairs perfectly with potato gnocchi.