Honestly, finding a side dish that feels both sneaky-healthy *and* genuinely addictive is like hitting the jackpot, right? I know I’m always looking for ways to sneak more veggies onto the table without anyone giving me the side-eye. Well, stop searching because I have cracked the code! These are the absolute best Cheesy Baked Cauliflower Tots you will ever make. Forget everything you thought about bland baked vegetables; these little guys bake up beautifully golden brown. Trust me, I went through at least four test batches perfecting the ratio of cheese to cauliflower so they hold their shape perfectly and actually taste rich.
They are fantastic for quick weeknight dinners or when you have company over, and the best part? No messy, greasy deep fryer involved! Baking is our secret weapon here.
Why You Will Love These Cheesy Baked Cauliflower Tots
If you need a recipe that delivers maximum comfort food flavor with minimum fuss, this is it. These tots hit every single mark we look for in a perfect side dish or snack. My family absolutely devours them, and I love that they are packed with hidden veggies.

We tested these so many times to get the texture just right—crispy outside, soft and cheesy center—so you know they’ll be a guaranteed win. Plus, you can serve them alongside pretty much anything, maybe even dip them into some of my ultimate party dips!
Quick Prep Time for Cheesy Baked Cauliflower Tots
Seriously, you won’t believe how fast these come together. We’re talking just about 10 minutes of active prep time here. Preheat the oven, mix the batter, shape them, and boom—they are ready to go in! And since they only take 20 minutes to bake, you can have these delightful tots on the table in under 30 minutes total. That’s faster than delivery, I promise you that!
Healthier Alternative to Traditional Tots
Let’s be honest, traditional potato tots are delicious, but they come with a side of guilt because they’re deep-fried. Not these! We swap out the potatoes for nutrient-rich cauliflower, but we keep the richness with plenty of sharp cheddar and Parmesan cheese. Baking keeps them light and airy, so you get that deeply satisfying, cheesy crunch without the heavy oil. If you’re cutting back on fried foods, these Cheesy Baked Cauliflower Tots are your new best friend.
Essential Ingredients for Perfect Cheesy Baked Cauliflower Tots
When you’re making something where the texture is so crucial, you can’t just toss in ingredients willy-nilly. For these tots to achieve that perfect balance of savory, cheesy, and structurally sound, we need to be precise about what goes in the bowl. I’ve made notes below about every single item. If you skip one, you might end up with ooey-gooey cauliflower soup instead of tots, and nobody wants that!
Think of this list like a building blueprint. We need our solid base, our binder, and plenty of flavor boosters—especially that wonderful cheese! If you used my recipe for homemade cheese pie, you know I take my cheese seriously!
- Two cups of riced cauliflower—but listen closely, these must be cooked first and then drained until they look absolutely dry.
- One large egg, just chilling, ready to play the part of the binder.
- Half a cup of sharp cheddar cheese, freshly shredded if you can manage it—pre-shredded stuff has anti-caking agents that mess with the melt!
- A quarter cup of grated Parmesan cheese—this adds that salty funk we crave.
- Two tablespoons of all-purpose flour; this is key to holding everything together.
- Half a teaspoon of garlic powder because veggies deserve seasoning!
- A quarter teaspoon of salt and just a tiny pinch (1/8 tsp) of black pepper.
Ingredient Notes and Substitutions for Cheesy Baked Cauliflower Tots
Okay, let’s talk about the cauliflower because this is where 90% of people fail with veggie tots. You have to cook it first, and then you have to squeeze every single drop of water out that you possibly can. I mean it! I use a clean kitchen towel or a couple of layers of cheesecloth and just wring that cauliflower out like a dishrag. Excess moisture means tears later when you try to shape them!
As for substitutions, feel free to swap out that cheddar. Monterey Jack melts beautifully, or a nice smoked Gouda gives them a totally different vibe! Just keep the cheese amounts the same. Don’t mess with the flour or the egg, though; those are the structural engineers holding your delicious Cheesy Baked Cauliflower Tots together.
Step-by-Step Instructions to Make Cheesy Baked Cauliflower Tots
Alright, now that you have your perfectly dry cauliflower and all your cheesy goodness ready to go, it’s time to put this recipe into action. Remember what I said: preheat is your first command! Don’t even think about mixing anything until that oven is singing at 400 degrees Fahrenheit. I also highly, highly recommend lining your baking sheet with parchment paper. If you skip that, you might get stuck trying to pry off a nugget later, and we want these bad boys sliding right off!
If you are planning on making my homemade ketchup for dipping, now is a great time to get that simmering on the stove! You can find my simple recipe for homemade ketchup right here.
Preparing and Shaping the Cauliflower Tot Mixture
Once the oven is hot, grab that bowl of squeezed cauliflower. We are going to dump everything else in there now—the egg, both cheeses, the flour, and all those lovely spices. Mix it up really well until everything looks uniform. You want to make sure that egg is totally dispersed and coating all the riced cauliflower bits like a cozy blanket.

Now for the shaping! This is purely personal preference, but consistency is your friend here. Grab a regular tablespoon and scoop out portions. Roll them quickly between your palms into the classic tot shape—nice and cylindrical. They don’t have to be perfect masterpieces; round shapes or little logs work just fine! Just try to make them roughly the same size so they all bake at the same speed, which is super important for even results.
Lay them out on your prepared baking sheet, leaving just a little bit of space between each one so they can breathe and crisp up nicely instead of steaming.
Baking Tips for Golden Cheesy Baked Cauliflower Tots
Into the oven they go! Set your timer for about 18 to 20 minutes total. We are looking for that beautiful golden-brown color that screams “eat me!” But here is the trick I learned over those testing phases: you absolutely must flip them halfway through the cooking time.
Around the 10-minute mark, pull the tray out (carefully, it’s hot!). Use tongs or a spatula to gently turn each tot over. This ensures both sides get lovely and crispy. If you skip the flip, the side touching the pan can get damp while the top stays pallid. Once they are all flipped, pop them back in for the remaining 8 to 10 minutes. When they come out, they should be perfectly gorgeous, golden Cheesy Baked Cauliflower Tots ready for dipping!
Serving Suggestions for Cheesy Baked Cauliflower Tots
Okay, so these tots are fantastic all on their own—seriously, they’re cheesy enough to be a standalone snack. But if you’re serving them as a side dish or turning them into a main meal component, you need some solid flavor companions! Dips are non-negotiable, in my book. You have to have something creamy or tangy to cut through that baked cheese richness.
Of course, I am going to plug my homemade ketchup recipe again because it’s just better than anything store-bought. But beyond the ketchup, try a simple garlic aioli—just mayo, mashed garlic, a squeeze of lemon, and maybe a tiny shake of onion powder. It’s so easy and feels super fancy.
If you are serving these alongside a protein, they are great in place of fries or potatoes with things like crispy baked chicken tenders or even tucked into a hearty veggie chili for an extra crunch factor. Honestly, when I make a big batch, they usually disappear as an appetizer before they ever make it to the dinner table!
Storage and Reheating Cheesy Baked Cauliflower Tots
Don’t worry if you actually manage to have leftovers—though honestly, I usually don’t! These tots reheat surprisingly well, but you have to treat them with respect. Never, ever use the microwave if you want them to stay good. Microwaving turns anything crispy into sad, soggy sadness, and we worked too hard squeezing that water out for that to happen!
To store them, let them cool completely first. Then seal them up in a truly airtight container. They’ll keep nicely in the fridge for about three to four days. If you want them to last longer, freezer bags work great too, although you might need a few extra minutes when reheating from frozen.
The Best Way to Reheat Crispy Cheesy Baked Cauliflower Tots
If you are aiming for that just-baked, slightly crunchy exterior again, you need dry heat. Forget the microwave! It heats unevenly and releases steam, which we want to avoid at all costs.
The oven is fantastic for this. Just spread your leftover Cheesy Baked Cauliflower Tots in a single layer on a baking sheet—no need to grease it this time—and pop them back into a warm oven, about 350 degrees Fahrenheit, for about 8 to 10 minutes. Keep an eye on them after 7 minutes to make sure that cheese doesn’t burn!
Air Fryer Magic for Reheating
If you have an air fryer, now is the time to pull it out! The air fryer is hands-down the absolute best way to bring these back to life. It mimics deep frying without the oil. Set your air fryer to about 375 degrees Fahrenheit and toss the tots in for just 4 to 5 minutes. Seriously, they come out tasting almost as good as when they were first baked. It really puts the ‘tot’ back in ‘tater tot’!
Frequently Asked Questions About Cheesy Baked Cauliflower Tots
When I first started making these, I had a million questions swirling around, so I figured you might too! It’s always good to get clarity before you dive into a new recipe. Most issues revolve around texture, which, as we know, all comes down to moisture control! Here are the top things people ask me about these amazing Cheesy Baked Cauliflower Tots.
Can I make Cheesy Baked Cauliflower Tots without an oven?
You totally can! While the oven gives you that fantastic, even crispness across the whole batch, the air fryer is my favorite runner-up. If you want to use an air fryer, skip the baking sheet and place them directly in the basket. You’ll still want to preheat the air fryer to about 380 degrees Fahrenheit, and cook them for a slightly shorter time, maybe 12 to 15 minutes total, shaking the basket gently every 5 minutes until they’re golden brown and sizzling. It’s super fast!
How do I prevent my Cheesy Baked Cauliflower Tots from being soggy?
This is the million-dollar question, isn’t it? It all boils down to water, water everywhere! Seriously, the success of these entire Cheesy Baked Cauliflower Tots hinges on how thoroughly you remove moisture from that cooked cauliflower. Don’t just pat it dry with a paper towel—that won’t cut it. You need to cook the cauliflower, let it steam off a bit, and then gather it into a really clean, absorbent kitchen towel or cheesecloth and squeeze it with all your might over the sink!
If you feel any liquid drip out, squeeze again! If your mixture feels too wet once you add the cheese and egg, you risk soggy bottoms. The drier the cauliflower starts, the crispier those tots will bake up. It’s hard work, but totally worth the payoff!
Can I use frozen riced cauliflower instead of fresh?
That is perfectly fine, and honestly, it’s what I often use when I’m rushing! The key is that you must cook it first, just like fresh. I usually steam it right in the bag it comes in, or microwave it according to package directions. The crucial step remains the same: once it’s cooked, you have to drain it and squeeze it dry. Frozen cauliflower holds even more water than fresh, so be extra aggressive with your squeezing!
Can I make these tots ahead of time?
Yes, you can definitely assemble the mixture ahead of time! Mix everything according to the instructions, form your tots, and place them on a wax-paper-lined tray. Cover that tray tightly with plastic wrap and pop the whole thing into the fridge for up to 24 hours. When you’re ready to bake, just proceed with Step 1 (preheating) and bake them right from the fridge, though you might want to add 2 or 3 extra minutes to the baking time since they are starting cold.
Estimated Nutritional Data for Cheesy Baked Cauliflower Tots
I always feel a little fuzzy handing over nutritional information because let’s be real, the amounts fluctuate based on how much cheese you sneak into your tasting spoon versus the bowl! But I want you to have a good idea of what you’re digging into when you devour these. Please keep in mind that all these numbers are just estimates based on the standard measurements listed in the recipe above.
This data is based on a serving size of four tots, which is what the recipe yields for about four people. It’s a great way to see that you’re getting a solid punch of protein and fiber along with your delicious cheese. Because we are baking instead of frying, the fat content stays surprisingly low!
- Serving Size: 4 tots
- Calories: Ooh, just 95 calories! That’s fantastic for a crunchy snack.
- Fat Content: About 6 grams total, with 3 grams being saturated fat from that wonderful cheddar.
- Carbohydrates: Only 6 grams of carbs, with 2 grams coming from dietary fiber. This makes them a sneaky low-carb-friendly side!
- Protein Power: A strong 6 grams of protein per serving!
- Sodium and Sugar: Naturally low in sugar (just 1 gram) and sitting at 210mg of sodium per serving.
So, you get the satisfaction of a crispy, cheesy bite but feel great about what you’re feeding your family. Enjoy keeping this delicious side dish right in your rotation!
Share Your Cheesy Baked Cauliflower Tots Experience
I truly hope you love making these tots as much as I love eating them! Honestly, every time someone tries this recipe, I get such a little buzz of excitement knowing I’ve helped bring a super cheesy, healthy side dish to their table. Cooking is all about sharing, and I absolutely want to know how they turned out for you!
Did you sneak in some smoked Gouda like I suggested? Did you find the perfect level of crunch? Don’t keep the good news to yourself!
Take a moment to leave a star rating right down below on this page. Five stars if they were absolutely perfect, fewer if you ran into trouble (and please tell me why so I can help troubleshoot for the next baker!). I read every single comment, and your feedback helps me make sure that this recipe for Cheesy Baked Cauliflower Tots stays top-notch for everyone who discovers it.

And please, please share photos! Snap a picture of those golden-brown tots—especially if you dipped them in something amazing—and tag me on social media. Seeing your creations warms my heart more than a fresh pan of tots coming out of the oven. Happy baking, everyone!
Print
Cheesy Baked Cauliflower Tots
- Total Time: 30 min
- Yield: 4 servings 1x
- Diet: Vegetarian
Description
Simple baked tots made with cauliflower and cheese.
Ingredients
- 2 cups riced cauliflower, cooked and drained
- 1 large egg
- 1/2 cup shredded cheddar cheese
- 1/4 cup grated Parmesan cheese
- 2 tablespoons all-purpose flour
- 1/2 teaspoon garlic powder
- 1/4 teaspoon salt
- 1/8 teaspoon black pepper
Instructions
- Preheat your oven to 400 degrees Fahrenheit. Lightly grease a baking sheet or line it with parchment paper.
- Place the cooked and well-drained riced cauliflower in a medium bowl. You must squeeze out as much moisture as possible.
- Add the egg, cheddar cheese, Parmesan cheese, flour, garlic powder, salt, and pepper to the bowl.
- Mix all ingredients together until they are well combined.
- Scoop tablespoon-sized amounts of the mixture and shape them into small tot shapes. Place them on the prepared baking sheet.
- Bake for 18 to 20 minutes, flipping them halfway through, until they are golden brown and heated through.
Notes
- Squeeze the moisture from the cooked cauliflower thoroughly; excess water prevents the tots from holding their shape.
- You can substitute other shredded cheeses for the cheddar if you prefer.
- Prep Time: 10 min
- Cook Time: 20 min
- Category: Side Dish
- Method: Baking
- Cuisine: American
Nutrition
- Serving Size: 4 tots
- Calories: 95
- Sugar: 1
- Sodium: 210
- Fat: 6
- Saturated Fat: 3
- Unsaturated Fat: 2
- Trans Fat: 0
- Carbohydrates: 6
- Fiber: 2
- Protein: 6
- Cholesterol: 30
Keywords: cauliflower tots, cheesy tots, baked vegetable side, low carb side, cheese

