Cauliflower Gnocchi with Creamy Mushroom Sauce

Creamy Mushroom Cauliflower GnocchiThis Creamy Mushroom Cauliflower Gnocchi is a tribute to anyone who loves Trader Joe’s frozen cauliflower gnocchi and wants a quick, comforting weeknight meal.

Trader Joe’s turned the cauliflower trend into a freezer staple: cauliflower rice, cauliflower pizza crusts, and their popular cauliflower gnocchi. If you’ve tried the frozen gnocchi you know how handy it is, but many people report that it can become mushy or stick to the pan if cooked the wrong way. This recipe shows a reliable method to get golden, pillowy gnocchi and pairs it with a rich, creamy mushroom sauce that’s satisfying without feeling heavy.

The key to great cauliflower gnocchi is searing them in a good non-stick skillet and resisting the urge to stir too soon. Below I include simple step-by-step instructions for both the gnocchi and the mushroom cream sauce, along with practical tips for substitutions, storage and serving suggestions so you can make this dish your go-to weeknight dinner.

creamy mushroom cauliflower gnocchi

Creamy Mushroom Cauliflower Gnocchi

Prep: 5 mins
Cook: 20 mins
Total: 25 mins
Servings: 2 people

Ingredients

For the Gnocchi:

  • 1 [12-ounce] bag frozen cauliflower gnocchi
  • 2 tbsp extra virgin olive oil (for frying)

For the Creamy Mushroom Sauce:

  • 2 tbsp extra virgin olive oil
  • 1/4 cup finely diced shallot
  • 2 cloves garlic, minced
  • 2.5 cups thinly sliced baby bella mushrooms
  • 1/4 tsp crushed red pepper flakes, or more to taste
  • 1/2 tsp kosher salt, or more to taste
  • 1/4 tsp freshly cracked black pepper, or more to taste
  • 1/4 cup dry white wine (or substitute 1/4 cup chicken broth + 1 tbsp lemon juice)
  • 1/2 cup dairy-free creamer (Nutpods Original) or substitute heavy cream
  • 3 tbsp grated Parmesan cheese, plus more for serving (sub 2 tbsp nutritional yeast to keep dairy-free)
  • 2 cups baby spinach

Instructions

For the Gnocchi:

  1. Heat 2 tablespoons of oil in a good non-stick skillet over medium-high heat. Add the frozen gnocchi and spread them into a single layer. Let the gnocchi sauté undisturbed until the bottoms are golden brown, about 2–3 minutes. Resist flipping too soon — the gnocchi will release from the pan when they are properly seared.
  2. Once golden on the bottom, flip the gnocchi using a large spatula, add 1 tablespoon of water, and continue to sauté. Shake the skillet or move the gnocchi gently every minute or so until they are golden brown all over.

For the Creamy Mushroom Sauce:

  1. While the gnocchi cook, heat 2 tablespoons oil in a separate large skillet over medium heat. Add the shallot and garlic and cook, stirring, until fragrant and softened, about 2 minutes.
  2. Add the sliced mushrooms, red pepper flakes, salt and pepper. Continue cooking and stirring until the mushrooms begin to brown, about 3 minutes.
  3. Pour in the white wine and cook until it is almost completely reduced, about 2–3 minutes.
  4. Add the creamer and raise the heat to medium-high so the sauce simmers. Sprinkle in the Parmesan and stir until the creamer begins to thicken, 2–3 minutes. Reduce heat to medium-low and add the baby spinach. Stir until wilted, 1–2 minutes.
  5. Add the cooked gnocchi to the mushroom sauce and gently toss to combine. Serve immediately, garnished with extra Parmesan and a pinch of chili flakes if desired.

Tips and Variations

How to avoid mushy gnocchi: use a reliable non-stick skillet, spread the gnocchi into a single layer, and leave them undisturbed to sear. They’ll naturally release from the pan when they’re ready to be flipped. If the pan gets too dry before they brown, add a splash of water to create steam and help finish cooking without burning.

Dairy-free option: swap the creamer for a dairy-free creamer and the grated Parmesan for nutritional yeast (about 2 tbsp) to mimic the savory, cheesy flavor.

Wine substitute: if you prefer not to use wine, substitute 1/4 cup low-sodium chicken or vegetable broth mixed with 1 tablespoon lemon juice for brightness.

Serving Suggestions

This creamy mushroom cauliflower gnocchi works well as a standalone vegetarian main, or pair it with a simple green salad for a lighter meal. For a heartier plate, add cooked shredded rotisserie chicken or sliced Italian sausage to the skillet with the mushrooms before adding the creamer.

Storage and Reheating

Store leftovers in an airtight container in the refrigerator for up to 3 days. Reheat gently in a skillet over low heat with a splash of water or broth to loosen the sauce; avoid high heat to prevent the sauce from breaking.

Notes

This recipe is a quick, flavorful option for busy weeknights. It highlights the convenience of frozen cauliflower gnocchi while delivering a rich, creamy mushroom sauce loaded with umami from baby bella mushrooms and savory Parmesan. Easy swaps make it flexible for dairy-free or vegan diets, and the entire meal comes together in about 25 minutes.

Author: Alex Snodgrass

Enjoy this easy, creamy mushroom cauliflower gnocchi for a comforting, quick dinner the whole family will love.