Creamy Garlic Gnocchi with Mushrooms and Smoky Paprika Sauce

Ever had one of those evenings when you crave something utterly comforting yet secretly impressive? This gnocchi dish is exactly that kind of culinary magic. Pillowy potato dumplings swimming in a velvety cream sauce, infused with the earthy warmth of mushrooms, bright spinach, and that captivating smoky paprika kick.

It’s the kind of meal that makes you want to cancel plans and stay in, savoring each forkful while congratulating yourself on creating something so delicious with such little effort.

Why This Recipe is Awesome

Creamy Spinach Mushroom Gnocchi Recipe
Creamy Spinach Mushroom Gnocchi Recipe

This gnocchi with spinach and mushrooms isn’t just another pasta dish—it’s a weeknight miracle that tastes like it took hours to prepare. The beauty lies in its perfect balance: the pillowy gnocchi provides a tender base, while the mushrooms add satisfying umami depth. The garlicky cream sauce brings everything together with a luxurious mouthfeel, and that smoked paprika?

It’s the secret weapon that elevates this from “delicious dinner” to “where has this been all my life?” territory. It’s restaurant-quality comfort food you can whip up in about 30 minutes, making it perfect for impressing last-minute dinner guests or treating yourself after a long day.

Equipment needed: Large skillet or sauté pan, pot for boiling gnocchi, wooden spoon, slotted spoon, cutting board, knife

Gnocchi with Spinach Mushrooms in a Garlic Smoked Paprika Cream Sauce

Creamy Garlic Gnocchi with Mushrooms and Smoky Paprika Sauce

Pillowy potato gnocchi tossed with earthy mushrooms and vibrant spinach, all enveloped in a velvety garlic cream sauce infused with smoky paprika. This cozy yet sophisticated dish delivers restaurant-quality flavors in just 30 minutes.
Total Time 30 minutes
Course Main Course
Cuisine Italian
Servings 4 portions

Ingredients
  

  • 1 pound 500g potato gnocchi (fresh or shelf-stable)
  • 2 tablespoons olive oil
  • 3 tablespoons butter divided
  • 8 ounces 250g mushrooms (cremini or button), sliced
  • 4 cloves garlic minced
  • 1 small shallot finely diced (about 1/4 cup)
  • 1 teaspoon smoked paprika pimentón, plus more for garnish
  • 1/4 teaspoon red pepper flakes optional, for heat
  • 3/4 cup heavy cream
  • 1/4 cup vegetable or chicken broth
  • 1/2 cup freshly grated Parmesan cheese plus more for serving
  • 4 cups fresh spinach roughly chopped
  • Salt and freshly ground black pepper to taste
  • Fresh parsley or thyme for garnish optional

Instructions
 

  • Prepare the gnocchi according to package instructions. Usually, this means boiling in salted water for 2-3 minutes until they float to the surface. Drain and set aside, reserving 1/4 cup of the cooking water.
  • Heat olive oil and 1 tablespoon butter in a large skillet over medium-high heat. Once hot, add the mushrooms and let them cook undisturbed for 3-4 minutes until they begin to brown. Season with a pinch of salt and pepper.
  • Stir the mushrooms and continue cooking for another 2-3 minutes until golden brown all over. Transfer to a plate and set aside.
  • Reduce heat to medium and add the remaining 2 tablespoons of butter to the same pan. Add the shallots and cook for 2 minutes until softened and translucent.
  • Add the minced garlic and cook for just 30 seconds until fragrant, being careful not to let it brown or burn.
  • Sprinkle in the smoked paprika and red pepper flakes (if using), stirring quickly to toast the spices for about 15-20 seconds, releasing their aromatic oils.
  • Pour in the broth and use a wooden spoon to scrape up any flavorful bits from the bottom of the pan. Let it reduce slightly for about 1 minute.
  • Add the heavy cream and bring the mixture to a gentle simmer. Cook for 2-3 minutes until it starts to thicken slightly.
  • Stir in the Parmesan cheese until completely melted and the sauce is smooth. If the sauce seems too thick, add a splash of the reserved gnocchi cooking water.
  • Return the mushrooms to the pan and add the drained gnocchi, gently tossing to coat everything in the sauce.
  • Add the spinach in batches, stirring until it just wilts into the sauce, about 1-2 minutes.
  • Taste and adjust seasonings with salt and pepper as needed. The sauce should coat the back of a spoon but still be loose enough to envelope the gnocchi.
  • Serve immediately in warmed bowls, topped with additional grated Parmesan, a light sprinkle of smoked paprika, and fresh herbs if desired.

Notes

  • For a deeper mushroom flavor, use a mix of mushroom varieties like cremini, shiitake, and oyster.
  • The sauce will thicken as it sits. If reheating leftovers, add a splash of cream or broth to loosen.
  • This dish comes together quickly, so have all ingredients prepped and ready before you start cooking.
  • For a lighter version, substitute half-and-half for the heavy cream, though the sauce won’t be quite as rich.
  • Shelf-stable gnocchi works perfectly for this recipe and doesn’t require refrigeration, making it a great pantry meal.

Calories & Nutritional Info

  • Calories: Approximately 520 calories per serving
  • Protein: 14g per serving
  • Carbohydrates: 55g per serving
  • Fat: 28g per serving
  • Allergens: Contains dairy (butter, cream, Parmesan) and wheat (in most gnocchi)
  • Dietary notes: Vegetarian (if using vegetable broth)

Common Mistakes to Avoid

  • Overcooking the gnocchi – They only need 2-3 minutes in boiling water. Overcooked gnocchi becomes mushy and falls apart in the sauce.
  • Crowding the mushrooms – Give them space in the pan to properly brown rather than steam, which is key to developing deep flavor.
  • Burning the garlic – It cooks very quickly and can turn bitter if browned. Add it just briefly before moving to the next step.
  • Boiling the cream sauce – Keep it at a gentle simmer to prevent curdling or separating.
  • Rushing the sauce reduction – Allow enough time for the sauce to thicken naturally, which concentrates the flavors.

Alternatives & Substitutions

  • Dietary adaptations:
    • For dairy-free: Use olive oil instead of butter, coconut cream instead of heavy cream, and nutritional yeast instead of Parmesan
    • For gluten-free: Use gluten-free gnocchi or substitute with gluten-free pasta
  • Vegetable swaps:
    • Replace spinach with kale, Swiss chard, or arugula (add arugula at the very end as it wilts almost instantly)
    • No mushrooms? Try diced zucchini, eggplant, or artichoke hearts instead
  • Protein additions:
    • Add grilled chicken, sautéed shrimp, or crispy pancetta for extra protein
  • Spice alternatives:
    • No smoked paprika? Regular paprika with a few drops of liquid smoke works, or try a smaller amount of chipotle powder

FAQs

Can I make this gnocchi dish ahead of time?

You can prepare the components ahead, but I recommend final assembly just before serving. The mushrooms can be sautéed and the sauce prepared up to a day in advance, then gently reheated. Cook the gnocchi fresh and add the spinach just before serving for the best texture and flavor.

What’s the best type of gnocchi to use for this recipe?

Both fresh and shelf-stable gnocchi work beautifully here. Fresh tends to have a lighter, more pillowy texture, while shelf-stable varieties hold their shape better in the sauce. If you’re feeling ambitious, homemade gnocchi takes this dish to the next level, but it’s absolutely not necessary for fantastic results.

Can I freeze leftovers of this dish?

While you can freeze it, cream-based sauces tend to separate when thawed and the texture of the gnocchi may change. If you do freeze, reheat gently on the stovetop with a splash of fresh cream to help bring the sauce back together.

Is there a lighter alternative to heavy cream for the sauce?

Yes! Half-and-half is a good middle ground, though the sauce won’t be quite as rich. For an even lighter option, try evaporated milk mixed with a cornstarch slurry (1 tsp cornstarch dissolved in 1 tbsp cold water) to help thicken the sauce.

Why is my sauce splitting or looking grainy?

This typically happens when cream sauces are heated too quickly or boiled. Keep your heat medium-low when adding the cream and cheese, and stir constantly. If it does split, sometimes a splash of cold cream and gentle whisking can help bring it back together.

What can I serve with this gnocchi dish to complete the meal?

This rich dish pairs beautifully with something light and acidic. Try a simple arugula salad with lemon vinaigrette, roasted asparagus with a squeeze of lemon, or garlic bread to soak up that delicious sauce. A crisp white wine like Pinot Grigio or Sauvignon Blanc makes a perfect beverage pairing.

Final Thoughts

This Gnocchi with Spinach Mushrooms in a Garlic Smoked Paprika Cream Sauce brings together simple ingredients to create something truly special. There’s something magical about that first bite—the tender gnocchi, the earthy mushrooms, and that smoky, garlicky sauce coming together in perfect harmony. Whether you’re cooking for someone special or simply treating yourself, this dish promises comfort and satisfaction in every bite. Now go ahead and pour yourself a glass of wine—you’ve earned it!

Photo of author
WRITTEN BY
Sharon Sherman is the founder of World Kitchen Tools, a home cook who turned her everyday kitchen experiences into a helpful resource for others. Like many of us, she learned through trial and error, family recipes, and lots of practice. Sharon started this blog because she believes good cooking shouldn't be complicated or expensive. When not testing recipes or kitchen gadgets, she enjoys gardening, reading cookbooks, and exploring local farmers markets with her family.

Similar Posts


Vegan Pumpkin Pancakes: The Ultimate Fall Breakfast That's Actually Good For You

Vegan Pumpkin Pancakes: The Ultimate Fall Breakfast That’s Actually Good For You

Raymond Johnson

Discover how Vegan Pumpkin Pancakes transform wholesome ingredients into a cozy breakfast that's both indulgent and nourishing. These oil-free, whole food plant-based pancakes deliver autumn flavors in every fluffy bite without compromising on health or taste.
Super Gooey Vegan Pumpkin Cinnamon Rolls: Fall's Ultimate Breakfast Treat

Super Gooey Vegan Pumpkin Cinnamon Rolls: Fall’s Ultimate Breakfast Treat

Sharon Sherman

Discover the ultimate fall breakfast with these Super Gooey Vegan Pumpkin Cinnamon Rolls that combine pillowy pumpkin-infused dough with warming spices and maple cream cheese frosting. Completely dairy-free yet irresistibly indulgent, they'll become your new seasonal tradition.
Autumn in a Bite: Bakery-Style Pumpkin Streusel Muffins You'll Make on Repeat

Autumn in a Bite: Bakery-Style Pumpkin Streusel Muffins You’ll Make on Repeat

Matthew Kemp

Discover the secret to bakery-quality Pumpkin Streusel Muffins with this foolproof recipe. Featuring a moist, perfectly-spiced pumpkin base crowned with buttery cinnamon streusel, these muffins deliver autumn's best flavors in every bite—ideal for breakfast, snacks, or dessert.
Creamy Butternut Squash Pasta Sauce Without Dairy (Using Frozen Squash)

Creamy Butternut Squash Pasta Sauce Without Dairy (Using Frozen Squash)

Sylvia Meyer

Transform a bag of frozen butternut squash into a silky, dairy-free pasta sauce that rivals any cream-based alternative. This quick, nutrient-rich sauce delivers gourmet flavor with everyday ingredients—perfect for weeknights but special enough for company.
Comforting Butternut Squash Lasagna with Sage: A Fall Dinner Masterpiece

Comforting Butternut Squash Lasagna with Sage: A Fall Dinner Masterpiece

Raymond Johnson

Discover how butternut squash transforms into a velvety, sage-infused filling layered between pasta and three cheeses in this cozy fall lasagna. Perfect for both weeknight dinners and special occasions, this vegetarian masterpiece delivers sophisticated flavor with straightforward preparation.
Cozy Instant Pot Butternut Squash Soup in Just 30 Minutes

Cozy Instant Pot Butternut Squash Soup in Just 30 Minutes

Sharon Sherman

Transform butternut squash into a velvety, soul-warming soup in just 30 minutes with your Instant Pot. This foolproof recipe delivers rich, complex flavors with minimal effort—perfect for busy weeknights or elegant entertaining.

Leave a Comment

Recipe Rating