This Cauliflower Gnocchi with Creamy Mushroom Sauce is a quick and healthy trader joe’s cauliflower gnocchi recipe made with coconut cream, black pepper and mushrooms. It comes together in less than 25 minutes! Naturally Paleo, Gluten-free, Dairy-free, and Vegan.

Up close photo of Cauliflower Gnocchi with Creamy Mushroom Sauce in a pan.

If you love Trader Joe’s Cauliflower Gnocchi, then you have got to try this recipe! All you need is 5 ingredients and you have a delicious healthy, dairy-free, gluten-free, Vegan, and Paleo dish that takes less than 25 minutes to make.

The mushroom coconut cream sauce in this recipe is the best sauce for cauliflower gnocchi. It is creamy, flavorful and so incredibly simple!

Table of Contents

Why this recipe works

  • It is easy to make and comes together in less than 25 minutes.
  • You only need a handful of ingredients ( 5 to be exact).
  • It is great for those with dairy intolerances or gluten intolerances.
  • It is Paleo-friendly.
  • It is delicious! It is full of flavor and incredibly satisfying. The sauce here was inspired by my Creamy Black Pepper Mushrooms recipe.
  • It is a great way to use Trader Joe’s Cauliflower Gnocchi.

Recipe Ingredients

ingredients needed to make cauliflower gnocchi in coconut cream mushroom sauce.
  • Trader Joes Cauliflower Gnocchi– this can sometimes be hard to find depending on where you live. Any brand would do, I just love the ones from Trader Joes.
  • Coconut Cream– make sure to find a brand that doesn’t use gums or preservatives. And mostly, find a brand that you like the taste of. Savoy coconut cream is the only coconut cream that I cook and bake with. It does not have a strong coconut taste.
  • Baby Bella mushrooms– or button mushrooms, these taste great in this recipe.
  • Black pepper– a nice quality black better works best because this flavors the whole sauce.

See recipe card below for a full list of ingredients and measurements.

Additions/ Substitutions

  • Instead of coconut cream, you can use heavy cream.
  • Instead of baby bella mushrooms, you can use any mushroom of choice.
  • You can add a splash of wine or porto to this sauce.
  • You can add peas ( if you can tolerate them).

Step by step recipe instructions

Browned mushrooms in frying pan.
Step 1

Step 1: Brown the mushrooms until golden.

Let them sit on the pan without mixing. Then make sure the mushrooms are able to sweat out their moisture. Once they do, they can become golden.

Coconut cream added to browned mushrooms in frying pan.
Step 2

Step 2: Add the coconut cream, black pepper and salt to the pan and mix.

Let the sauce boil for a few minutes to thicken.

Cooked cauliflower gnocchi added to the mushroom cream sauce.
Step 3

Step 3: Cook the cauliflower gnocchi until golden in a separate pan. Then mix the gnocchi into the cream sauce.

Expert Tips

  1. Do NOT follow the cooking directions on the Trader Joes cauliflower gnocchi bag! Following their instructions results in mushy gnocchi. You have to cook the gnocchi over medium-high heat, straight from frozen and let them sit for several minutes before stirring.
  2. Use a good quality coconut cream. I have tried pretty much every kind on the market. I think they all taste like sunscreen and are gross. But Savoy coconut cream is creamy, with little coconut flavor.
  3. Don’t add too much pepper. It is best to taste the sauce and add more later.

Recipe FAQs

Does Trader Joe’s cauliflower gnocchi taste like cauliflower?

I don’t think it has a strong cauliflower taste. And with this mushroom pepper sauce, you won’t taste any cauliflower at all.

Why is my cauliflower gnocchi mushy?

Because you followed the instructions on the package! Do not add water to your gnocchi or it will cause it to all stick together.

How can you serve this recipe?

With added protein like chicken, fish or meat. You can also add veggies on the side.

Is Trader Joes Cauliflower Gnocchi Vegan?

Yes. Here is the ingredient list: CAULIFLOWER, CASSAVA FLOUR, POTATO STARCH, EXTRA VIRGIN OLIVE OIL, SEA SALT.

Trader joe's cauliflower gnocchi recipe with coconut cream mushroom sauce.

Other cauliflower recipes you’ll love:

Did you try this recipe? Please leave me a ⭐ review below!

Up close photo of Cauliflower Gnocchi with Creamy Mushroom Sauce in a pan.

Cauliflower Gnocchi in a Creamy Mushroom Sauce (Paleo, GF)

Dominique
A quick and healthy delicious dish made with Trader Joes cauliflower gnocchi in a coconut cream and mushroom sauce. Naturally Paleo, GF, dairy-free, and vegan.
5 from 14 votes
Prep Time 5 mins
Cook Time 35 mins
Total Time 40 mins
Course Side Dish
Cuisine dairy-free, Paleo
Servings 4 people
Calories 552 kcal

Ingredients
  

Instructions
 

  • Add 1 Tablespoon of olive oil to a large frying pan and heat over medium-high heat. Add the sliced baby bella mushrooms and mix to coat them with the oil. Cook for about 4-6 minutes, without mixing the mushrooms at all.
  • Then mix them frequently while they cook for about 2-3 minutes. At this point the mushrooms should start shrinking in size and sweating.
  • Reduce the stovetop heat to medium. Cook the mushrooms for another 5 minutes, mixing every so often until they are grilled and golden brown. They shouldn’t be “wet” anymore by this point. Add the coconut cream, black pepper and salt to the pan and mix.
  • Let the sauce boil and thicken for the next few minutes, until it reaches your desired level of creaminess. Mine only needed 2 minutes, but Savoy is very thick to start off with. Once your sauce is done, set it aside.
  • Then in a separate large frying pan, add 1 Tbs olive oil and heat over medium-high heat. Put two bags of frozen Trader Joes cauliflower gnocchi into the pan and make sure each piece of gnocchi is touching the bottom of the pan. Cook for about 4 minutes without mixing, then mix them around. Then cook for another 2 minutes without mixing, and mix again. Cook them again for about 2 more minutes and mix. There should be several sides of the gnocchi that are golden in color. Make sure that there are no frozen pieces. If there are, then put them face down on the pan and cook for a minute.
  • Then pour the cauliflower gnocchi into the mushroom cream sauce, mix and enjoy!
  • Serves 4-5

Notes

  1. Do NOT follow the cooking directions on the Trader Joes cauliflower gnocchi bag! Following their instructions results in mushy gnocchi. You have to cook the gnocchi over medium-high heat, straight from frozen and let them sit for several minutes before stirring.
  2. Use a good quality coconut cream. I have tried pretty much every kind on the market. I think they all taste like sunscreen and are gross. But Savoy coconut cream is creamy, with little coconut flavor.
  3. Don’t add too much pepper. It is best to taste the sauce and add more later.

Nutrition

Calories: 552kcalCarbohydrates: 68gProtein: 11gFat: 29gSaturated Fat: 20gPolyunsaturated Fat: 1gMonounsaturated Fat: 6gSodium: 584mgPotassium: 519mgFiber: 6gSugar: 1gVitamin A: 3IUVitamin C: 2mgCalcium: 56mgIron: 8mg
Tried this recipe?Let us know how it was!