In a large bowl, stir peanut butter and sugar together until smooth.
Beat in the eggs, then stir in the baking soda, salt and vanilla.
Place 1/2 cup sugar in a small bowl. Roll the dough into 1-inch balls, and then roll them into the sugar. Place the balls 2 inches apart onto a greased cookie sheet, and place a peanut butter cup heart on top.