Start by combining the flour, baking soda, and salt in a bowl. In another bowl, cream the butter with sugars until fluffy. Beat in eggs and vanilla bean paste, then gradually mix in dry ingredients until fully incorporated.
Scoop cookie dough onto lined baking sheets, leaving space between them. Bake at 350°F (175°C) for 10-12 minutes until edges are lightly golden. Let them cool completely on a wire rack.
Once cookies are cool, scoop a generous amount of ice cream onto one cookie. Top with another cookie and press gently to spread evenly. For cleaner edges, use a knife to smooth the sides of ice cream.
Wrap each sandwich individually in parchment or plastic wrap. Freeze for at least an hour to allow ice cream to firm up for easy handling and eating.