As the mercury rises and the summer sun beats down, there’s nothing quite like a cooling, indulgent treat to beat the heat. For many, childhood memories are filled with the joy of chasing down an ice cream truck, eager to get their hands on a classic ice cream sandwich. Those days of simple pleasure inspired this recipe, but with a crucial modern twist: these aren’t just any ice cream sandwiches. These homemade chocolate cookie ice cream sandwiches are a truly revolutionary summer indulgence, meticulously crafted to be Paleo-friendly, AIP compliant, and completely free from gluten, dairy, and eggs. Prepare to rediscover your favorite summer dessert, reimagined for a healthier, happier you.

Every year, summer in Texas surprises me with its intense heat. No matter how many scorching seasons I’ve endured, nothing quite prepares you for the relentless 105°F temperatures, steering wheels hot enough to brand, and the inevitable sky-high AC bills. While my heart truly belongs to autumn, with its pumpkin spice and crisp air, sometimes you simply have to embrace the season and find delicious, innovative ways to stay cool. And for me, that means diving headfirst into the world of delightful paleo ice cream sandwiches!
Growing up, whenever the ice cream truck music drifted through the neighborhood, my choice was always clear: the classic ice cream sandwich. I adored the tender, soft chocolate cookies perfectly hugging that creamy vanilla center, all wrapped in a convenient plastic package. However, even as a child, I knew those store-bought treats were far from wholesome, often packed with artificial ingredients and heavily processed. This realization sparked a mission: to create my own version. A homemade, guilt-free, and utterly delicious ice cream sandwich that caters to specific dietary needs, being gluten-free, dairy-free, Paleo, and even AIP (Autoimmune Protocol) compliant. The journey wasn’t without its challenges, but the result is a testament to the fact that healthy eating doesn’t mean sacrificing flavor or nostalgic joy.


Why These Paleo & AIP Ice Cream Sandwiches Are a Must-Try
Crafting the perfect allergen-friendly ice cream sandwich required dedication and many attempts, but the effort was well worth it. Here are a couple of key insights to note about these incredible cookies and why they’ve earned their spot as a summer favorite:
Husband-Approved: The Ultimate Taste Test
The most rigorous test any recipe in my kitchen faces is, of course, my husband’s discerning palate. He’s a self-proclaimed “dairy guy” — a true cheese enthusiast who affectionately calls ice cream “dessert cheese.” So, when I told him I was attempting dairy-free ice cream sandwiches, he was skeptical, to say the least. His initial reactions to my first three attempts were… less than enthusiastic. He truly believed it couldn’t be done without dairy. But persistence pays off! When I finally nailed the recipe, I rushed into his office, offering him a bite. The immediate “Mmmmmm… delicious!” was music to my ears. I began my happy dance, only for him to stop me with, “Wait… can I have more?” That, my friends, is the highest form of praise. These sandwiches aren’t just good for being allergen-friendly; they’re genuinely delicious, passing even the toughest critics.
Optimal Enjoyment: Best Eaten Fresh
One critical discovery during my recipe development was the optimal way to enjoy these treats: fresh assembly is key. I experimented multiple times trying to get the cookies to retain their soft, chewy texture straight from the freezer when combined with ice cream. Unfortunately, they tended to become too hard to bite into. The magic truly happens when the cookies are cool but still pliable, creating that perfect soft-meets-creamy experience. Therefore, I highly recommend assembling and eating these ice cream sandwiches right after the cookies have cooled. If you have leftover cookies, store them in an airtight container in the fridge, and then assemble with your favorite ice cream whenever a craving strikes. This ensures the best texture and maximum enjoyment for every single bite.

The Star Ingredients for Your Paleo & AIP Masterpiece
Creating these delightful ice cream sandwiches requires a thoughtful selection of ingredients, ensuring they are not only delicious but also compliant with Paleo and AIP dietary guidelines. Each component plays a vital role in achieving that perfect soft cookie texture and rich flavor.
Tigernut Flour, Tapioca Starch, and Coconut Flour
This unique flour blend is the secret to the cookie’s incredible texture. Tigernut flour, often mistaken for a nut, is actually a small tuber. It’s naturally sweet and lends a lovely soft, chewy quality that’s essential for a perfect ice cream sandwich cookie. This specific combination with coconut flour was the only one that truly delivered the desired results; attempts without coconut flour simply didn’t work. For tapioca starch, you can likely substitute arrowroot starch as a thickening and binding agent, but I don’t recommend altering the other flours if you want to replicate this recipe’s success.
Cocoa (or Carob) Powder
For that classic chocolatey flavor, cocoa powder is used. However, if you are strictly following the Autoimmune Protocol (AIP), cocoa is typically avoided. In that case, carob powder is an excellent, naturally sweet, and AIP-compliant alternative that provides a similar rich, earthy flavor profile.
Maple Syrup (or Honey)
These natural sweeteners not only provide delicious flavor but also contribute to the cookies’ texture. Maple syrup is a fantastic choice, and pure honey can be used as a direct substitute for a slightly different, yet equally delightful, sweetness.
Coconut Oil
Coconut oil acts as the primary fat in these cookies, providing richness and helping to achieve the perfect consistency. I have not tested other fats for this particular recipe, so sticking with coconut oil is recommended for guaranteed results.
Gelatin Powder
This is a non-negotiable ingredient! Gelatin powder is crucial for the unique soft and slightly chewy texture of these cookies, preventing them from becoming hard or crumbly, especially after cooling. Do not attempt to swap this out for collagen, as it will not yield the same structural results needed for the cookies to hold up as an ice cream sandwich. I personally recommend using a high-quality vital proteins gelatin.
Your Favorite Ice Cream!
The choice of ice cream is where you can truly personalize your sandwich! For an AIP-compliant option, look for recipes that are coconut milk-based and free from common allergens. Here are some fantastic AIP vanilla ice cream recipes that pair perfectly with these chocolate cookies:
- Vanilla Ice cream by Food by Mars
- Vanilla ice cream by The Paleo Mom
- Vanilla Ice cream by Squirrel in the Kitchen

Chocolate Cookie Ice Cream Sandwiches (Paleo, AIP, Gluten & Dairy Free)
3 Sandwiches
5 mins
10 mins
Michelle
Pin Recipe
Want to save this for later?
Just drop your name and email below. Then we’ll email it right to your inbox. ✉️
(Email subscription form elements would typically go here, but have been removed to adhere to the instruction to remove Javascript and dynamic elements. Please imagine a simple form with fields for “First Name” and “Your Email” followed by a “Save for Later” button.)
Example of a static form structure:
Ingredients
- 1 cup tigernut flour
- ¼ cup tapioca starch
- 2 tbsp coconut flour
- 2 tbsp cocoa powder, sub carob for AIP
- 1 tbsp gelatin powder
- ⅓ cup coconut oil, melted
- ⅓ cup maple syrup
- ¼ tsp baking soda
- Optional: 2 tbsp dairy-free chocolate chips, omit for AIP
- 3-4 scoops ice cream, like this, or any ice cream of choice, to assemble the sandwiches
Instructions
- Preheat the oven to 400°F (200°C) and line a baking sheet with parchment paper that’s lightly greased with coconut oil.
- In a large bowl, thoroughly stir together all the dry ingredients. Set this mixture aside.
- Add the wet ingredients to the dry mixture and stir vigorously until everything is fully incorporated and a cohesive dough forms.
- Divide the dough into 6 as evenly portioned balls as possible. Flatten each ball onto the prepared cookie sheet. Aim for cookies that are mostly flat, but not paper-thin, as this will give them the ideal soft texture for sandwiching.
- Bake in the preheated oven for 9-10 minutes, or until the edges are just set and the cookies are cooked through.
- Carefully transfer the cookies to a cooling rack and allow them to cool completely for 20-30 minutes, or until they are cool to the touch. This step is crucial for them to firm up slightly.
- To assemble your delectable ice cream sandwiches, take two cooled cookies and place one to two small scoops of your chosen ice cream between them. Gently press them together to form a sandwich.
- Eat immediately to enjoy the best texture and flavor! If you have any leftover cookies, store them in an airtight container in the fridge, rather than freezing them with the ice cream. Freezing assembled sandwiches will make the cookies too hard to bite into.
Notes
Nutrition Facts (Estimated per serving, cookies only):
- Serving: 1 cookie
- Calories: 589 kcal
- Carbohydrates: 43.9g
- Protein: 9g
- Fat: 31.6g
- Fiber: 4.1g
Did you Make this Recipe?
We’d love to see your creations! Tag @unboundwellness on Instagram and use the hashtag #unboundwellness!

Endless Flavor Possibilities & Enjoying Your Cookies
While a classic vanilla ice cream is always a fantastic pairing, don’t limit your imagination! These versatile chocolate cookies can be combined with a myriad of dairy-free ice cream flavors. Imagine the richness of these cookies with a refreshing strawberry ice cream, a decadent chocolate ice cream for a double chocolate delight, or even a hint of mint or coffee-flavored ice cream. The possibilities are truly endless, allowing you to customize your ultimate summer indulgence. Furthermore, these cookies are so delicious on their own, you might just find yourself baking a batch simply to enjoy as a standalone treat. They make for a wonderful snack or a delightful addition to any dessert platter.
No matter how you choose to enjoy them – filled with your favorite ice cream or savored as a simple cookie – these Paleo and AIP compliant chocolate treats are sure to bring a smile to your face. They’re a testament to the fact that dietary restrictions don’t have to mean sacrificing the joy of delicious, nostalgic foods. So go ahead, whip up a batch, and stay cool and happy this summer!
