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

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

Creamy Garlic Gnocchi with Mushrooms and Smoky Paprika Sauce
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!