Start by hard boiling the eggs. Place the eggs in a pot and cover them with water. Bring to a boil, then cover and turn off the heat. Let them sit for about 12 minutes. Once done, transfer the eggs to an ice bath to cool them down quickly.
Once your eggs are cool, peel them gently. Cut the eggs in half lengthwise and carefully scoop the yolks into a mixing bowl.
Add the peeled avocado, fresh basil, basil pesto sauce, stone ground mustard, and sea salt to the yolks. Using a fork, mash everything together until you achieve a creamy and smooth consistency.
Using either a spoon or a piping bag, carefully fill the hollowed egg whites with the avocado pesto mixture.
For an extra touch, consider garnishing your Avocado Pesto Deviled Eggs with a sprinkle of extra basil or a drizzle of olive oil. Serve immediately or refrigerate until ready to enjoy.