01 - Preheat oven to 350°F. Line two baking sheets with parchment paper.
02 - In a medium bowl, whisk together flour, baking soda, baking powder, salt, cinnamon, ginger, nutmeg, and cloves until well blended.
03 - In a large bowl, whisk melted coconut oil and brown sugar until well combined. Add applesauce, non-dairy milk, and vanilla; mix until smooth and creamy.
04 - Gradually add dry ingredients to the wet mixture, stirring until a soft dough forms. Be careful not to overmix.
05 - Scoop tablespoon-sized portions of dough and roll into balls. Place on prepared baking sheets, spacing 2 inches apart. Gently flatten each ball with your palm.
06 - Bake for 10-12 minutes, until edges are just golden. Cool on the sheet for 5 minutes, then transfer to a wire rack to cool completely.
07 - Melt vegan butter in a small saucepan over medium heat. Stir in brown sugar and non-dairy milk; bring to a gentle simmer for 2 minutes, stirring constantly to prevent burning.
08 - Remove from heat. Whisk in powdered sugar and sea salt until smooth and glossy. Let cool 5 minutes to thicken slightly.
09 - Spread or drizzle frosting over cooled cookies. Allow frosting to set before serving.