This post may contain affiliate links. Please read our disclosure policy.

Trader Joe’s Cauliflower Gnocchi with brown butter sage sauce and crispy prosciutto makes an excellent paleo and gluten-free weeknight meal. With a crisp crust outer and soft pillowy center, I’ll show you how to make the best cauliflower gnocchi recipe easy, fast, and no thawing required!

Trader Joe’s Cauliflower Gnocchi recipe with brown butter sage sauce Paleo from I Heart Umami.

Trader Joe’s Cauliflower Gnocchi

I love gnocchi and Trader Joe’s frozen version has been on my to-make lists for a long while. I was super happy to finally get my hands on trying these gnocchi babies. In this post, I share my experience on how to work with Trader Joe’s frozen cauliflower gnocchi for the best texture and flavor. No mushy and soggy gnocchi here. Just golden crisp outer and soft pillowy inner yummy goodies.

Ingredients in Trader Joe’s Cauliflower Gnocchi

  • Cauliflower
  • Cassava flour
  • Potato starch
  • Sea salt
  • Extra virgin olive oil

The gnocchi don’t contain wheat, dairy, sugar or eggs. These cauliflower gnocchi are Paleo friendly. With about $3 per bag, it’s a great way to sneak-in extra servings of veggies.

Trader Joe's Cauliflower Gnocchi

Save This Recipe

Enter your email and get it sent to your inbox (+ new recipes, too)!
Please enable JavaScript in your browser to complete this form.

Nutrition facts in cauliflower gnocchi v.s. potato gnocchi

1 cup of cauliflower gnocchi has 140 calories and 22 gram of total carbohydrate whereas 1 cup of potato gnocchi has 250 calories and 52 gram of total carbohydrate. (Source)

I can’t say that cauliflower gnocchi is low carb but the trader joe’s version is convenient, economical, and healthier take than traditional flavor.

How to cook Cauliflower Gnocchi from Frozen
Golden crisp outside and Soft pillowy inside

The best way to cook Trader Joe’s cauliflower gnocchi

First, ignore the package instructions. Pan roast over stovetop is the best way to cook frozen gnocchi. Here are the pros and cons of each cooking method.

  • Stovetop – Pan roast with little ghee (clarified butter) or olive oil is the best way to cook store-bought frozen gnocchi. Use a large non-stick skillet or well-greased cast iron to pan fry the gnocchi in a single layer without moving/flipping until they form a golden crust at the bottom. Flip with a spatula to cook the flip side. This results in the best texture contrasts – crisp outside and soft pillowy inside. Perfect to go with tomato sauce or cream sauce, or a light coating of sage brown butter sauce with little garlic.
  • Oven – the pros are hands-free but it takes too long for the frozen cauliflower gnocchi to get golden crisp. For the purpose of this recipe, we are looking for gnocchi that isn’t mushy and has a nice crispy coating and fast. Oven method takes too long to achieve that.
  • Air fryer – Air fryer method leads to a crispy cauliflower gnocchi texture but the inside could be a bit dry. It’s best to pair the air fried gnocchi with a creamy dipping sauce as an appetizer or pair them with a saucy sauce like tomato sauce. Try me Japanese creamy sesame dressing and Thai peanut sauce.
Crispy Prociutto for Gnocchi pasta
Extra Delicious with Crispy Prosciutto

Can you taste the cauliflower in cauliflower gnocchi?

The Trader Joe’s cauliflower gnocchi has a light cauliflower taste however, pan sear and brown the surface mellows out the cauliflower flavor and brings out a nutty delicious taste. If you aren’t planning to coat the cauliflower gnocchi with sauce (for example: tomato sauce, mushroom sauce…etc.), browning the gnocchi in clarified ghee butter is an excellent choice. It not only masks the flavor but also creates a light crisp outer layer and a soft and chewy inner for an excellent texture contrast in the mouthfeel!

Cauliflower Gnocchi Sage Bugger Sauce Paleo I Heart Umami

Paleo parmesan cheese

Let’s be honest, gnocchi and parmesan cheese are match made in heaven! The salty and cheesy sprinkle works super well with pasta dishes. For people who are sensitive to dairy, my Paleo parmesan cheese is the perfect sprinkle for cauliflower gnocchi! It’s made with cashew, nutritional yeast, garlic powder, and sea salt. Simply blend these 4 ingredients together and sprinkle over anything you like. Easy, cheesy, and dairy-free. Make a jar and store in the fridge for up to 1 month!

Dairy-Free Paleo Parmesan Cheese made with cashew and nutritional yeast for non dairy substitute parmesan cheese.
Cashew blend Paleo Parmesan Cheese

Is Trader Joe’s cauliflower gnocchi whole30 approved?

No. The official Whole30 website has an archive with a list of approved vendors and Trader Joe’s cauliflower gnocchi is not on the lists. Whole30 users should check the archive for the most up-to-date information.

Pairing suggestions for cauliflower gnocchi recipe

Cauliflower Gnocchi Recipe Trader Joe's with Brown Butter Sauce I Heart Umami

More cauliflower recipes

Trader Joe’s cauliflower gnocchi has become a popular frozen food household staple. It’s a quick weeknight meal on a budget and is paleo and gluten-free. This cauliflower gnocchi recipe goes into details on how to make the best texture from the frozen gnocchi over stove top that any homecook can master it easily. Toss the frozen gnocchi in sage brown butter sauce and top with crispy prosciutto, this is my favorite way to make healthy weeknight dinner fast and family friendly.

Trader Joe’s Cauliflower Gnocchi recipe with brown butter sage sauce Paleo from I Heart Umami.
Recipe Card

Trader Joe’s Cauliflower Gnocchi with Sage Brown Butter (Paleo, GF)

5 from 12 votes
Prep: 5 minutes
Cook: 20 minutes
Total: 25 minutes
Servings: 3 people
Trader Joe’s Cauliflower Gnocchi with brown butter sage sauce and crispy prosciutto makes an excellent paleo and gluten-free weeknight meal.
Save This Recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Ingredients 
 

  • 12 oz. Trader Joe’s Cauliflower Gnocchi 1 packet, frozen
  • 2.5 tbsp ghee or butter
  • 4 slices 2 oz. Thinly sliced prosciutto or more if desired
  • 10 prigs sage leaves
  • 0.4 oz. minced garlic about 2 large cloves
  • 4 cups loosely packed baby spinach or tatsoi leaves
  • 2 pinches coarse sea salt
  • Paleo parmesan cheese optional

Instructions 

  • Preheat a large non-stick or well-greased cast iron skillet over medium heat until it feels warm to your palm when placing nearby, about 2-3 inches away, but not to a smoke point. Add 1 tbsp ghee, swirl the pan around to distribute the butter evenly. As soon as it melts, add the frozen gnocchi.
    melt ghee to cook cauliflower gnocchi stovetop
  • Pan fry them in a single layer over medium to medium-high heat for about 5 minutes. Do not touch or flip until the bottom is golden brown or the gnocchi will stick to the skillet.
    Pan roast frozen cauliflower gnocchi
  • In a separate skillet, pan fry the prosciutto over medium heat in a single layer until crisp on both sides, about 6 minutes total, flip after 3 minutes.
    Fry prosciutto until crispy
  • Use a spatula to flip the gnocchi and cook about 5 minutes additional. Toss the skillet every minute or so. Then flip them again to pan roast for about 4 minutes. The gnocchi texture should be crisp outside in golden brown and not soggy. A good way to tell is when they aren’t drenched in butter and each individual gnocchi has a crisp crust. When you gently press it, it should feel a little bouncy. Set them aside in a large serving plate and keep warm.
    Crisp outside and soft inside gnocchi
  • Add the remaining ghee (1.5 tbsp), as soon as it’s melted, add sage. Pan fry the leaves over medium heat until they are a little crisp, about 2-3 minutes. Move and flip the leaves often with a tong or chopsticks and take care not to over burn them. Fish out the leaves and drain over a paper towel.
    Make sage brown butter
  • Add garlic and spinach to the infused sage butter. Saute over medium-heat and season with two pinches of salt for about 30 seconds or as soon as the spinach wilt a bit. If you saute the spinach too long it will turn watery and dilute the flavor. Set it aside over a plate to let cool.
    Saute spinach with garlic
  • Before serving, toss cauliflower gnocchi with spinach and sage, and top with crumbled prosciutto. Sprinkle with paleo parmesan cheese, if using. Serve warm.
    Paleo cauliflower gnocchi recipe from I Heart Umami

Nutrition

Serving: 1serving, Calories: 277kcal, Carbohydrates: 21g, Protein: 3g, Fat: 19g, Saturated Fat: 9g, Cholesterol: 39mg, Sodium: 362mg, Potassium: 259mg, Fiber: 1g, Sugar: 1g, Vitamin A: 3751IU, Vitamin C: 12mg, Calcium: 55mg, Iron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this recipe? Leave a comment below!
Paleo Cauliflower Gnocchi Recipe with Trader Joe's Frozen Gnocchi I Heart Umami

You may also like

Delicious healthy Chinese food you can brag about

10 Meals In 10 Minutes
Learn how to make low carb gluten-free dishes without prep and last minute trips to the grocery store.
Please enable JavaScript in your browser to complete this form.
5 from 12 votes

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

23 Comments

  1. Meghan says:

    5 stars
    So good, love this recipe! 

    1. ChihYu says:

      Thanks so much!

  2. Amanda W. says:

    5 stars
    This was so good!! I made it tonight, but used some bacon oil for the gnocchi. Absolutely delicious!! I will make again for sure!!

  3. Cynthia says:

    5 stars
    This dish is absolutely fantastic! I didn’t have sage and it still turned out delicious. It’s a great dish for date night meal for two!

    1. ChihYu says:

      Thank you!