
Soft and silky, but also hearty and filling! These Cauliflower Gnocchi are the perfect little vessel for a delicious sauce. This Cauliflower Gnocchi recipe is a healthier version to traditional gnocchi, because it’s made with cauliflower! But you don’t even taste the cauliflower, only the soft pillowy goodness. Add my simple and quick Tomato Sauce and you have soft pillows of heaven.
These little gnocchi are also fantastic because you can make a ton and freeze them! Before cooking them in water, freeze them on a sheet pan. Then transfer them to storage containers and store in the freezer for up to 4 months. Click here to get my printable cheat sheet with 10 Freezer Hacks to make easy dinners!


Why You Should Make Your Own Gnocchi
First, it’s easy! I know, I know, it’s obviously easier to buy them already made. But, unlike pasta, there is no rolling out the dough forever or needing a pasta machine. Nope, this one can be as rustic as you want and only requires your hands!
And, since it’s so easy, it’s fun to make these with kids or friends! So, have a Gnocchi-Making Party! It’s a great excuse to get together. It’s also a great way to bond with the kiddos and get them in the kitchen with you.
Finally, you can make them healthy! This version has cauliflower, potato, and gluten free flour. But you can make them with sweet potatoes or butternut squash or pumpkin. And when you make anything from scratch, you know exactly what’s going in. For gnocchi, that means no added preservatives or ingredients you cannot pronounce.
Here are some other sauces that I’ve made with pasta that would taste fantastic with this Cauliflower Gnocchi Recipe:
- Heavenly Mushroom Sauce
- Easy Tomato Cream Sauce
- Orange Brown Butter Sauce with Shrimp
- Walnut Sauce with Ricotta & Spinach

CAULIFLOWER HEALTH BENEFITS!
Cauliflower is not only versatile, it’s a great Low-Carb diet food full of health benefits! While it’s low in carbs, it’s high in Fiber and contains so many vitamins and minerals. Cauliflower is a Cruciferous Veggie, just like Broccoli and Kale, which we all know are extremely good for us. So, it also contains important Antioxidants which can help to reduce the risk for heart disease and may have anti-cancer effects.
Try these other delicious and healthy Cauliflower recipes:
- Super Cheesy Cauliflower Rice
- Korean Rice Bowl with Lentils & Cauliflower
- Green Cauliflower Cream Fettuccine
- Cauliflower Steaks & Quinoa Risotto
- Spiced Cauliflower Rice with Beef Filet

Quick note! This post contains affiliate links, which means I earn a commission (at no extra cost to you) if you purchase from them. This commission is what helps me keep this blog afloat :). But, I also share these links because I have used the products, genuinely love them, and want you to know exactly what I used.
PREP-AHEAD TO MAKE YOUR CAULIFLOWER GNOCCHI RECIPE
We are all extremely busy and making dinner during the week can be overwhelming. Here are the steps you prepare in the day(s) in advance and store in the fridge as your meal Kit… (See the recipe below for more details)
For this recipe, you can make and cut the gnocchi ahead and then freeze them before cooking them in water. Then simply add them to boiling water while frozen to cook. You can also make the sauce in advance and warm in a skillet and then toss the gnocchi in to combine.
Cut your cauliflower into small florets. Peel the potato and cut into small dices. Immediately add the potato to cold water in a small pot so it doesn’t brown.
Cook the cauliflower and potato in separate pots. Place the cauliflower in a large pot with about 2 inches of water. Bring to a simmer, cover the pot and steam until the cauliflower is fall apart tender, about 15 to 20 minutes.
Bring the potato to a boil and then simmer until fork-tender, 10 to 12 minutes. Drain well.
Drain the cauliflower and then put it in a dish towel and squeeze any excess water out.
While the cauliflower and potato are still hot, mash them together until the mixture is smooth (use a potato ricer if you have one). Mix in the flour, Parmesan, salt and pepper.
Make a well in the center of the mixture and add the eggs. Mix well to combine.
Separate dough into three-four equal parts and roll out into 1/2-3/4″ diameter ropes on a surface dusted lightly with cornstarch. Cut the ropes of dough into 1″ pieces.
Roll each piece across the tines of a fork to create ridges. Set aside on a cornstarch-dusted baking sheet.
COOK YOUR CAULIFLOWER GNOCCHI RECIPE!
Bring a large pot of salted water to a boil. Add the gnocchi to the pot and cook until they float to the surface, 3 to 4 minutes. Using a slotted spoon, transfer them to sheet pan while the rest cook.
For this recipe, I went with a very simple and traditional tomato sauce. My version cooks up fast since you are spending more time making the gnocchi from scratch. It’s the perfect sauce to go with these hearty gnocchi! You could also go with a simple garlic butter sauce…yum!
ENJOY! 😍 Carrie

Homemade Cauliflower Gnocchi Recipe in Tomato Sauce
Soft, silky, buttery, and melt-in-your-mouth! These Cauliflower Gnocchi are the perfect little vessel for a delicious sauce. This Cauliflower Gnocchi recipe is a healthier version to traditional gnocchi, because it's made with cauliflower! But you don't even taste the cauliflower, only the soft pillowy goodness. Add my simple Garlic Butter Sauce or Tomato Sauce and you have soft pillows of heaven. #dinnerideas #gnocchi #cauliflower #familydinner #Pasta #italianrecipes
Ingredients
Gnocchi
- 1 head Cauliflower about 4 cups florets
- 1 Large russet potato
- 3.5 cups Gluten-free all-purpose flour (such as Bob’s Red Mill)
- 1/2 cup Parmesan cheese, grated
- 1 tsp Salt
- 1/2 tsp Black Pepper
- 2 Large eggs
- Cornstarch (for surface for rolling out)
Tomato Sauce
- 28 oz 28 oz San Marzano Tomatoes, whole peeled
- 2 tsp Extra Virgin Olive Oil
- 1 clove Garlic, minced
- 1 tsp Vegetable Base (such as Better than Bouillon brand)
- 1 cup water (or replace water and vegetable base with 1 cup Vegetable broth)
- 1/2 tsp Salt
- 1/2 tsp Fresh Ground Pepper
- 1 tsp Oregano (or Italian Seasoning Blend)
- 1/2 cup Parmesan Cheese, Grated for garnish
- 1 tbsp Italian Flat leaf Parsley for garnish
Instructions
Prep Ahead Steps
-
Mince the garlic for the sauce and store in the fridge until ready to use. Cut your cauliflower into small florets. Peel the potato and cut into small dices. Immediately add the potato to a small pot and cover with cold water so it doesn’t brown.
-
Place the cauliflower florets in a large pot with about 2 inches of water. Bring to a simmer, cover the pot and steam until the cauliflower is fall-apart tender, about 15 to 20 minutes.
-
While the cauliflower cooks, also bring the potatoes to a boil and then simmer until fork-tender, 10 to 12 minutes. Drain well.
-
Drain the cauliflower and then put it in a dish towel and squeeze any excess water out.
-
While the cauliflower and potato are still hot, mash them together until the mixture is smooth (use a potato ricer if you have one). Mix in the flour, Parmesan, salt and pepper.
-
Make a well in the center of the mixture and add the eggs. Mix well to combine.
-
Separate dough into three-four equal parts and roll out into 1/2-3/4″ diameter ropes on a surface dusted lightly with cornstarch. Cut the tubes of dough into 1″ pieces.
-
Roll each piece across the tines of a fork to create ridges. Set aside on a cornstarch-dusted baking sheet.
Cook Gnocchi
-
Bring a large pot of salted water to a boil. Add the gnocchi to the pot and cook until they float to the surface, 3 to 4 minutes. Drain well.
Make Sauce
-
Add the olive oil and the minced garlic and stir to combine and cook for 1 minute. Add the vegetable base and water or Broth and stir.
-
Add the tomatoes and break them up with a spatula. Mix to combine. Cover and simmer for 10 minutes. TIP: If you do not have a cover for your skillet, you can use a sheet pan or just aluminum foil.
-
Add your cooked gnocchi to the tomato sauce and stir to combine. Sprinkle parmesan and parsley over top and enjoy!