Nacho Cheese Cauliflower Tots (paleo + gluten-free)

Nacho Cheese Cauliflower Tots #paleo #glutenfreeCrispy cauliflower tots packed with nacho cheese flavor without the dairy – a healthy alternative to deep-dried potato snacks.

One of the most powerful steps I’ve taken to heal my relationship with food was giving myself permission to eat whenever I am hungry.

9am, 3pm or 1am. It doesn’t matter.

I don’t follow “rules”, I don’t worry about eating before bed, or skipping breakfast if I’m not hungry.

I don’t try to balance my fruits and veggies, or make sure there is a serving of healthy fats in each of my meals.

I just let my body do the talking. The more I listen, the better I feel.

I eat when I want to, I don’t have a lack mentality around my meals, I know that food will always be there, and I know that the food my body chooses will nourish me.

Nacho Cheese Cauliflower Tots #paleo #glutenfree

If I feel like eating cashews for dinner on a Wednesday night, that’s what I’ll do.

If I don’t feel like having breakfast until 1pm on a Monday, I’ll do that, too.

If I feel like having a vegan lunch and a full-on paleo dinner on the same day, I do it.

If I am craving nacho chips and tater tots all at the same time, I create this recipe… and share it with you!

Nacho Cheese Cauliflower Tots #paleo #glutenfree

4.7 from 7 reviews
Nacho Cheese Cauliflower Tots (Paleo & Gluten-free)
Recipe type: Paleo, Gluten-free, Dairy-free, Refined sugar-free, Corn-free, Grain-free
Prep time: 
Cook time: 
Total time: 
Serves: 16
Crispy cauliflower tots packed with nacho cheese flavor without the dairy - a healthy alternative to deep-dried potato snacks.
  • 2 cups chopped (small) cauliflower, boiled for 4 minutes, drained & patted dry
  • 1 egg
  • 2 tablespoon chopped white onion
  • 2 tablespoon lemon juice
  • 2 teaspoons grape seed oil
  • ¼ red bell pepper
  • ½ teaspoon liquid aminos
  • ½ teaspoon ground cumin
  • ½ teaspoon garlic powder
  • ½ cup almond flour
  • ¼ cup nutritional yeast
  1. Preheat oven to 400F. And line a baking sheet with parchment paper or a silicon baking sheet. Set aside.
  2. Add cauliflower to a large bowl. Set aside.
  3. Add remaining ingredients, except nutritional yeast and almond flour, to the jug of your high-powered blender and blend until smooth. Pour over top of the cauliflower. Add almond flour and nutritional yeast and stir until combined.
  4. Spoon 1 tablespoon or so of mixture in your hands and roll into a small oval shape. Place on the prepared baking sheet. Repeat with remaining mixture.
  5. Transfer baking sheet to preheated oven and bake for 20-22 minutes.
  6. Serve immediately.
Eggs: I'm not sure if this recipe would work with an egg replacement. If you give it a try, let me know how it turns out!

View nutrition information (once on page, scroll down)

Nacho Cheese Cauliflower Tots #paleo #glutenfree

I would love to hear from you (and I know that your responses will help the thousands of amazing women in our community)…

What is one major step that you’ve taken to encourage yourself to have a healthy relationship with food?


Pin It
The Keto Bundle


  1. I just made this recipe using coconut oil and a flax “egg”. It turned out really good. I did notice if you keep them to more of a tator tot size, that it works better. I made a couple that were a little on the bigger size and they were a bit more “soggy” on the inside. These are delicious!!! Thanks for posting.

    • Amazing! So cool that the egg substitute worked. Thanks for sharing!

  2. Hi, this really sounds delicious! Would it work if I replace the almond flour with grated cheese? Almond flour sounds great but it’s sooooo expensive…

    I’ll give it a go anyway and let you know :-)

  3. These look fun! One question, what is nutritional yeast and why is it needed in this recipe? Could it be omitted? (One member of the family has a yeast allergy.)
    Thank you!

    • Nutritional yeast is a great “like cheese” sub. Its very good for you as well and it’s good on just about eveything.

  4. This was so fun to make! I ‘m on an elimination diet right now so my options are super limited. I substituted: coconut flour for almond flour (I only needed 1/4 C); flax meal + water for egg; fresh garlic for powder; and coconut aminos for soy aminos. It stayed together perfectly. Even my boyfriend who is really skeptical of my food lifestyle loved these :-)

    • Wow, so awesome to know that it WORKED! Glad you enjoyed it, Helen :)

  5. Making this right now, I used 2 cloves of garlic instead of the onion (husband doesn’t eat onion, luckily he’s fine with garlic!) and I used grated cheese. The mixture seemed a bit too loose, but I’m hoping it’ll all stick together in the oven just fine.

    Smelled like heaven, even before oven time!

  6. I pinned this and I have all the ingredients. Thinking it would work for dinner tomorrow.

  7. Hi Leanne,
    Due to my health issues I have been experimenting with food for years and looking to find what suits my body. It had become very difficult and I was feeling extremely restricted and then eating something that didn’t agree with me because I was bored with my food and paying for it later. Since I have found your website about a month ago I have really enjoyed my food and have to say I am quite addicted to Quinoa. You have been an inspiration and I thank you for all the work you put into your recipes and your website generally. Thank you!!