Spinach Mushroom Gnocchi Garlic Smoked Paprika Cream Sauce

Spinach Mushroom Gnocchi Garlic Smoked Paprika Cream Sauce tastes rich, smoky, garlicky, and a little earthy from the mushrooms and spinach, like fancy restaurant pasta that snuck into your kitchen in sweatpants. It works perfectly for busy weeknights or casual date nights, since you pull it together in about 30 minutes with mostly pantry ingredients. I tested this on my own “tired on a Tuesday” night and scraped the pan so clean I basically pre-washed the dishes with a spoon.

Why You Should Try This Spinach Mushroom Gnocchi Garlic Smoked Paprika Cream Sauce

This gnocchi tastes creamy and comforting, with little potato pillows coated in a smoky garlic cream sauce, plus tender mushrooms and silky spinach. Smoked paprika adds a warm, almost bacon-like flavor that makes the whole dish taste slow-cooked, even though you finish it quickly.

The recipe works well for beginners and experienced home cooks. You cook everything in one large skillet, so cleanup stays easy and you avoid juggling a bunch of pots.

“This Spinach Mushroom Gnocchi Garlic Smoked Paprika Cream Sauce tastes like a cozy restaurant meal that magically appears in 30 minutes on a Tuesday night. ★★★★★”

Ingredients You’ll Need

Gnocchi

• 1 to 1½ pounds shelf-stable potato gnocchi
  • Pantry shortcut: use vacuum-packed gnocchi from the pasta aisle; De Cecco, Rana, or store brands all work well.
  • You can also use frozen gnocchi; cook straight from frozen and add 1 to 2 minutes to the boiling time.

Vegetables

• 8 ounces cremini or baby bella mushrooms, sliced
  • White button mushrooms also work, just a bit milder.
• 2 to 3 cups fresh baby spinach, loosely packed
  • Frozen spinach works in a pinch; thaw, squeeze very dry, and use about ¾ cup.
• 1 small yellow onion, finely diced
• 4 to 6 cloves garlic, minced or pressed
  • Use jarred minced garlic as a shortcut, about 1½ teaspoons.

Fats & Liquids

• 2 tablespoons unsalted butter
• 1 to 2 tablespoons olive oil
• 1 cup heavy cream
  • You can swap half-and-half, but simmer a bit longer to thicken.
• ½ to ¾ cup low-sodium vegetable broth or chicken broth
  • Broth adds flavor and keeps the sauce from feeling too heavy.

Seasonings

• 1 to 1½ teaspoons smoked paprika
  • Use Spanish smoked paprika (pimentón); sweet style, not hot, unless you want extra heat.
• ½ teaspoon dried Italian seasoning or dried thyme
• ¼ to ½ teaspoon crushed red pepper flakes, optional, for a little heat
• ½ to ¾ teaspoon kosher salt, plus more to taste
• Freshly ground black pepper, to taste

Cheese

• ½ to ¾ cup finely grated Parmesan or Grana Padano
  • Use the real wedge and grate it; pre-shredded cheese often clumps in cream sauces.

Optional Garnishes

• Extra grated Parmesan
• Fresh parsley, chopped
• Extra smoked paprika for a light sprinkle on top

Equipment

• Large pot for boiling gnocchi
• Large, wide skillet or sauté pan (12-inch works best)
• Wooden spoon or silicone spatula
• Measuring cups and spoons
• Colander
• Microplane or fine grater for the Parmesan

Tips & Tricks

• Salt the gnocchi water generously so the gnocchi tastes seasoned from the inside.
• Cook the gnocchi until they float and then give them 30 to 60 extra seconds so they stay tender but not gummy.
• Brown the mushrooms in a single layer and avoid constant stirring so they caramelize instead of steaming.
• Add the garlic after the mushrooms soften so the garlic does not burn.
• Warm the cream gently and keep the heat at a low simmer so the sauce stays smooth.
• Add the Parmesan off the heat and stir slowly so it melts into the sauce without clumping.
• Thin a too-thick sauce with a splash of broth or gnocchi cooking water.
• Taste and adjust salt, pepper, and smoked paprika at the end; the flavors bloom as the sauce sits.
• Serve the gnocchi right after you coat it in sauce, since gnocchi keeps absorbing liquid.
• Keep a little extra broth or cream on hand to loosen leftovers when you reheat them.

How to Make Spinach Mushroom Gnocchi Garlic Smoked Paprika Cream Sauce

Step 1: Boil the Gnocchi

1. Bring a large pot of well-salted water to a boil.
2. Add the gnocchi and stir gently so they do not stick.
3. Cook until the gnocchi float to the top, then cook 30 to 60 seconds more.
4. Scoop out ½ cup of the starchy cooking water, then drain the gnocchi and set them aside.

Step 2: Sauté the Mushrooms and Aromatics

1. Heat the olive oil and butter in a large skillet over medium-high heat.
2. Add the sliced mushrooms in a single layer and let them cook without stirring for 2 to 3 minutes so they brown.
3. Stir and continue cooking until the mushrooms turn golden and release most of their moisture, about 5 to 7 minutes total.
4. Add the diced onion and a pinch of salt, then cook 3 to 4 minutes until the onion softens and turns translucent.
5. Add the minced garlic and cook 30 to 60 seconds, just until fragrant.

Step 3: Build the Smoked Paprika Cream Sauce

1. Reduce the heat to medium.
2. Sprinkle in the smoked paprika, Italian seasoning, and crushed red pepper flakes, then stir to coat the mushrooms and onions.
3. Pour in the broth and scrape the bottom of the pan to lift any browned bits into the sauce.
4. Let the mixture simmer for 2 to 3 minutes so it reduces slightly and concentrates in flavor.
5. Stir in the heavy cream and bring the sauce back to a gentle simmer, not a hard boil.
6. Let the sauce bubble softly for 3 to 5 minutes until it thickens enough to coat the back of a spoon.

Step 4: Add Spinach and Cheese

1. Add the spinach to the skillet and stir until it wilts into the sauce, about 1 to 2 minutes.
2. Turn the heat to low.
3. Sprinkle in the grated Parmesan a small handful at a time, stirring constantly so it melts smoothly into the cream.
4. Taste and season with salt and black pepper.

Step 5: Combine with Gnocchi

1. Add the cooked gnocchi to the skillet with the sauce.
2. Gently toss or fold the gnocchi into the sauce until each piece gets coated.
3. If the sauce feels too thick, add a splash of reserved gnocchi water or a bit more broth until it reaches your ideal texture.
4. Remove the skillet from the heat and let the gnocchi sit 1 to 2 minutes so the sauce clings nicely.

Step 6: Serve

1. Spoon the Spinach Mushroom Gnocchi Garlic Smoked Paprika Cream Sauce into warm bowls.
2. Top with extra Parmesan, a sprinkle of smoked paprika, and chopped parsley if you like a fresh pop of color.
3. Serve hot while the sauce feels silky and the gnocchi stays soft and pillowy.

What to Serve with Spinach Mushroom Gnocchi Garlic Smoked Paprika Cream Sauce

This rich gnocchi pairs well with something crisp and fresh, like a simple green salad with lemony dressing or a crunchy cucumber and tomato salad. Garlic bread or warm crusty baguette works nicely to scoop up extra sauce. You can also add a side of roasted broccoli, green beans, or asparagus to balance the creaminess. For drinks, try sparkling water with citrus slices, iced tea, or a light herbal lemonade.

Storage Options

• Store leftovers in an airtight container in the fridge for up to 3 days.
• Add a splash of broth or milk before chilling if the gnocchi sits in very thick sauce.
• Reheat gently on the stove over low heat with a bit of extra cream, milk, or broth, stirring often until hot and creamy again.
• You can freeze this dish for up to 1 month, but the texture of the gnocchi and cream sauce turns softer; thaw overnight in the fridge and reheat slowly with extra liquid to loosen.

Spinach Mushroom Gnocchi with Garlic Smoked Paprika Cream Sauce

Tender potato gnocchi tossed in a rich, smoky garlic cream sauce with mushrooms and spinach. Cozy, restaurant-level comfort food ready in about 30 minutes, perfect for busy weeknights or casual date nights.

Pin This Recipe Share on Facebook

Prep Time 10 minutes mins

Cook Time 20 minutes mins

Total Time 30 minutes mins

Servings: 4

Course: Drinner

Ingredients

  

• 1 1/2 pounds shelf-stable potato gnocchi
• salt, for the cooking water

• 8 ounces cremini or baby bella mushrooms, sliced
• 3 cups fresh baby spinach, loosely packed
• 1 small yellow onion, finely diced
• 4 cloves garlic, minced

• 2 tablespoons unsalted butter
• 2 tablespoons olive oil
• 1 cup heavy cream
• 3/4 cup low-sodium vegetable broth

• 1 1/2 teaspoons smoked paprika
• 1/2 teaspoon dried Italian seasoning
• 1/4 teaspoon crushed red pepper flakes
• 3/4 teaspoon kosher salt, plus more to taste
• freshly ground black pepper, to taste

• 3/4 cup finely grated Parmesan cheese
• extra grated Parmesan, for serving
• chopped fresh parsley, for garnish
• extra smoked paprika, for sprinkling

Instructions

 

1. Bring a large pot of well-salted water to a boil. Add the gnocchi and stir gently so they do not stick.
2. Cook until the gnocchi float to the top, then cook 30 to 60 seconds more. Scoop out 1/2 cup of the starchy cooking water, then drain the gnocchi and set aside.

1. Heat the olive oil and butter in a large wide skillet over medium-high heat.
2. Add the sliced mushrooms in a single layer and cook without stirring for 2 to 3 minutes so they brown. Stir and continue cooking until golden and most of the moisture has evaporated, about 5 to 7 minutes total.
3. Add the diced onion and a pinch of salt. Cook 3 to 4 minutes, until the onion softens and turns translucent.
4. Stir in the minced garlic and cook 30 to 60 seconds, just until fragrant.

1. Reduce the heat to medium. Sprinkle in the smoked paprika, Italian seasoning, and crushed red pepper flakes, stirring to coat the mushrooms and onions.
2. Pour in the vegetable broth and scrape the bottom of the pan to lift any browned bits into the sauce. Simmer for 2 to 3 minutes to reduce slightly.
3. Stir in the heavy cream and bring the sauce back to a gentle simmer. Let it bubble softly for 3 to 5 minutes, until thick enough to coat the back of a spoon.

1. Add the spinach to the skillet and stir until it wilts into the sauce, 1 to 2 minutes.
2. Turn the heat to low. Sprinkle in the grated Parmesan a small handful at a time, stirring constantly so it melts smoothly into the cream.
3. Season the sauce with kosher salt and freshly ground black pepper to taste.

1. Add the cooked gnocchi to the skillet and gently fold or toss until every piece is well coated in the sauce.
2. If the sauce seems too thick, thin it with a splash of reserved gnocchi cooking water until it reaches your desired consistency. Remove from the heat and let sit 1 to 2 minutes so the sauce clings to the gnocchi.
3. Spoon into warm bowls and garnish with extra Parmesan, a sprinkle of smoked paprika, and chopped parsley if desired. Serve hot.

Notes

Nutrition Information
Approximate per serving (4 servings): 640 calories; fat 38 g; saturated fat 19 g; carbohydrates 58 g; fiber 4 g; sugars 4 g; protein 17 g; sodium 980 mg. Values will vary based on brands, exact amounts, and portion size.