This post may contain affiliate links, which means I'll receive a commission if you purchase through my link, at no extra cost to you. Please read full disclosure here.
These broccoli cheddar tots turned out so yummy! Such a fun way to serve veggies to littles (or bigs 😉 )

TBH, these were much more for me than they were for my son. He used to love broccoli, but now seems to detect it no matter how I include it in a recipe, and then rejects it. These were a no for him, but I finished off the batch no problem and thought they were delish, so I’m sharing!
BABY LED WEANING
This would be a great recipe to serve babies starting at 6 months, once they’ve been safely introduced to the allergens in the recipe. For younger babies, typically it’s best to serve bigger pieces since those are easier for them to hold. Once they develop the pincer grasp (pointer and thumb pinching together), then you can start to give them smaller pieces.
For information on how to safely serve foods to babies depending on their age (plus so much more), I recommend Solid Starts. The app is free and has tons of information!
ALLERGENS
This recipe has eggs and dairy.
If you’d like to try it with an egg replacer, this one available online at Target. This post highlights other ideas for egg substitutes in recipes.
STORAGE
I stored these in the fridge for 4 days, then transferred to the freezer. They can stay in the freezer for 2-3 months.
To freeze I would line a baking sheet with foil or parchment then lay in a single layer and place in the freezer. Once frozen (give it a few hours) you can transfer to another container. This way they are individually frozen rather than all stuck together in one huge block!
To reheat I would either thaw in the fridge overnight then toast, or just toast from frozen.
SUBSTITUTES & ADD INS
Any spices can be subbed in here!
TOOLS USED/RECOMMENDED
Parchment paper – I buy precut online because I find dealing with a roll of parchment to be the most annoying thing and it’s just so much easier to have it cut for you! Comes in a variety of sizes.
Mini Food Chopper – I have been using this a TON when making food for my son. So easy, the charge lasts for a while, and I love being cordless. Plus, it washes up in the dishwasher. Love it! A blender or bigger food processor would work here just as well. This would work great to chop up the broccoli, but I used scissors and that worked just fine!
More easy and delicious recipes for your little one found here!

Broccoli Cheddar Tots
Ingredients
- 2 cups fresh or frozen broccoli florets
- 1 cup shredded cheddar cheese
- 1/2 cup breadcrumbs whole wheat or regular
- 1 egg
- 1/2 teaspoon garlic powder
- 1/2 teaspoon onion powder
- Salt and pepper to taste
Instructions
- Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
- Steam or boil broccoli until tender, then drain and let cool slightly. Once cool, chop it finely.
- In a large bowl, combine the chopped broccoli, cheddar cheese, breadcrumbs, egg, garlic powder, onion powder, salt, and pepper. Mix until well combined.
- Using your hands, form small cylindrical shapes (like mini logs) from the mixture and place them on the prepared baking sheet.
- Bake for about 15-20 minutes, or until the tots are golden brown and crispy on the outside.
- Let cool slightly before serving. These tots can be enjoyed on their own or with a dipping sauce.
Pleaseeee let me know if your little ones approve of these!
Do you think I could use cauliflower instead of broccoli?
Absolutely! That should sub in really well.