Go Back
+ servings
A Plate of Cauliflower Gnocchi with a Small Jar of Marinara Sauce on the Side

How to Cook Cauliflower Gnocchi

Learn How to Cook Cauliflower Gnocchi from frozen in 3 delicious ways with this easy tutorial! You can use the stove, the oven or the Air Fryer to cook up perfectly crispy and fluffy cauliflower gnocchi that's vegan, gluten-free, grain-free and paleo-friendly.

Course Main Course
Cuisine Italian
Keyword cauliflower gnocchi, how to cook gnocchi, trader joes gnocchi
Prep Time 5 minutes
Cook Time 10 minutes
Total Time 15 minutes
Servings 4
Calories 140 kcal
Author Kelly


  • 12 oz Trader Joe's cauliflower gnocchi frozen


Air Fryer Method

  1. Preheat your air fryer to 390°F. Place frozen cauliflower gnocchi in a single layer in the air fryer basket. You may have to work in batches depending on the size of your air fryer. Lightly coat with avocado oil spray or olive oil spray.

    Frozen Cauliflower Gnocchi Inside of an Air Fryer Basket on a Gray Countertop
  2. Air fry for 11-13 minutes, shaking the basket halfway through.

    Remove from air fryer basket and serve immediately or toss with favorite sauce.

    Crispy Fried Cauliflower Gnocchi Inside of an Air Fryer Basket

Skillet Method

  1. Heat 2 tablespoons avocado oil in a large non-stick skillet over medium heat. Add the frozen cauliflower gnocchi from the bag and add to the skillet, spreading in an even layer.

    Uncooked Frozen Trader Joe's Gnocchi in a Metal Skillet
  2. Let the gnocchi cook UNDISTURBED for 2-3 minutes, until golden brown. Do not attempt to flip if the gnocchi is still sticking as that means they are not ready yet.

    A Pan of Fried Cauliflower Gnocchi on a Countertop
  3. Once the gnocchi can easily be moved without sticking, use a spatula to flip and continue to cook an additional 8 minutes while stirring and shaking the pan regularly to ensure even browning.

  4. Once the gnocchi all have an even golden tone, they are finished cooking. Remove from pan and serve immediately or toss with favorite sauce.

Oven Method

  1. Preheat oven to 400°F. Line your baking sheet with parchment paper or spray with avocado oil or olive oil.

    Frozen Cauliflower Gnocchi Arranged on a Parchment-Lined Baking Sheet
  2. Arrange frozen cauliflower gnocchi in a single layer on the baking sheet. Place the baking sheet in the oven and bake for 20 minutes, until golden, stirring halfway through.

    Baked Gnocchi on a Lined Baking Sheet Sitting on a Granite Surface
  3. Remove from baking sheet and serve immediately or toss with favorite sauce.

Recipe Notes

How To Store and Reheat Leftovers

To store: Transfer leftover cooled gnocchi into reusable bags or containers, then store them in the fridge for up to 4 days.

To reheat: When you're ready to reheat the leftovers, all you have to do is microwave or air fry the gnocchi until warm. 

To freeze: You can also store your cooled leftovers in the freezer, if desired. Simply lay them flat on a baking sheet and place the pan in the freezer for 30 minutes, or until frozen. Then, transfer the gnocchi to a large resealable freezer bag or an airtight container and keep frozen for up to 3 months.

To thaw: Make sure to thaw it out in the fridge before reheating.

Nutrition Facts
How to Cook Cauliflower Gnocchi
Amount Per Serving (1 cup)
Calories 140 Calories from Fat 27
% Daily Value*
Fat 3g5%
Carbohydrates 22g7%
Fiber 6g24%
Protein 2g4%
* Nutrition facts are provided as a courtesy using the WPRM recipe calculator. It is best to make your own calculations to ensure accuracy. We expressly disclaim any and all liability of any kind with respect to any act or omission wholly or in part in reliance on anything contained in this website. Percent Daily Values are based on a 2000 calorie diet.