Combine the flour and baking soda in a bowl.
In a separate bowl, beat the butter, granulated sugar, brown sugar and salt with an electric mixer until smooth and creamy. Add the vanilla extract and eggs and beat until combined. Add the flour mixture and mix until just combined.
Add the mini eggs and mix with a spoon until evenly incorporated.
Place 2 tablespoons-sized balls of dough on a baking sheet lined with parchment paper. Bake at 350F for 8-10 minutes, until the edges are just starting to brown.
Cool for a few minutes and enjoy!