Paleo Baked Veggie Nuggets (Gluten Free, Dairy Free & AIP)
These baked veggie nuggets are a delicious veggie-packed nugget that is perfect for serving as a side, snack, or appetizer! They’re Paleo, gluten-free, and AIP-friendly.

Paleo Baked Veggie Nuggets
I loved kid food when I was a kid. Chicken nuggets, fruit snacks, and mac and cheese were most of my diet, and it showed as I got older and sicker. As a new parent myself, I believe that there has to be a way to make kid-friendly snacks with real, nourishing food! So, I decided to marry real food with comfort food with these baked veggie nuggets!
These baked veggie nuggets are delicious and flavorful goodies that completely pass as comfort-food! They’re crispy, made easily with minimal effort, and are extremely nutrient-dense with a variety of nourishing vegetables. They are egg-free, gluten-free, paleo, and AIP-friendly.
The Ingredients for Baked Veggie Nuggets
- Zucchini, Carrots, Cauliflower & Green Onion: The nutrient-dense base of the nuggets.
- Coconut Flour & Tapioca Starch: These help bind and crisp the nuggets.
- Coconut Oil
- Onion Powder & Salt
- Gelatin: You can sub an egg, if you prefer.

How To Make Baked Veggie Nuggets
- Combine the ingredients: Add the shredded veggies, coconut flour, coconut oil, and tapioca starch to a mixing bowl and thoroughly combine.

- Make the gelatin egg: For the gelatin egg, add the water to a small saucepot and slowly pour over the gelatin. Allow to harden. Place the pot on the stove and turn it on on low heat. Slowly melt the gelatin (this will take just a minute) and remove from heat. Vigorously whisk the gelatin egg until it becomes frothy. Add the gelatin egg to the mixture immediately and combine
- Form the patties & bake: Start forming patties and place them onto the baking sheet (you should have about a dozen) Transfer to the preheated oven and bake for 25 minutes. Very carefully flip them over and bake for another 5-8 minutes.

- Cool & Serve: Remove from the oven and allow to cool. Serve with guacamole, compliant ranch dressing, ketchup or mustard if tolerated.
What do you dip these nuggets in?
I ate these nuggets with an easy AIP guacamole, and couldn’t stop! However, they’d also taste amazing with a compliant ketchup or ranch dressing. My husband actually eats them with mustard!
Can you reheat these veggie nuggets?
They’re best fresh out the oven, and I don’t love putting them in the microwave. If you choose to reheat them, I recommend going for the broiler. It’ll help them crisp up without drying them out!

You’ll also love…
- Cauliflower Veggie Nuggets
- Bacon Broccoli Veggie Nuggets
- Spaghetti Squash Nuggets
- Sweet Potato Chicken Poppers

Paleo Baked Veggie Nuggets (Gluten Free, Dairy Free & AIP)
Want to save this for later?
Just drop your name and email below. Then we’ll email right to your inbox. ✉️
Ingredients
- 1 cup zucchini, shredded and squeezed to remove excess liquid
- 1 cup cauliflower, riced (squeeze to remove excess liquid)
- ½ carrots, shredded
- ⅓ cup coconut flour
- ¼ cup tapioca starch
- 3 tbsp coconut oil
- 1 tbsp finely sliced green onion, reserving some for topping
- 2 tsp onion powder
- ½ tsp salt
Instructions
- Preheat the oven to 400 F and lightly grease a parchment-lined baking sheet with coconut oil
- Add the shredded veggies, coconut flour, coconut oil, tapioca starch, and seasonings (reserving the some green onion for topping) to a mixing bowl and thoroughly combine.
- For the gelatin egg, add the water to a small saucepot and slowly pour over the gelatin. Allow to harden. Place the pot on the stove and turn in on low heat. Slowly melt the gelatin (this will take just a minutes) and remove from heat. Vigorously whisk the gelatin egg until it becomes frothy. Add the gelatin egg to the mixture immediately and combine
- Start forming patties and place them onto the baking sheet (you should have about a dozen)
- Transfer to the preheated oven and bake for 25 minutes. Very carefully flip them over and bake for another 5-8 minutes .
- OPTIONAL: To crisp further, put until the broiler for 1-2 minutes
- Remove from the oven and allow to cool. Top with green onion and serve with guacamole, compliant ranch dressing, compliant ketchup, or mustard if tolerated.
Notes

This post first appeared on Unbound Wellness in 2017 and was reshot and republished in 2021.
Recipe by Michelle, Unbound Wellness. Photos by Eat Love Eats
I’m confused, and new to AIP but I thought no grains or flours allowed at all no exceptions? You use Coconut flour in the recipe……
Nope, flours are AIP as long as they’re made with AIP ingredients 🙂 Grain free flours are AIP like coconut, tapioca, etc!
Hi,
Thank you so much for the recipe. I am a bit confused by the request of
For the gelatin egg (or sub 1 regular egg):- what do you use if cannot eat egg?
1 tbsp gelatin ( like this )
The gelatin egg is 1/4 cup water and 1 tbsp gelatin and the instructions start of step 4.
I really enjoyed these! I didn’t think it was that much work; I grated the zucchini and carrot on a box grater, and made cauli rice in my Vitamix. I did use an egg since I didn’t have any collagen. It came together pretty quick. I didn’t need to use the broiler, they were crispy as is.
Yay! So glad you like them!!! 🙂
These are amazing. Gonna have to make a double or triple batch next time
YAY! So happy you liked it!! 🙂
Can I use beef collagen instead of beef gelatin? I haven’t been out shopping yet but it’s difficult to find some of these ingredients in my immediate area but I do have the collagen on hand. I haven’t ever used the gelatin so I don’t know what it’s role is for this recipe therefore I am unsure of a replacement.
Collagen and gelatin don’t swap 1:1, but you can use an egg if you can tolerate that.
As gelatin is an animal product, I am looking for a vegetarian substitute, that is not an egg. Have you tried it with a flax “egg”, or any other egg substitute?
I haven’t tried it for this recipe, but let me know if you do!
Hi there
I know nothing a out gelatin egg
You say we can use a regular egg, so do i just mix it into the dry ingredients
Thank you
Kinds warm regards Jaine
Yes you can 🙂
These were so so so delicious!! I followed the recipe exactly but added a little garlic powder. I made them with the AIP quac. Best lunch I’ve had since I started AIP!
instead of gelatin can the egg substitute of chia seeds & water be used?
I haven’t tried this but let me know if you do!
First of all, I love this recipe! I have made it a good half a dozen times now. Both my one and three year olds will gladly eat it (usually!), and my husband and I love it! I usually triple the recipe and make a big bowl of guacamole, there isn’t always leftovers! I do make some substitutions due to some family food allergies and I use regular eggs. I sub my favorite gluten free flour mixture for the coconut flour. To make this work (coconut flour is a lot more absorbent than other flours) I squeeze as much water out of the veggies as possible then lay them out on a paper towel for a while. I also increase the flour from 1/3 to 1/2 cups, this seems to work.
Thanks for the recipe!
Easy and delicious recipe!
Good! I used frozen riced cauliflower so I’m not sure if that affected the nuggets ability to come together when forming, may have made it a little more difficult? But this was a family winner. What other dishes to serve with to offer as a dinner? Mustard was a winner too as a condiment to serve with these. Thank you!
Hi, is there any low carb alternative to the tapioca? I have diabetes and would have to use more insulin. They look so delicious!
These are amazing! I sub the coconut flour with almond flour and
used flax egg instead of gelatin.and olive oil instead of coconut. I cannot tolerate coconut. They turned out so good! I added mushrooms to my last batch…….YUM!! I also doubled the recipe as they get devoured in minutes!!
That sounds awesome!! Thanks so much for letting me know!! So happy you liked it 🙂
I am definitely going to try this. I am vegetarian but eat eggs. I am going to sub.egg with flaxseed meal. Hope it will bind good. Thanks for sharing.
Hope it works!! Thanks so much!