In a medium bowl, add avocado. Mash until completely smooth. Add yogurt, lemon juice, mustard, salt, and pepper; stir to combine. Add eggs; stir until ingredients are thoroughly mixed.
Add a scoop of egg salad to 4 slices of bread and assemble the sandwiches.