Skip to Content

Pepperoni Pizza Tater Tots

Sharing is caring!

This post contains affiliate links. Click here to read my affiliate policy.

Last Updated on December 6, 2020

paleo pepperoni pizza tots

The Seahawks, even though I admit that I call them the Sea Chickens, are going to the  Super Bowl and considering they are the closest I have to a home football team, I’m rooting for them to win the game.  What’s a Super Bowl without pizza? I thought it would be fun to create a paleo pepperoni pizza tater tot version.   These are made with cauliflower so they’re low carb and dairy-free. but most importantly, they are delicious.

You can serve them with your favorite marinara sauce and you have a great snack for the game. I think I ate 5 before I was ready to burst.

Also, did you catch my first newsletter for my Cookbook?



If not, check out why I’ve been having dreams about woodland creatures.

paleo pepperoni pizza tots

paleo pepperoni pizza tots
Yield: 8

Pepperoni Pizza Tots

Prep Time: 15 minutes
Cook Time: 45 minutes
Total Time: 1 hour


  • 6 cups water
  • 2 lb cauliflower, remove leaves and cut into florets
  • 1 Tablespoon dried Italian seasoning
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon sea salt
  • 1/3 cup coconut flour
  • 2 large eggs
  • 8 slices Applegate Pepperoni, diced


  1. Place the water in a large pan and bring to a boil, add the cauliflower and let cook for 4 minutes.
  2. Drain and let cool completely. Finely dice the cauliflower. Please note: You do NOT want to use your food processor because it will make a puree which won't work for this recipe.
  3. Add the diced cauliflower, coconut flour, the spices, and pepperoni to a large bowl and mix.
  4. Finally add the eggs and mix until well blended
  5. Scoop out a large spoonful and shape into tots. Place on a baking pan lined with parchment paper.
  6. Place in your oven at 350 degrees for 45 -50 minutes and serve with a marinara sauce. Your final product should be more golden than the photo, so don't worry if they are more browned - it just makes them taste better in my opinion.

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 77Saturated Fat: 1gCholesterol: 43mgSodium: 250mgCarbohydrates: 9gFiber: 4gSugar: 2gProtein: 4g

Did you make this recipe?

Please leave a comment on the blog or share a photo on Instagram

© 2011-2014, A Girl Worth Saving. Feel free to pin my posts but do not repost my full recipe on your blog, Tumblr, or any other website.

Nancy B.

Sunday 11th of May 2014

These are SOOOO good! These tater tots and the strawberry mousse are our two favorite dishes ever! I thought I had AIP figured out but you open it to a new realm. Your recipes are so imaginative and so rewarding! Thank you thank you.

Kelly Bejelly

Monday 12th of May 2014

Aw, Thank you Nancy!!!!

Rachel @ Following In My Shoes

Sunday 4th of May 2014

Love this idea! I've made cauliflower tots before but hadn't thought about seasoning them for "pizza bites" ... may have to try this for the kidlets; lunches!

Kelly Bejelly

Sunday 4th of May 2014

They turned out super yummy Rachel. Even my cauliflower hating husband loves them! I hope your kids do also :)


Monday 7th of April 2014

Hi Kelly, great recipe! Do you think they would be ok to freeze?

Kelly Bejelly

Monday 7th of April 2014

Hi Matt! I have never frozen this but taking into account the finished texture, I think it would freeze well.


Tuesday 18th of February 2014

Do you think I could sub a flax egg for the egg?

Kelly Bejelly

Tuesday 18th of February 2014

I think it work work fine Amy!


Friday 31st of January 2014

I just love your site! It is beautiful and your pics are lovely! I am trying this but I thought of doing spinach artichoke along with pepperoni!! Also, I have tried many of your recipes, including the pretzel one, and they all come out great!! Thanks!

Kelly Bejelly

Sunday 2nd of February 2014

That sounds delicious Kaycee!

Skip to Recipe