For many, the mention of pizza conjures images of cheesy goodness, a staple at parties, game nights, and casual gatherings. My own fondest memories often revolved around the simple joy of a pizza delivery, regardless of the occasion or the quality – as long as it was there, I was happy. However, as dietary needs evolve, those days of carefree delivery pizza often become a distant memory. For those navigating the worlds of Paleo or the Autoimmune Protocol (AIP), traditional pizza is typically off-limits, presenting a challenge for satisfying those familiar cravings. While paleo pizza crusts exist, they can be time-consuming and labor-intensive to prepare, especially when you just want a quick, flavorful snack.
This culinary dilemma sparked an idea: what if I could capture all the irresistible flavors of pizza in a convenient, bite-sized form, dramatically cutting down the preparation time? Imagine a snack that offers the comforting, doughy texture of a pizza crust, infused with classic Italian herbs, but is incredibly easy to make and enjoy. That’s precisely how these Paleo Pizza Dough Snack Bites were born! Designed to be both Paleo and AIP compliant, these delightful morsels deliver an authentic pizza experience, perfect for dipping into your favorite marinara sauce.

The Essential Ingredients for Your Paleo & AIP Pizza Bites
Creating delicious, diet-compliant snacks requires careful selection of ingredients, especially when dealing with grain-free and autoimmune-friendly protocols. This recipe hinges on a specific blend of flours and seasonings that work synergistically to replicate that beloved pizza taste and texture. Each ingredient plays a crucial role in achieving the perfect balance of flavor, structure, and compliance.
Flour Blend: Cassava, Coconut, and Tapioca Starch
The foundation of these snack bites is a unique combination of grain-free flours. This precise blend is essential for achieving a dough that is both pliable and results in a final product that’s doughy yet slightly crumbly, much like a traditional pizza crust.
- Cassava flour: A versatile, gluten-free flour derived from the cassava root, known for its ability to mimic wheat flour’s texture. It provides structure and a slightly chewy quality.
- Coconut flour: Highly absorbent and rich in fiber, coconut flour adds a subtle sweetness and helps to bind the dough, contributing to its density.
- Tapioca starch: Also known as tapioca flour, this ingredient is key for elasticity and a light crispness, preventing the bites from becoming too dense or hard.
It’s important to note that this specific flour combination has been rigorously tested to yield the best results for this recipe. I strongly advise against making substitutions for these flours, as doing so may significantly alter the texture and consistency of the snack bites. Paleo and AIP baking can be sensitive to ingredient changes, so sticking to the recommended blend is crucial for success.
Traditional Italian Herbs and Seasonings
The heart of any good pizza lies in its aromatic herb blend. These snack bites are no exception, featuring a medley of classic Italian seasonings that instantly transport your taste buds to a trattoria.
- Dried oregano: Provides a robust, earthy, and slightly bitter note, characteristic of Italian cuisine.
- Dried basil: Offers a sweet, peppery, and fresh flavor that pairs perfectly with tomato-based sauces.
- Garlic powder: Delivers a pungent, savory depth that is indispensable in pizza flavor.
- Onion powder: Adds a subtle, sweet, and savory background note, complementing the garlic.
- Dried parsley: Contributes a fresh, slightly peppery lift, enhancing the overall herbal profile.
These herbs and spices are carefully balanced to create an authentic pizza flavor that will satisfy even the most discerning palates.
Nutritional Yeast for That Cheesy Flavor
For those avoiding dairy, nutritional yeast is a game-changer. This deactivated yeast provides a distinct umami flavor, often described as savory and “cheesy,” without any dairy ingredients. It’s a fantastic addition that elevates the pizza experience. While it’s optional, if you tolerate it and enjoy a cheesy undertone, I highly recommend including it. If omitted, the bites will still be delicious but will lack that specific savory, “cheese-like” nuance.
Olive Oil: The Mediterranean Touch
Olive oil is not just a cooking fat; it’s a flavor enhancer in this recipe. Its fruity, slightly peppery notes complement the Italian herbs and contribute to the dough’s moisture and tender texture, tying all the flavors together in a cohesive, Mediterranean-inspired way.
The Binder: 1 Egg (or Gelatin Egg for AIP)
A good binder is crucial for holding the dough together and giving the snack bites their desired structure.
- Regular Egg: If you tolerate eggs and are following a general Paleo diet, one large egg works perfectly as a binder.
- Gelatin Egg (AIP Compliant): For those strictly adhering to the Autoimmune Protocol, a gelatin egg is an excellent substitute. It functions similarly to a regular egg, helping to bind the ingredients and create a cohesive dough without relying on common allergens. The process involves blooming gelatin in water and gently warming it until dissolved, then whisking vigorously to activate its binding properties. This ensures the snack bites remain AIP friendly while achieving the desired texture.
Compliant Pizza Sauce for Dipping
No pizza snack is complete without a delicious dipping sauce! For AIP followers, finding a compliant marinara sauce that is free from nightshades (like tomatoes) can be challenging. I personally recommend KC Natural Nightshade Free Pasta Sauce, which is a fantastic option for those with nightshade sensitivities. Its rich flavor perfectly complements these pizza bites, making them an authentic and satisfying treat. Always ensure your chosen sauce aligns with your specific dietary requirements.


Paleo Pizza Dough Snack Bites (AIP)
Yield: 4-5 snack bites
Prep Time: 5 minutes
Cook Time: 15 minutes
Total Time: 20 minutes
Author: Michelle
Print Recipe |
Leave a Review |
Pin Recipe
Want to save this recipe for later?
Enter your name and email below, and we’ll send it straight to your inbox! Never miss a delicious Paleo & AIP recipe again.
[Placeholder: Enter your First Name here]
[Placeholder: Enter your Email here]
Ingredients
- ¼ cup cassava flour
- ¼ cup coconut flour
- ¼ cup tapioca starch
- 1 tsp garlic powder
- 1 tsp onion powder
- 2 tsp dried basil
- 1 tsp dried oregano
- ½ tsp dried parsley
- 2 tsp nutritional yeast
- ⅛ tsp baking soda
- ½ tsp sea salt
- 2 tbsp olive oil
- FOR THE GELATIN EGG: (sub 1 regular egg if tolerated)
- ¼ cup water
- 1 tbsp gelatin, like this
- FOR SERVING: Compliant marinara sauce of choice, I use this for AIP
Instructions
- Preheat the oven to 375 F (190 C) and line a baking sheet with parchment paper.
- In a medium bowl, sift together the cassava flour, coconut flour, and tapioca starch until thoroughly combined and free of lumps.
- Next, stir in the dried herbs (oregano, basil, garlic powder, onion powder, parsley), nutritional yeast, baking soda, and sea salt. Mix well to ensure all dry ingredients are evenly distributed.
- For the gelatin egg (if using): Add ¼ cup of water to a small saucepan. Slowly sprinkle 1 tbsp of gelatin over the water, avoiding clumps. If necessary, lightly mix to moisten all the gelatin. Allow the mixture to rest and “bloom” for 2-3 minutes. Place the pot on the stove over low heat. Gently melt the gelatin, stirring continuously until it is completely dissolved and no granules remain (this usually takes just a few minutes). Remove from heat immediately once melted.
- Once the gelatin mixture is removed from the stove, vigorously whisk it until it becomes frothy. Immediately add the frothed gelatin egg (or one regular egg if tolerated) to the dry flour mixture and mix quickly to combine.
- Pour in the 2 tablespoons of olive oil and mix thoroughly until a cohesive dough forms. The dough should be soft but not overly sticky. If the dough appears too dry, add an additional teaspoon of olive oil.
- Roll the dough into small snack-sized bites. You should be able to form approximately 4-5 bites from this batch. (Note: The picture may feature more than one batch).
- Place the dough balls evenly spaced on the prepared baking sheet.
- Bake for 12-15 minutes, or until golden brown and firm to the touch.
- Remove the snack bites from the oven and allow them to cool slightly while you gently warm your chosen compliant marinara sauce.
- Serve warm with the marinara sauce for dipping and enjoy these delightful, healthy pizza bites!
Notes
All nutritional information is an estimation and will vary based on specific ingredients and brands used. These estimations do not include optional ingredients or dipping sauces. For precise dietary planning, please consult a qualified nutritionist or healthcare professional.
Storage: Store leftover pizza bites in an airtight container at room temperature for up to 2 days, or in the refrigerator for up to 5 days. Reheat gently in an oven or toaster oven for best texture.
Tips for Dough: If your dough feels too crumbly, add olive oil half a teaspoon at a time until it comes together. If it’s too sticky, you can add a tiny pinch more tapioca starch, but be careful not to overdo it.
Nutrition Information (per snack bite)
Serving Size: 1 snack bite
Calories: 163 kcal
Carbohydrates: 17.5g
Protein: 4.8g
Fat: 8.6g
Fiber: 5.3g
All nutrition facts are estimated and will vary.
Did you Make this Recipe?
Tag @unboundwellness on Instagram and hashtag #unboundwellness!

Why These Pizza Bites Are Your New Go-To Snack
These Paleo Pizza Dough Snack Bites aren’t just a recipe; they’re a lifestyle hack for anyone following a restrictive diet but unwilling to compromise on flavor. Their ease of preparation makes them ideal for last-minute cravings, spontaneous gatherings, or even as a wholesome addition to school lunchboxes. Forget the hassle of rolling out a large, delicate gluten-free crust or waiting for a delivery that doesn’t fit your dietary needs. These bites are ready in a fraction of the time, offering instant gratification.
Beyond convenience, these snack bites are incredibly versatile. They shine as a standalone appetizer with a robust marinara dip, but can also be paired with a fresh green salad for a light meal, or even packed for a portable, healthy snack. The fact that they are both Paleo and AIP compliant means they cater to a broad spectrum of dietary requirements, ensuring that everyone can enjoy a taste of pizza without any of the common inflammatory ingredients. This recipe proves that healthy eating doesn’t have to be bland or boring; it can be vibrant, flavorful, and deeply satisfying.
I remember the skepticism from my husband, who is not bound by paleo restrictions, when I first proposed these. Accustomed to traditional pizza, he couldn’t quite fathom how a compliant version could truly capture that classic taste. To my delight and surprise, after just one bite, his skepticism melted away. He devoured an entire plate, much to my astonishment, declaring them absolutely delicious! His enthusiastic approval confirmed that these bites genuinely deliver on flavor, appealing even to those with no dietary limitations.
It’s clear these Paleo Pizza Dough Snack Bites are destined to become a beloved staple in our household, offering the perfect solution for those moments when we crave a little pizza goodness without committing to making an entire pie. Whether you’re hosting a party, looking for a quick after-school snack, or simply seeking a comforting bite that aligns with your health goals, I am confident these will become a favorite for you too. Give them a try and rediscover the joy of pizza, reimagined for a healthier you!
