Preheat oven to 350 degrees F.
Mix together the flour, cocoa powder, baking soda and salt and set aside.
In the bowl of a stand mixer with the paddle attached, combine softened butter, both sugars, and vanilla. Beat until smooth and creamy. Beat in eggs, one at a time, then add a few drops of red food paste or enough to give you a bright red color (not pink!). Add pudding mix and beat until blended.
Gradually add flour mixture and mix on low or medium low until you have a thick, red dough. Stir in chips.
Using a medium size cookie scoop, scoop up about 28 balls for dough and arrange 2 ½ inches apart on ungreased baking sheets. Bake one sheet at a time for 10-12 minutes or until cookies appear set.
Let cookies cool for about 5 minutes on baking sheets, then transfer to a wire rack and let cool completely.
Makes about 28 cookies