Cream together butter, peanut butter, brown sugar, and granulated sugar.
Mix in eggs, one at a time, vanilla, sea salt, and baking soda.
Gradually mix in flour.
Mix in chocolate chips, Rolos and pecan halves.
Scoop dough by heaping tablespoons. Sprinkle the tops of the cookie dough balls with sea salt (just a small pinch for each one).
Bake at 375 degrees F for 10-13 minutes, until edges are golden brown. Some caramel may ooze out.
Let cool on pan before transferring to wire rack.
0 servings