Creamy Chicken with Cauliflower Gnocchi

We’ve been seeing so many of our friends sing the praises of the cauliflower gnocchi from Trader Joe’s. People are loving it, and eating it all the time, and we have never thought to try it out. We’ve even had non-Paleo/gluten free friends tell us we had to try it.



I used to shop at Trader Joe’s all of the time, but have stopped in recent years. There happens to be a Trader Joe’s pretty close to our house, and I think it will end up being my primary grocery store when the baby is here and we need to stock up on food for the house. We normally shop at Whole Foods, and although I think that is the best place to get high quality food, we rarely leave there under $150. We can get the same amount of food for less at Trader Joe’s, which will also be helpful when we have a child!



I finally decided to give the cauliflower gnocchi a shot, and make a creamy and delicious sauce with chicken, tomatoes, and mushrooms. It was a pretty tasty adventure in the kitchen. I love making different pasta dishes, and really liked the idea of making something rich and comforting, but with more vegetables.



I heard that the best way to cook the cauliflower gnocchi was in the air fryer, so that is the method we used. It worked really well, and the gnocchi softened when it was in the sauce, so it didn’t end up seeming like you were eating fried gnocchi, which was a concern I had when it came out of the air fryer.


This recipe turned out really well, and I’m definitely looking forward to trying more recipes using the cauliflower gnocchi. I will also be trying different methods to cook the gnocchi as well for those of you who do not have an air fryer.


Creamy Chicken with Cauliflower Gnocchi

Comfort food at its finest, this recipe is a twist on familiar Italian flavors. Air fried cauliflower gnocchi is a revelation. You won't want to have it any other way!

Serves: 4

Serves: 4decrease servingsincrease servings



Note, these instructions are written assuming the standard serving size, since you have modified the number of servings, these steps may need to be modified for best results
  1. Heat a medium size cast iron pot or saute pan over medium heat. Melt the butter in the pot until it start to bubble.
  2. Add the chicken to the pot, and brown on all sides seasoning with salt.
  3. Remove the chicken from the pot and add the mushrooms and garlic. Stir frequently, and turn down to medium-low to avoid burning the garlic.
  4. Once the mushrooms are browned, add in the Amore, and stir to combine.
  5. Turn the heat back up to medium, and add the chicken stock to the pot. Stir the mushrooms with the stock, and allow the stock to come to a bubble.
  6. Stir in the half and half.
  7. Add the chicken back to the pot. Keep the heat on medium, and stir often while the sauce bubbles and reduces. This will take approximately 20 minutes.
  8. While the sauce is reducing, heat the air fryer to 400.
  9. Add the frozen cauliflower gnocchi to the air fryer, and spray with avocado oil spray.
  10. Fry for 10 minutes, shake the basket of the air fryer to toss the gnocchi, and fry for a remaining 10 minutes.
  11. Stir the tomatoes into the sauce.
  12. Stir in the parmesan cheese, and continue to stir until the cheese fully melts.
  13. Turn off the heat, and stir in the spinach until it wilts.
  14. Gently stir in the gnocchi, serve, and garnish with fresh parsley if desired.
Primal Palate Spice Blends

Share a recipe

Upload your own recipes to Primal Palate, and help others find great food on our site,, meal planner and app!

Primal Palate Cooking Channel


    1. Michelle M
      April 10, 2020

      Thanks for the recipe! By far the best method of cooking the TJ’s cauliflower gnocchi I’ve seen!

    Write a Comment

    You need to be registered and logged in to post a comment.