Preheat oven to 375°F (190°C). Line baking sheets with parchment paper.
In a large bowl, cream together the softened butter, granulated sugar, and brown sugar until light and fluffy.
Beat in the eggs one at a time, then stir in the vanilla extract.
In a separate bowl, whisk together the flour, baking soda, and salt.
Gradually add the dry ingredients to the wet ingredients, mixing until just combined. Do not overmix.
Stir in the chocolate chips and graham cracker crumbs.
Drop rounded tablespoons of dough onto the prepared baking sheets. Gently press a few mini marshmallows into the top of each cookie dough ball.
Bake for 10-12 minutes, or until the edges are golden brown and the centers are still slightly soft.
If desired, you can briefly broil the cookies for 30-60 seconds to toast the marshmallows. Watch carefully to prevent burning.
Let the cookies cool on the baking sheets for a few minutes before transferring them to a wire rack to cool completely.
Notes
These cookies are best enjoyed warm, especially if you toast the marshmallows. Store any leftover cookies in an airtight container at room temperature.