Preheat your oven to 350°F (175°C) and line two baking sheets with parchment paper.
In a medium bowl, whisk together the flour, baking soda, ginger, cinnamon, nutmeg, and salt. Set aside.
In a large bowl, beat the softened butter, brown sugar, and granulated sugar together until light and fluffy, about 2-3 minutes.
Add the honey, egg, and vanilla extract to the butter mixture and mix until well combined.
Gradually add the dry ingredients to the wet ingredients, mixing until just combined.
Scoop tablespoon-sized portions of dough onto the prepared baking sheets, spacing them about 2 inches apart.
Bake for 10-12 minutes, or until the edges are set and the centers are slightly soft. Remove from the oven and let cool on the baking sheets for 5 minutes before transferring to a wire rack to cool completely.
Once the cookies are cool, take one cookie and place a scoop of vanilla ice cream on the flat side. Top with another cookie, pressing gently to create a sandwich.
Sprinkle a pinch of flaky sea salt on the ice cream before placing it in the freezer to set for at least 30 minutes.
Repeat with remaining cookies and ice cream.