Preheat oven to 350°F (175°C) and line a baking sheet with parchment paper.
In a large bowl, whisk together almond flour, oat flour, cinnamon, nutmeg, baking soda, and salt.
Add in the coconut oil, almond butter, maple syrup, and vanilla extract. Mix until well combined.
Fold in the shredded carrots until evenly distributed.
Scoop about 2 tablespoons of dough per cookie and flatten slightly on the baking sheet. You should have 12 cookies total.
Bake for 10-12 minutes until edges are golden. Let cool completely on a wire rack.
While cookies cool, remove the ice cream from the freezer to soften slightly.
Once cookies are cool, pair them by size. Scoop a generous amount of ice cream onto the bottom of one cookie and sandwich with its pair.
Gently press together and smooth the edges. Wrap each sandwich in parchment paper or plastic wrap.
Freeze for at least 1 hour before serving.