First, sift or whisk together the flour, cocoa powder, baking powder, baking soda, and salt in a small mixing bowl. This helps to remove any clumps of cocoa powder. Set aside for later.
Add the vegan butter and cane sugar to a separate mixing bowl. Then, cream together with an electric mixer until soft and fluffy (about 1-2 minutes).
Next, add the flax egg, vanilla bean paste/extract, and red food coloring to the mixing bowl. Mix together for another 30 seconds.
Add the sifted dry ingredients to the large mixing bowl of wet ingredients and mix into a thick red velvet cookie dough. Make sure to mix JUST until a smooth and thick cookie batter forms and no streaks of flour remain. Do not overmix or else you will form too much gluten and the cookies will not spread as much.
Cover the bowl with plastic wrap, add to the fridge, and let chill for 30 minutes- 1 hour.
After chilling, cover a baking sheet in parchment paper and preheat the oven to 350F. Remove the cookie dough from the fridge and use a 2 tablespoon cookie scoop to form your cookie dough balls (about 40 grams per cookie of dough).
Roll each cookie dough into balls between your palms. Then, roll in a bowl of granulated sugar. Once coated, roll in a bowl of powdered sugar twice. Rolling the cookies in powdered sugar twice ensures they will have a crackly exterior.
Place the red velvet cookie dough balls onto the baking sheet at least 2 inches apart since they will spread while baking. Then, add the tray to the oven and bake for 11-12 minutes.
Remove the cookie tray from the oven and immediately tap the tray on the counter to help define the crackly exterior.
Let the cookies cool on the baking sheet for another 5 minutes. Then, move the cookies to a wire rack to finish cooling or enjoy warm!