Whole Paleo Eats

Recipes for Whole30 and Paleo eaters.

  • Home
  • About
    • Non-Food Posts
    • Contact
    • Privacy Policy
    • Disclosures
    • Terms of Use
    • Credits
  • My Recipes
    • Whole30
    • Paleo
    • Appetizers
    • Breakfast
    • Condiments
    • Entrees
    • keto
    • Salads
    • Seafood
    • Soups
    • Vegan
    • Vegetarian
  • Resources
    • Facebook
    • Instagram
    • Pinterest

Pesto Cauliflower Gnocchi with Broccolini (Paleo, Partly Pre-Made, Vegetarian, Vegan)

July 21, 2018

cauliflower gnocchi in a bowl with pesto and veggies

A few months ago, Trader Joe’s cauliflower gnocchi took over the internet. Every Instagram account was featuring these little guys and everyone was loving them. They contain no wheat, sugar, dairy or eggs. In fact, they are about 75% cauliflower, along with some cassava flour, potato starch, extra virgin olive oil, and sea salt. Read more about them here.

Trader Joe's Cauli Gnocchi in bag

Trader Joe's Cauli Gnocchi in bag ingredient list

Despite the fact that I prefer to make things from scratch, I don’t always have time or the inclination (#honesty). Unfortunately when these guys became all the rage I was on a round of Whole30…and after doing some research, I found out that the Whole30 community felt that these were a SWYPO (sex with your pants on) food. If you want to know why, you can read more here: Whole30 Gnocchi Forum.

Being true to my Whole30, I waited until my round was done before giving them a try.

As soon as a finished my round I researched how to cook them. I quickly determined that there was no agreement on how to cook them…other than NOT follow the instructions on the package! So, I asked my Instagram followers how they cooked them. I got a few different suggestions and tried a few before settling on the following method which results in gnocchi that are crispy on the outside, but soft and tender on the inside.

Cauli Gnocchi in bowl frozen

First, I microwaved them in a glass bowl for 2 mins to partially thaw them.

Cauli Gnocchi in bowl thawed

If you are concerned about microwaving food, I suggest you read more about it here.

Then I sauteed them in a few Tbs of Forth and Heart Ghee in a HOT pan, turning occasionally, until they were browned and a bit crispy. I added NO water despite what the directions said.

Glolden fried Cauliflower Gnocchi in a cast iron skillet

I then served them over steamed broccolini with my homemade Creamy Kale and Cashew Pestoand that’s it folks! That’s my Pesto Cauliflower Gnocchi with Broccolini.

Cauliflower gnocchi with pesto in a bowl

If you are wondering whether the gnocchi taste like cauliflower, they do. If you have a cauliflower hater in the family, you might not be able to sell them on this dish.

Save Print
Pesto Cauliflower Gnocchi with Broccolini (Dairy-Free, Gluten-Free, Paleo, Partly Pre-Made, Vegetarian, Vegan)
Author: Lee of Whole Paleo Eats
Recipe type: Entree
Cuisine: American
Prep time:  10 mins
Cook time:  20 mins
Total time:  30 mins
Serves: 4
 
Quick and easy dinner that's full of veggies and healthy fats!
Ingredients
  • 1 package Trader Joe's Cauliflower Gnocchi
  • 2 Tbs ghee (for frying)
  • 1 bunch broccolini (or asparagus), trimmed and steamed
  • ¼ - ½ cup pesto (dairy free)
  • Salt and Pepper to taste
Instructions
  1. Microwave the gnocchi in a glass bowl for 2 minutes.
  2. Heat a large cast iron skillet till it's hot
  3. Add the ghee to the skillet
  4. Add the gnocchi to the hot skillet and fry the gnocchi, turning occasionally, until they are golden brown.
  5. Plate the steamed broccolini and then top with a portion of gnocchi and a dollop of pesto.
  6. Season with salt and pepper to taste.
3.5.3251

 

Filed Under: Entrees, My Recipes, Paleo, Partly Pre-made, Vegan, Vegetarian

Lee Procter in white kitchen preparing a veggie fritatta

Welcome to Whole Paleo Eats! My name is Lee and I'm so excited you decided to stop by. I hope you find something here that inspires you!

Read more

Never Miss A Recipe!

Sign up for my newsletter to stay up to date on the latest posts and get exclusive access to giveaways!

Instagram Slider

Instagram requires authorization to view a user profile. Use autorized account in widget settings
Copyright © 2025 Whole Paleo Eats · Custom site by Moonsteam Design · Privacy Policy

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish.Accept Reject Privacy Policy
Privacy & Cookies Policy
Necessary Always Enabled

Never miss a Recipe!

 

Sign up for my newsletter to stay up to date on my latest posts and get exclusive access to giveaways!

Invalid email address
I promise not to spam you! You can unsubscribe at any time.
Thanks you so much for subscribing! Please check your email for further instructions.