Vegan Potato Gnocchi with Kale Sauce

There’s something irresistibly comforting about pillowy potato gnocchi coated in a bright, savory green sauce. This Vegan Potato Gnocchi with Kale Sauce recipe brings together simple pantry staples and a few fresh ingredients to make a weeknight dinner that feels special without the fuss. The gnocchi are tender and light, and the kale sauce is creamy, garlicky, and just lemony enough to keep things lively. It’s the kind of meal you’ll want to make again and again.

Below you’ll find a full ingredient list, clear step-by-step instructions, and a few tips to help you get perfectly tender gnocchi and a silky kale sauce every time. The recipe uses two medium russet potatoes (about 500 grams total), a small amount of flour, and a simple mix of seasonings to keep the texture delicate and the flavor bright. The sauce is made with Lacinato kale, nutritional yeast, and a touch of light miso for depth — all blended with reserved cooking water to reach a luscious consistency.

Why this recipe works

Potato gnocchi relies on a balance of potato moisture and just enough flour to bind the dough without weighing it down. Using russet potatoes gives a dry, starchy interior that combines beautifully with a modest amount of all purpose flour so the gnocchi stay tender. The kale sauce complements the pillowy dumplings: garlic and olive oil infuse the greens, nutritional yeast and light miso add savory umami, and lemon brightens everything up. The starchy cooking water acts as a natural binder in the sauce, making it creamy without any dairy.

Ingredients

• 2 medium russet potatoes (about 500 grams total)
• ½ teaspoon salt
• 2 tablespoons olive oil (for the dough)
• ⅔ cup all purpose flour
• 2 tablespoons olive oil (for the sauce)
• 2-3 cloves garlic, thinly sliced
• ½ bunch (about 100 grams) Lacinato kale, chopped (stems and all)
• 1 ½ tablespoons nutritional yeast
• 1 tablespoon light miso
• 2 teaspoons fresh lemon juice, plus extra to taste
• Sea salt and ground black pepper, to taste
• Kale/gnocchi cooking water, reserved as needed

Equipment you’ll need

• Large pot for boiling potatoes and later for cooking gnocchi
• Skillet for the kale sauce
• Colander or slotted spoon
• Bowl and fork or potato ricer (optional) for mashing potatoes
• Sharp knife and cutting board
• Measuring cups and spoons

Make-ahead and storage tips

You can prepare the potatoes a day ahead and refrigerate them unseasoned to help reduce moisture in the dough. Store cooked gnocchi in an airtight container in the refrigerator for up to 3 days, and reheat gently in a skillet with a splash of reserved cooking water or in the sauce. Leftover sauce will keep for 3–4 days and can be loosened with extra cooking water when reheating.

Step-by-step directions

Prepare the potatoes

1. Place the two medium russet potatoes in a large pot and cover with cold water so they’re submerged by about an inch. Add a pinch of salt to the water.
2. Bring the pot to a boil over high heat, then reduce to a simmer. Cook until the potatoes are fork-tender all the way through, about 20–30 minutes depending on size.
3. Drain the potatoes thoroughly. While still warm, peel the potatoes and mash them until very smooth with a fork or potato ricer. Allow the mashed potatoes to cool until they are warm, not hot, which makes them easier to work with when forming dough.

Make the gnocchi dough

4. Into the mashed potatoes, stir in ½ teaspoon salt and 2 tablespoons olive oil.
5. Add ⅔ cup all purpose flour a little at a time and mix gently until a soft, barely sticky dough forms. You want to avoid overworking the dough — mix just until it holds together. If the dough feels very sticky, add a dusting more flour, 1 teaspoon at a time, until manageable; if it’s too dry and crumbly, wet your hands slightly and press the dough together.

Shape the gnocchi

6. Dust your work surface lightly with flour. Divide the dough into 4 equal pieces. Roll each piece into a rope about 1-inch in diameter. With a knife or bench scraper, cut the ropes into 1-inch pieces.
7. Optionally, press each piece gently with the back of a fork to create ridges — this helps the sauce cling to the gnocchi. Transfer shaped gnocchi to a lightly floured baking sheet in a single layer so they don’t stick together.

Cook the gnocchi

8. Bring a large pot of salted water to a rolling boil. Add the gnocchi in batches to avoid crowding. When the gnocchi float to the surface, cook for an additional 30–60 seconds to ensure the centers are cooked through.
9. Use a slotted spoon or spider to remove the cooked gnocchi to a plate. Reserve about 1 cup of the starchy cooking water — this will be used to loosen the sauce as needed.

Prepare the kale sauce

10. While you cook the gnocchi, warm 2 tablespoons olive oil in a large skillet over medium heat.
11. Add the thinly sliced 2–3 cloves of garlic to the hot oil. Sauté for 30–60 seconds until fragrant and just beginning to turn golden — take care not to burn it.
12. Add the chopped ½ bunch (about 100 grams) Lacinato kale, including the stems. Sauté, stirring often, until the kale is wilted and tender, about 4–6 minutes.
13. Stir in 1 ½ tablespoons nutritional yeast and 1 tablespoon light miso. Add 2 teaspoons fresh lemon juice. Mix thoroughly so the miso and nutritional yeast begin to incorporate into the kale.
14. Pour in a splash of the reserved kale/gnocchi cooking water (start with 2–3 tablespoons) and use a spoon or spatula to break the greens down further into a saucy consistency. If you’d like a smoother, more saucy texture, add more reserved cooking water a tablespoon at a time until you reach the desired creaminess.
15. Taste and season with sea salt and ground black pepper as needed. Adjust lemon juice to taste for extra brightness.

Finish and serve

16. Gently add the cooked gnocchi to the skillet with the kale sauce. Toss carefully so each piece is coated. If the sauce seems thick, add a splash more reserved cooking water to loosen it and help the sauce cling to the gnocchi.
17. Warm everything together for a minute or two so the flavors marry and the gnocchi are heated through.
18. Serve immediately with an optional additional drizzle of olive oil, a grind of black pepper, and more lemon if desired.

Troubleshooting and tips for success

• Dry potatoes give lighter gnocchi: If your mashed potatoes feel wet, let them sit uncovered for a few minutes to let excess steam escape before adding flour.
• Don’t overwork the dough: Too much handling develops gluten in the flour and makes dense gnocchi. Mix just until combined and shape gently.
• Test one piece: Cook a single gnocchi first to check texture. If it falls apart, the dough needs a touch more flour. If it’s too dense, try easing up on the flour next batch.
• Use reserved cooking water: The starchy water is a secret weapon for silky sauce. Add it gradually until the sauce reaches the consistency you want.
• Keep garlic gentle: Cook garlic just until fragrant and slightly golden. Bitter burnt garlic will overpower the delicate dish.

Variations

• Add roasted cherry tomatoes: Fold in halved roasted cherry tomatoes for a sweet burst and gorgeous color contrast.
• Leafy green swap: If you don’t have Lacinato kale, baby spinach or chard will work; reduce cooking time slightly for more tender greens.
• Extra protein: For a heartier meal, fold in cooked white beans or lentils once you toss the gnocchi in the sauce.

Nutritional notes

This Vegan Potato Gnocchi with Kale Sauce is naturally plant-based and relies on olive oil, nutritional yeast, and miso for richness and savory umami. Using russet potatoes and a modest amount of all purpose flour keeps the gnocchi tender, while kale offers fiber, vitamins, and a bright green flavor profile. The dish is easily adapted to be lower in oil by reducing the olive oil used for sautéing and dough if desired.

Final thoughts

This Vegan Potato Gnocchi with Kale Sauce is a perfect example of how simple ingredients, careful technique, and a few pantry staples can turn into something that feels indulgent and nourishing. The gnocchi are light and tender, and the kale sauce is creamy without dairy — all driven by the starch in the cooking water and the depth of miso and nutritional yeast. It’s cozy enough for a rainy night in and pretty enough for friends at the table.

Make a double batch of gnocchi if you’re feeding a crowd, and don’t be afraid to play with the sauce: a handful of toasted nuts for crunch or a few lemon zest shavings on top can add another layer of texture and flavor. Enjoy the process — shaping the gnocchi is oddly meditative — and relish every pillowy bite.