Cauliflower Nugget Dinner Recipe | Paleo, Whole 30, Gluten Free, Vegan Dinner Idea | Denver, Mountain Colorado Photographer

I’ve never really liked veggies, peas even grossed me out. I have a vivid memory of my mom making chicken pot pie from scratch, like I mean even the crust. And I would peel open the pie and pick out the carrots and peas. Yep, I was that child, so you can imagine how far I’ve come in my journey down this Paleo lifestyle. But, I have to admit these Cauliflower nuggets will deceive even the pickiest of eaters. (Uhm, my self included haha).Cauliflower-nuggets-paleo-recipe-11-Edit.jpg

Paleo Cauliflower Nuggets Recipe


  • 1 large head of cauliflower, cut into bite size pieces
  • 2 eggs


  • 1/2 cup cashew or almond flour
  • 1/3 cup tapioca flour
  • 1 1/2 teaspoon garlic powder/granules
  • 1 1/2 teaspoon onion powder/granules
  • 1 1/2 teaspoon paprika powder
  • 1 1/2 teaspoon coriander see powder
  • 2 teaspoons salt
  • ½ teaspoon black pepper


  • 1 tablespoon olive oil
  • 1 tablespoon tomato paste
  • 1 small clove of garlic, grated or finely diced
  • Half of a lime juiced
  • 1 teaspoon honey (Optional)
  • Generous pinch of salt
  • Generous pinch of chili powder


  1. Preheat oven to 430F Prepare two baking sheets with non stick coconut oil or olive oil spray or parchment paper.
  2. Mix cauliflower and eggs in a large bowl. Tossing well to make sure each piece is fully coated.
  3. In a separate medium sized bowl mix together coating.
  4. Working with a n individual piece of cauliflower at at time, shaking off excess egg then dip into coating, shake off excess and place on to prepared baking sheet. Evenly space out cauliflower pieces. Repeat until all pieces are coated and placed on the baking trays.
  5. Bake in oven for 10 minutes. Remove tray flip cauliflower pieces over. Bake for an additional 10-12 minutes until golden brown.
  6. To make sauce mix all ingredients into a small sauce pan. Heat over medium heat until sauce comes to a boil. Turn heat down and boil for one minute then remove from heat. If you skip the honey the sauce will look clumpy but will still taste delicious.
  7. Serve sauce on the side or drizzle over cauliflower nuggets. Enjoy!

*Notes & Variations:

  •  Feel free to double to recipe and freeze nuggets! They will go fast!
  • Keep sauce stored in a mason jar or air tight container. When you re-heat it heat over the stove top or for a few seconds in the microwave.
  • Cauliflower nuggets are best re-heated in the toaster oven or oven again at 350 for 10-15 minutes.

Enjoy friends! If you make this I’d love to hear from you! Shoot me an email or tag me on Instagram @searchingphoto or use my hashtag #searchingphotobakes

Love my photography? Did you know I was a photographer, I work with lifestyle, weddings, companies and brands!


Leave a Reply

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

You’re Welcome Here

About the Author

emmy on mountain to laughing
Hey, I’m Emmy, the main voice behind Celebrate Again. Here you’ll find ways to live the Celebrate Again lifestyle. I want to help you to embody the joy of life by learning to Celebrate Again in everything from the practice of intentional breath to taking on major life events. I believe your life should be full and be what you make it. Whether you’re joining me to plan your wedding, celebrate an anniversary, adventure around the USA, stay connected to your beloved, practice yoga or whip up a plant-based recipe, I’ve got you covered, friend.

Schedule Your Free Elopement Wedding Consult

Fill out our contact form

Colorado Elopements + Location Guides

Oregon Elopements + Location Guides

Anniversary Trip Locations Guides

Free Yoga

Schedule your free elopement consult

Fill out the form below and we’ll be in touch within 48 business hours to set up your free consultation with me, Emmy. Don’t forget to add our email to your contacts so you don’t miss a thing! We’re excited to join your journey!

NOTE: All fields are required

More Resources