Martha Stewart's highly acclaimed recipe features a combination of chopped and mashed avocado, giving it a creamier texture, a nutty taste, and a visually appealing salad. The addition of avocado adds a pop of color to the dish, but also enhances its overall flavor. Stewart, known for her party hosting tips, uses Dijon mustard to enhance the rich taste of the eggs and mayo. The avocado can only add its goodness if all other ingredients are contributing to the creation of a balanced dish. If leftovers are leftovers, you can store leftover egg salad with avocado in an airtight container.