As an Amazon Associate, I earn from qualifying purchases.

Crispy and easy Air Fryer Cauliflower Gnocchi is a speedy weeknight dinner. Packed with flavor, this tasty fried gnocchi is a delicious gluten-free recipe you can make in under 20 minutes.  

A white bowl with air fryer cauliflower gnocchi and a bowl of dipping sauce
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Cauliflower gnocchi is a great gluten-free dinner option. Made popular by Trader Joe’s, this frozen gnocchi is packed with veggies and fiber.

Can I Cook Trader Joe’s Cauliflower Gnocchi in the Air Fryer

Yes! When boiled, the frozen gnocchi becomes well, underwhelming. Enter: the magical air fryer. In under 15 minutes, you’re going to have perfectly crispy gnocchi that works great as an appetizer or main dish.

With just 1 tsp of olive oil, the gnocchi takes on the texture of tater tots. And everyone loves tots! You can sub in a bit of olive oil spray if needed, but I highly recommend using the full teaspoon for the best results.

A package of trader joe's frozen gnocchi, a dish of olive oil, and kosher salt.

What to Serve With Cauliflower Gnocchi in the Air Fryer

If you want to serve it as an appetizer, set up a few bowls with tasty dipping sauces. A few great options: Freezer Spaghetti Sauce, Whole30 Pesto, Chipotle Sauce, Healthy Ranch Dressing, or Cilantro Chimichurri.

Serving as a main dish? Toss the gnocchi with Crockpot Spaghetti Sauce (and a bunch of pecorino or Parmesan cheese – yum!) and serve alongside some Kale Chopped Salad, Air Fryer Asparagus, or Roasted Frozen Broccoli.

You can also mix it up with some veggies and chicken sausage for an air fryer version of our popular Sheet Pan Gnocchi and Veggies. Or even serve it with some Air Fryer Chicken Tenders With No Breading.

3 photos showing how to make trader joe's gnocchi in an air fryer

Pro Tips/Recipe Notes

  • You do not need to thaw the gnocchi prior to cooking.
  • 14 minutes gives a great crispy outer texture, but if you like your gnocchi really crispy, increase cooking time to 16-18 minutes.
  • Most air fryers that are 5 quarts or larger can accomodate two bags of gnocchi at once.
A white plate with gnocchi tossed with tomato sauce, parsley, and shredded Parmesan
No ratings yet

Air Fryer Cauliflower Gnocchi

Prep: 2 minutes
Cook: 14 minutes
Total: 16 minutes
Packed with flavor, this cauliflower gnocchi in the air fryer is a delicious gluten-free recipe you can make in under 20 minutes.



  • Preheat the air fryer to 390F for 3 minutes.
  • In a medium mixing bowl, toss frozen cauliflower gnocchi, olive oil, and garlic salt. It won't mix evenly because the gnocchi are frozen. That's ok!
    12 oz cauliflower gnocchi, 1 tsp olive oil, 1/4 tsp garlic salt
  • Cook at 390F for 14 minutes, shaking the basket at 10 minutes.
  • Serve with dipping sauces as an appetizer or toss with marinara or pesto as a main dish.


  • 14 minutes gives a great crispy outer texture, but if you like your gnocchi really crispy, increase cooking time to 16-18 minutes.
Stovetop Instructions (taken from TJ’s packaging):
Heat a large non-stick skillet over medium heat. Add gnocchi and 1/4 cup of water, chicken, or vegetable stock. Cover and cook for 6-8 minutes.
Add 1-2 tbsp of olive oil or butter and cook, stirring often until crispy (~5-6 minutes).


Serving: 1cupCalories: 140kcalCarbohydrates: 22gProtein: 2gFat: 4gSodium: 460mgFiber: 6g

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

Additional Info

Course: Appetizer, Main Course
Cuisine: American
Tried this recipe?Mention @sustainablecooks or tag #sustainablecooks!

Shop This Post

About Sarah

Helping you serve up budget-friendly sustainable recipes with a side of balanced living.
Come for the food. Stay for the snark.

You May Also Like:

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.