Gnocchi Recipe Baked Potato: Pillowy Bites With Rustic Flavor

There’s something special about transforming simple potatoes into pillowy gnocchi with rustic, comforting flavor. This method relies on a precise balance of ingredients and technique to achieve light-as-air texture every time.

I developed this recipe after testing countless variations, ensuring the dough holds together without becoming dense or gummy. Baking the potatoes first enhances their natural sweetness, creating a base that’s rich and full-bodied.

The gnocchi emerge tender yet sturdy, with subtle earthy notes from the potatoes. Their delicate structure pairs beautifully with simple sauces or just browned butter and herbs.

Perfect for a cozy weeknight dinner or an impressive vegetarian dish for guests. Here’s how to make them.

Ingredients for Gnocchi Recipe Baked Potato

Baked potatoes, flour, and a touch of egg create these delicate, rustic dumplings with perfect texture.

The potatoes are everything here. Russets are the gold standard—their high starch, low moisture content yields the lightest gnocchi. Bake them whole, don’t boil, to prevent excess water from making the dough gummy. Whole Foods or any well-stocked market will carry them year-round. Weigh them after baking and peeling—you need exactly 2 pounds of potato flesh for this ratio to work.

No Russets? Yukon Golds work in a pinch (they’re waxier, so reduce flour by 2 tablespoons). Egg-free version? Use 1 tablespoon olive oil plus 1 tablespoon water per egg. For gluten-free, swap all-purpose for a 1:1 gluten-free blend, but expect a slightly denser texture. The Parmesan can be Pecorino Romano for a sharper bite, or omitted entirely.

Fresh gnocchi can sit at room temperature for 2 hours before cooking (dust with flour to prevent sticking). Cooked gnocchi keep in the fridge for 3 days or freeze uncooked on a tray before bagging for up to 1 month.

Step-by-Step Instructions for Gnocchi Recipe Baked Potato

Master the technique for light, pillowy gnocchi with rich baked potato flavor and crisp edges.

Step 1: Bake and Prepare the Russet Potatoes

Preheat your oven to 400°F. Pierce the 2 lb Russet Potatoes all over with a fork and bake directly on the oven rack for 45-60 minutes until fork-tender throughout. This dry heat method yields the ideal starch content for gnocchi.

Once cool enough to handle, peel the potatoes while still hot—this prevents moisture absorption that would make the dough gummy. Press them through a potato ricer or fine-mesh sieve onto a clean surface. Let the riced potatoes cool completely before proceeding; warm potatoes create sticky dough.

Step 2: Form and Shape the Gnocchi Dough

On your work surface, mound the cooled riced potatoes and create a well in the center. Add the 1.5 cups All-Purpose Flour, 0.5 cup Parmesan Cheese, 1 whole Large Egg, 0.25 tsp Nutmeg, 1.5 tsp Salt, and 0.5 tsp Black Pepper. Use your hands to gently combine until a soft dough forms—avoid overworking, which develops gluten and yields tough gnocchi.

The dough should feel slightly tacky but not stick to your hands. If it’s too wet, incorporate a bit more flour; if too dry, lightly dampen your hands with water as you work. Divide the dough into 4 equal portions and roll each into a ¾-inch thick rope. Cut into 1-inch pieces.

Step 3: Create Ridges and Pre-Cook the Gnocchi

For classic texture, roll each piece over a fork or gnocchi board to create ridges—these catch sauce beautifully. Dust the shaped gnocchi lightly with additional all-purpose flour to prevent sticking. Bring a large pot of salted water to a rolling boil and cook the gnocchi in batches for 1-2 minutes until they float to the surface.

Use a slotted spoon to transfer the cooked gnocchi to a plate. They should hold their shape and have a delicate, pillowy texture. At this stage, they can be cooled and refrigerated for up to 2 hours before final cooking, or used immediately.

Step 4: Brown in Sage Garlic Butter

Heat the 2 tbsp Olive Oil and 4 tbsp Unsalted Butter in a large skillet over medium heat until the butter melts. Add the 12 pieces Fresh Sage Leaves and minced 2 cloves Garlic Cloves, cooking for 1-2 minutes until the sage becomes crisp and fragrant and the butter turns golden brown.

Add the pre-cooked gnocchi in a single layer (work in batches if needed) and cook for 2-3 minutes per side until golden brown and crisp on the outside. The sage butter will infuse each piece with aromatic depth while the Parmesan in the dough adds a subtle nutty richness.

Flavor Customization for This Dish

Herb Infusions

Swap the sage for rosemary or thyme in the butter sauce for a different aromatic profile. I love adding 1 tsp lemon zest to brighten the earthy flavors. David always requests this variation with thyme—it’s his favorite. 🌿

Garlic Variations

For a stronger garlic presence, roast 4 cloves with the potatoes, then mash them into the dough. Or, for a milder touch, use 1 tbsp garlic powder instead of fresh. I’ve found roasted garlic adds a sweetness that pairs wonderfully with the Parmesan.

Cheese Swaps

Try Pecorino Romano for a sharper, saltier kick, or Asiago for a nuttier depth. For a creamier texture, mix in ¼ cup ricotta with the egg. I source my Pecorino from the Austin farmers market—it’s always fresh and robust.

Spice It Up

Add ½ tsp smoked paprika to the dough for a subtle smokiness, or ¼ tsp cayenne for heat. A pinch of ground cinnamon adds warmth without overpowering. These small tweaks can transform the dish entirely. ✨

Citrus Twist

Brighten the dish with 1 tbsp orange zest in the dough or a squeeze of lemon juice in the butter sauce. The acidity cuts through the richness beautifully. I often add citrus when serving with a light salad for balance.

Crispy Topping

After browning, sprinkle with toasted breadcrumbs or crushed walnuts for texture. A drizzle of truffle oil adds luxury, while chopped parsley keeps it fresh. David insists on breadcrumbs—he says they’re the perfect finish.

Frequently Asked Questions