Gnocchi Recipe With Red Potatoes: Pillowy Texture With Rustic Flavor

I learned the art of pillowy gnocchi in Nana Mae’s diner, where red potatoes were always the star.

This method transforms humble ingredients into tender, rustic dumplings with just the right bite. The key is using starchy red potatoes and handling the dough gently to maintain that signature light texture.

David always requests this dish when I test new recipes—his seal of approval speaks volumes. The process is simple but precise, with each step building toward that perfect, melt-in-your-mouth result.

What emerges are delicate dumplings that absorb sauce beautifully while maintaining their shape. Serve immediately for the best texture and flavor experience.

Ingredients for Gnocchi Recipe with Red Potatoes

Red potatoes and flour create these tender, rustic dumplings with just a few simple additions.

[recipe_ingredient_scaler]

The potatoes are everything here. Red potatoes (not russets) give that perfect pillowy texture Nana Mae swore by. Look for firm, unblemished spuds at any grocery store—no need for fancy organic. The Parmesan should be Parmigiano-Reggiano from the deli counter, grated fresh. Pre-shredded just doesn’t melt the same way (and tastes like cardboard).

No Parmesan? Pecorino Romano works in a pinch, though it’s saltier. Out of eggs? You can skip it, but the dough might be stickier to work with. Swap all-purpose flour for 00 flour if you want to get fancy—lighter texture, but regular works fine. The nutmeg is subtle but don’t skip it (trust me, it’s the secret whispers of flavor in the background).

Make these fresh—they’re best same day. If you must hold them, dust with extra flour and refrigerate up to 4 hours before cooking. Freeze cooked gnocchi on a tray first, then bag for up to 2 months.

Step-by-Step Instructions for Gnocchi With Red Potatoes

Here’s how I make perfect pillowy gnocchi with that rustic potato flavor.

Step 1: Cook and Rice the Red Potatoes

Place the 2 lb Red Potatoes in a large pot and cover with cold water by 1 inch. Add the 1 tbsp Olive Oil to prevent boiling over. Bring to a boil, then reduce to a simmer for 20-25 minutes until a knife slides in easily.

Drain immediately and let them sit for 5 minutes to release steam—this prevents gummy gnocchi. While still warm, press the potatoes through a ricer into a large bowl. You should have about 4 cups of riced potatoes. I never use a food processor; it makes them gluey.

Step 2: Mix the Dough Gently

Spread the riced potatoes on your work surface and let cool completely. This step is crucial—hot potatoes create sticky dough. Once cool, return them to the bowl and add the 2 cups All-Purpose Flour, 0.5 cup Parmesan Cheese, 1 tsp Salt, 0.5 tsp Black Pepper, and 0.25 tsp Nutmeg.

Make a well in the center and add the 1 whole Large Egg. Using your hands, gently mix until just combined—don’t overwork it. The dough should feel soft but not sticky. If it’s too wet, add a bit more flour, but remember: the less flour you use, the lighter your gnocchi will be.

Step 3: Shape and Cut the Gnocchi

Turn the dough out onto a lightly floured surface and divide it into 4 equal portions. Working with one portion at a time, roll each into a 1-inch thick rope. Cut each rope into 1-inch pieces—this size gives you that perfect bite.

For that classic ridged texture, roll each piece over a fork or a gnocchi board, pressing gently with your thumb. Dust the finished gnocchi with 0.5 cup Semolina Flour to prevent sticking. I like to place them on a baking sheet lined with parchment as I work.

Step 4: Cook and Serve the Gnocchi

Bring a large pot of salted water to a gentle boil. Add the gnocchi in batches, being careful not to overcrowd the pot. They’re done in 2-3 minutes when they float to the surface—let them cook for 30 seconds more after floating.

Remove with a slotted spoon and transfer to a serving bowl. For extra flavor, toss them with the 2 tbsp Butter, 2 cloves minced Garlic Cloves, and 0.25 cup chopped Fresh Basil. The garlic should be just golden, not browned. Serve immediately—they’re best fresh out of the pot.

Dietary Considerations for gnocchi recipe with red potatoes

Gluten-Free Option

Swap the 2 cups All-Purpose Flour for a 1:1 gluten-free flour blend—I like King Arthur’s from Central Market. Add 1 tsp xanthan gum to help bind the dough. The texture will be slightly denser but still delicious.

Vegan Adaptation

Replace the 1 whole Large Egg with 2 tbsp flaxseed meal mixed with 3 tbsp water. Let it sit for 5 minutes to thicken. Use vegan Parmesan or nutritional yeast for the cheese component. David couldn’t tell the difference in my tests.

Lower Carb Version

Cut the flour to 1 cup and add ½ cup almond flour. The dough will be stickier, so work quickly and dust with extra 0.5 cup Semolina Flour. These are lighter but still satisfying.

Dairy-Free Swap

Skip the 0.5 cup Parmesan Cheese and use ¼ cup nutritional yeast instead. It adds a cheesy, nutty flavor without dairy. I’ve served these to lactose-intolerant friends with rave reviews. 💪

Egg-Free Alternative

Simply omit the 1 whole Large Egg and add 2-3 tbsp water as needed to help the dough come together. The gnocchi may be slightly more delicate but still hold their shape when cooked gently.

Nut Allergy Note

For nut-free versions, avoid almond flour and stick to traditional flour or gluten-free blends. Always check labels on pre-shredded cheese for cross-contamination warnings. Safety first in my kitchen.

Frequently Asked Questions