Preheat the oven to 375 degrees.
In a large bowl beat the butter, sugar, peanut butter, eggs, vanilla extract, and salt together in a bowl until smooth and creamy.
Stir in the flour and baking soda until all combined.
Separate the dough into 36 pieces and roll it into balls.
Slightly flatten each ball and shape it into a rounded triangle shape.
Place the cookies on parchment-lined baking sheets.
Press 2 mini pretzels into the two top corners of each triangle for the antlers.
Press a red m&m for the nose of each cookie.
Bake until the cookies are golden brown, 12 to 15 minutes.
Remove from the oven and place the cookies on racks to cool.
Once cool dip the bottom of each cand eye into a little peanut butter and place it on the reindeer's face.
Serve!