
Spinach Mushroom Gnocchi Garlic Smoked Paprika Cream Sauce tastes rich, smoky, garlicky, and a little earthy from the mushrooms and spinach, with every gnocchi bite coated in velvety sauce. This recipe works well for busy weeknights or cozy date nights and takes about 30 minutes from start to finish. I first tested this on a Tuesday in sweatpants, and it still felt like restaurant food.
Why Choose This Spinach Mushroom Gnocchi Garlic Smoked Paprika Cream Sauce
This dish hits that perfect comfort zone where pasta meets skillet dinner, but with very little effort. You get pillowy gnocchi, a creamy garlic sauce, and smoky paprika that tastes like you spent hours on it.
The spinach and mushrooms add texture and depth, so the meal feels hearty without weighing you down. You cook everything in one large pan, so cleanup stays easy and you keep all that flavor in the sauce.
“This Spinach Mushroom Gnocchi Garlic Smoked Paprika Cream Sauce tastes like a cozy restaurant meal that magically appears from one pan in 30 minutes. ★★★★★”
Ingredients You’ll Need
Gnocchi & Veggies
-
1 pound shelf-stable or refrigerated potato gnocchi
- Shelf-stable gnocchi works great and stores easily in the pantry.
- Use cauliflower gnocchi if you want a lighter option, but brown it well so it holds texture.
-
2 tablespoons olive oil, divided
-
2 tablespoons unsalted butter
-
8 ounces cremini or baby bella mushrooms, sliced
- White button mushrooms work too, but cremini bring deeper flavor.
-
3 cups fresh baby spinach, loosely packed
- Frozen spinach works in a pinch; thaw and squeeze it very dry before adding.
Garlic Smoked Paprika Cream Sauce
- 4 large cloves garlic, minced or pressed
- Use jarred minced garlic if needed, but fresh garlic gives better flavor.
- 1 teaspoon smoked paprika
- Use Spanish smoked paprika (pimentón) if possible for a deeper smoky note.
- 1 teaspoon onion powder
- 1 teaspoon Italian seasoning or dried mixed herbs
- 1/4 teaspoon crushed red pepper flakes
- Optional, but it balances the richness nicely.
- 1 cup heavy cream
- Half-and-half works, but the sauce will feel a bit thinner.
- 1/2 cup whole milk or low-sodium vegetable broth
- Milk gives extra creaminess, broth keeps it lighter.
- 1/2 cup freshly grated Parmesan cheese, plus extra for serving
- Use a wedge of Parmesan or Grana Padano and grate it yourself so it melts smoothly.
- 1 teaspoon Dijon mustard
- This does not make the sauce taste like mustard; it just sharpens the flavor.
- Salt and freshly ground black pepper, to taste
- Juice of 1/2 lemon, to finish
- Bottled lemon juice works if that is what you have, but fresh tastes brighter.
Optional Add-ins
- 1/2 cup frozen peas
- 1/2 cup cooked shredded chicken or rotisserie chicken
- 2 tablespoons chopped fresh parsley or basil for garnish
Equipment List
- Large nonstick or stainless-steel skillet, 12-inch works best
- Medium pot for boiling gnocchi
- Colander
- Wooden spoon or silicone spatula
- Chef’s knife and cutting board
- Microplane or grater for Parmesan
- Measuring cups and spoons
Tips & Tricks
- Brown the gnocchi in the skillet after boiling so the edges crisp slightly and hold the sauce better.
- Pat mushrooms dry and avoid crowding the pan so they caramelize instead of steaming.
- Add garlic after the mushrooms brown so the garlic does not burn.
- Keep the heat on low when you add cream so it stays smooth and does not split.
- Stir Parmesan in off the heat so it melts gently and does not clump.
- Thin the sauce with a splash of milk or broth if it feels too thick once the gnocchi goes in.
- Taste the sauce before salting because Parmesan already adds salt.
- Add spinach at the very end so it wilts but still keeps a nice green color.
- Use smoked paprika lightly at first, then add more if you want a stronger smoky flavor.
- Save a little gnocchi cooking water and add a spoonful if you want extra silkiness in the sauce.
How to Make Spinach Mushroom Gnocchi Garlic Smoked Paprika Cream Sauce
Step 1: Boil the Gnocchi
Bring a medium pot of salted water to a boil. Add the gnocchi and cook until they float to the surface, usually 2 to 3 minutes. Scoop out 1/2 cup of the starchy cooking water, then drain the gnocchi and set them aside.
Step 2: Brown the Gnocchi
Heat 1 tablespoon olive oil and 1 tablespoon butter in the large skillet over medium heat. Add the drained gnocchi in a single layer and cook 3 to 5 minutes, stirring occasionally, until they turn golden in spots and slightly crisp. Transfer the browned gnocchi to a plate and keep them nearby.
Step 3: Cook the Mushrooms
In the same skillet, add the remaining 1 tablespoon olive oil and 1 tablespoon butter. Add the sliced mushrooms in an even layer and let them cook undisturbed for 3 minutes so they sear. Stir and cook another 3 to 4 minutes until the mushrooms turn deep golden and release most of their moisture.
Step 4: Add Garlic and Seasonings
Lower the heat to medium-low. Add the minced garlic, smoked paprika, onion powder, Italian seasoning, and crushed red pepper flakes to the mushrooms. Stir constantly for about 1 minute until the garlic smells fragrant and the spices coat the mushrooms.
Step 5: Build the Cream Sauce
Pour in the heavy cream and the milk or vegetable broth. Stir well and scrape up any browned bits from the bottom of the pan so they blend into the sauce. Let the sauce simmer gently for 3 to 4 minutes until it thickens slightly and coats the back of a spoon.
Step 6: Add Parmesan and Mustard
Turn the heat to low. Stir in the Dijon mustard and grated Parmesan a small handful at a time, stirring until it melts before adding more. If the sauce feels too thick, loosen it with a splash of the reserved gnocchi water, milk, or broth.
Step 7: Add Spinach and Optional Mix-ins
Add the spinach to the skillet and stir until it wilts into the sauce, about 1 to 2 minutes. If you use peas or cooked chicken, stir them in now and let them heat through. Taste and season with salt, black pepper, and a squeeze of lemon juice to brighten the flavors.
Step 8: Combine with Gnocchi
Add the browned gnocchi back into the skillet. Gently fold everything together until the gnocchi sit fully coated in the garlic smoked paprika cream sauce with spinach and mushrooms tucked in between. Let the mixture sit on low heat for 1 to 2 minutes so the gnocchi soak up a bit of the sauce, then remove from heat.
Step 9: Serve
Spoon the spinach mushroom gnocchi garlic smoked paprika cream sauce into warm bowls. Top with extra Parmesan and a sprinkle of fresh parsley or basil if you like. Serve hot while the sauce feels silky and the gnocchi stay tender.
What to Serve with Spinach Mushroom Gnocchi Garlic Smoked Paprika Cream Sauce
This spinach mushroom gnocchi garlic smoked paprika cream sauce pairs well with a simple green salad with lemony dressing to cut through the richness. Add some warm garlic bread or a crusty baguette so you can swipe up every last bit of sauce. Steamed broccoli or roasted carrots also balance the creamy gnocchi nicely. Serve with sparkling water, iced tea, or a citrusy mocktail for a fresh contrast.
Storage Options
- Store leftovers in an airtight container in the fridge for up to 3 days.
- Add a splash of milk or broth before reheating so the sauce loosens and turns creamy again.
- Reheat gently on the stove over low heat, stirring often, until hot and smooth.
- Freeze in a freezer-safe container for up to 2 months, then thaw overnight in the fridge and reheat on the stove with extra liquid to refresh the sauce.

Spinach Mushroom Gnocchi with Garlic Smoked Paprika Cream Sauce
Ingredients
Instructions
- Bring a medium pot of salted water to a boil. Add the gnocchi and cook until they float to the surface, 2 to 3 minutes. Reserve about 1/2 cup of the starchy cooking water, then drain the gnocchi and set aside.
- Heat 1 tablespoon olive oil and 1 tablespoon butter in a large skillet over medium heat. Add the drained gnocchi in a single layer and cook, stirring occasionally, for 3 to 5 minutes, until golden and slightly crisp in spots. Transfer the browned gnocchi to a plate.
- In the same skillet, add the remaining 1 tablespoon olive oil and 1 tablespoon butter. Add the sliced mushrooms in an even layer and cook undisturbed for about 3 minutes. Stir and cook another 3 to 4 minutes, until deep golden and most of their moisture has evaporated.
- Reduce the heat to medium-low. Add the minced garlic, smoked paprika, onion powder, Italian seasoning, and crushed red pepper flakes (if using). Stir constantly for about 1 minute, until fragrant and the mushrooms are well coated with the spices.
- Pour in the heavy cream and the milk or vegetable broth. Stir well, scraping up any browned bits from the bottom of the pan. Let the mixture simmer gently for 3 to 4 minutes, until slightly thickened and able to coat the back of a spoon.
- Lower the heat to low. Stir in the Dijon mustard, then add the grated Parmesan a small handful at a time, stirring until melted before adding more. If the sauce becomes too thick, thin it with a splash of reserved gnocchi cooking water, milk, or broth.
- Add the spinach to the skillet and stir until just wilted, 1 to 2 minutes. If using peas or cooked chicken, stir them in now and warm through. Season the sauce with salt, black pepper, and the juice of half a lemon to brighten the flavors.
- Return the browned gnocchi to the skillet and gently fold to coat in the sauce, making sure the spinach and mushrooms are evenly distributed. Let everything sit over low heat for 1 to 2 minutes so the gnocchi absorb some of the sauce, then remove from the heat.
- Serve the gnocchi hot in warm bowls, topped with extra Parmesan and a sprinkle of fresh parsley or basil if desired.
Notes
Approximate per serving (1/4 of recipe, without optional add-ins): 560 calories; fat 34 g; saturated fat 18 g; carbohydrates 50 g; fiber 4 g; sugars 5 g; protein 15 g; sodium 630 mg. Values are estimates and will vary based on specific brands, optional ingredients, and exact portion sizes.

Leave a Reply