Laura Fuentes

menu icon
go to homepage
  • Recipes
  • Eat Healthy
  • Quick Meals
  • Pancakes
  • About
  • Dinner
  • Pasta Night
  • Best Chicken Recipes
  • Meal Plans
  • Cookbooks
  • Contact
search icon
Homepage link
  • Recipes
  • Eat Healthy
  • Quick Meals
  • Pancakes
  • About
  • Dinner
  • Pasta Night
  • Best Chicken Recipes
  • Meal Plans
  • Cookbooks
  • Contact
×
Home » Recipes » Side Dishes

Healthy Broccoli Tots with Parmesan

By Laura Fuentes Updated Aug 11, 2026

5 from 20 votes

Recipe
These oven-baked Parmesan Broccoli Tater Tots are a delicious side dish to get more veggies into your kid's day.

With four ingredients and very little effort, you can serve these delish potato broccoli tater tots. These can be baked, frozen for later, or cooked in the air fryer.

closeup of cheesy broccoli tots on a cooling rack

The Original Broccoli Tots

Laura fuentes holding a skillet of food standing in front of a blue door

When I first shared this recipe in my cookbook, broccoli tots did not exist (online or frozen). In fact, these are a spin-off recipe from my Sweet Potato Tater Tots that I created back in 2014.

Making these and baking them with a little Parmesan cheese was one of the few ways my kids would eat anything green. This recipe yields crisp, delicious, bite-sized potato broccoli tots that resemble every kid’s favorite: a tater-tot!

Ingredients

This recipe calls for cooked potatoes (steamed, microwaved, boiled, or even store-bought thick mashed potatoes), broccoli (fresh or frozen florets; or even riced broccoli), Parmesan cheese (I prefer grated since it seems to melt better than the one that's fine and powdery), salt, pepper, and Italian seasoning.

three bowls with broccoli, cooked potatoes, grated cheese, and measuring spoons with seasonings

How to Make Broccoli Tots

As you’ll see in the video below, your food processor will do almost all of the work. Check out the steps:

  1. Prep the potatoes.
    Boil, steam, or microwave the potatoes to the point where a fork punctures through, but they’re a little tough to eat.
  2. Chop the broccoli.
    I use the food processor and pulse until broccoli resembles rice. You can also use a blender, chop it by hand, or buy riced broccoli.
  3. Make the mixture.
    Use the food processor to break the potatoes. Combine them in a bowl with the other ingredients and use your hands to form small balls. Roll each ball in Parmesan cheese before placing them onto a lined baking sheet.
  4. Cook until golden brown.
    You can bake them in the oven or cook them in the air fryer.
closeup of cheesy broccoli tots on a cooling rack

Can these be cooked in the air fryer?

Yes! Potato broccoli tots are the perfect kid-friendly air fryer food! They need 8 to 10 minutes of cooking time at 375F in a preheated air fryer. 

Can You Freeze the Broccoli Tater Tots?

Roll the potato broccoli tots, place them on a parchment-lined pan, and freeze them uncooked. Once frozen, transfer them inside a labeled zip bag with the cooking time.

They can be frozen already cooked, but they lose their crispy texture in the microwave. If you’re going to warm them up in the oven or the air-fryer, you might as well freeze them uncooked.

How to Serve Broccoli Tots

On a busy weeknight, I’d reheat a rotisserie chicken and serve these as a healthy side dish to my kids. They’ve loved them dipped in homemade ketchup, a kid-friendly bbq sauce, Ranch dressing, or marinara!

Always See My Recipes In Google

Broccoli Tater Tots (Oven or Air Fryer)

baked broccoli tots on a cooling rack
Servings: 8 (about 48 tots)
Prep Time: 20 minutes mins
Cook Time: 15 minutes mins
Total Time: 35 minutes mins
These oven-baked Parmesan Broccoli Tater Tots are a delicious side dish to get more veggies into your kid's day.
5 from 20 votes
Print Pin

Watch how it’s made:

Ingredients

  • 2 medium potatoes, peeled and diced
  • 2 cups raw broccoli, chopped
  • 2 cups parmesan cheese, divided
  • 1 tablespoon Italian seasoning
  • Salt and pepper, about ¼ teaspoon each, optional

Instructions

Preheat the oven:

  • Preheat oven to 425F, place oven rack in the middle of the oven, and line a baking sheet with parchment paper or a silicone mat.

Make the mixture:

  • Boil, steam, or microwave the potatoes to the point where a fork punctures through but they are too tough to cook -about 10 minutes in boiling water, 5-6 in the microwave. Drain the potatoes and set aside to cool down slightly.
  • In a food processor, pulse the broccoli florets until they resemble rice. Transfer into a large mixing bowl.
  • Transfer the potatoes to the food processor and pulse a few times to break them up into small pieces. You don't want them fully mashed; you want to leave a little texture like real tots. Add them to the riced broccoli bowl.
  • Add 1 ½ cups of Parmesan cheese, the Italian seasoning, and a little salt and pepper to the bowl. With a spatula, fold the ingredients together to combine, making sure no large pieces of potatoes are left.

Form the tater tots:

  • With your hands, begin forming small balls -smaller than meatballs, larger than traditional tater tots, about 1 tablespoon in size if using a mini cookie scoop.
  • Roll each ball in the remaining parmesan cheese and place them on top of the lined baking sheet.

Cook:

  • In the oven, bake them in a preheated oven for 12 minutes until they are golden brown. Remove from the oven and serve warm.
  • Air fryer: preheat the air fryer for 5 minutes at 375F. Lightly spray the broccoli tots and place them on top of the crisper tray. Cook for 8-10 minutes. This will vary slightly by their size.

Storage:

  • Refrigerate cooked broccoli tots for up to 4 days. Reheat in the air fryer for 4 minutes at 340F or in the oven at 350F for about 6 minutes. You can freeze unbaked tots for up to 2 months. They thaw out quickly while preheating the oven or air fryer and usually only require 2 additional minutes of cooking time.

The recommendations below may include affiliate links.

Equipment

Free Meal Planner Printable
Ipad and iphone displaying the 101 packed lunches ebook
101 Packed Lunches eBook
The Best Homemade Kids’ Lunches on the Planet

Nutrition

Serving: 6 tots | Calories: 104kcal | Carbohydrates: 10g | Protein: 6g | Fat: 5g | Saturated Fat: 3g | Polyunsaturated Fat: 0.2g | Monounsaturated Fat: 1g | Cholesterol: 20mg | Sodium: 349mg | Potassium: 298mg | Fiber: 2g | Sugar: 1g | Vitamin A: 271IU | Vitamin C: 27mg | Calcium: 271mg | Iron: 1mg

More Side Dishes

  • top view of mashed potatoes in a bowl
    Cottage Cheese Mashed Potatoes
  • tow view of roasted potatoes and green beans in a baking sheet
    Potatoes and Green Beans
  • a bowl of summer fruit salad
    Summer Fruit Salad
  • small bowl of a cottage cheese dip surrounded by celery, sliced radishes and pita
    Cottage Cheese Dip

Comments

    5 from 20 votes (16 ratings without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




  1. Alice says

    April 06, 2023 at 12:17 pm

    5 stars
    Yes, this tots recipe made my kids eat broccoli!!! I can’t thank you enough!

    Reply
  2. Akasha says

    May 05, 2020 at 10:34 pm

    5 stars
    Can these be made with frozen broccoli that’s been lightly streamed (before going in the food processor)?

    Reply
    • Laura Fuentes says

      May 11, 2020 at 4:56 pm

      Absolutely! You an use frozen broccoli, thaw, and then lightly steam.

      Reply
  3. Robert says

    May 05, 2020 at 8:58 pm

    5 stars
    Have you tried using cauliflower instead of broccoli?

    Reply
    • Laura Fuentes says

      May 11, 2020 at 4:59 pm

      Yes! you can absolutely use cauliflower with this recipe. Enjoy!

      Reply
  4. Laura Fuentes says

    November 27, 2019 at 3:16 pm

    5 stars
    I made these broccoli tater tots and my kids liked them! They asked, “why are they green?” I told them that Shrek eats them. So now, these broccoli tots are a winner at my house. Oh. I also tripled the recipe and froze them. They come out great in the oven and air-fryer.

    Reply
Laura fuentes holding a skillet of food standing in front of a blue door

Hi! I'm Laura.
Known for the internet’s favorite pancake recipes and real-life dinners that make weeknights easier. These are the meals my family loves, and yours will too!

More about me →

Always See My Recipes In Google

Fresh Favorites

  • stack of homemade fluffy pancakes from scratch stacked on a plate, topped with a pat of butter, and pancake syrup over the top
    Best Fluffy Pancakes Recipe
  • a bowl of watermelon feta salad
    Fresh Watermelon Feta & Mint Salad
  • Creamy balsamic vinaigrette drizzling from a spoon into a glass jar with a fresh salad in the background.
    The Best Balsamic Vinaigrette Dressing
  • baked cajun salmon
    Baked Cajun Salmon

Trending Now

  • stack of protein pancakes on a plate, topped with sliced strawberries and a drizzle of syrup
    Protein Pancakes with Protein Powder
  • copycat canes nuggets and fries with texas toast and two sauces
    Copycat Cane’s Chicken Recipe with Homemade Cane’s Sauce
  • large plate of freshly baked mixed chicken pieces
    Juicy Baked Chicken Pieces
  • overhead of a creamy garlic sauce for chicken in a pan with cooked chicken inside
    Creamy Garlic Sauce

Footer

Browse

  • Start Here
  • Eat Healthy in 30 Days
  • Recipe Index

Useful Links

  • Contact
  • Permissions
  • Terms & Conditions
  • Privacy Policy
Facebook Pinterest Instagram YouTube

COPYRIGHT © 2026 LAURA FUENTES · DESIGN BY FUENTES MEDIA

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.