Well that depends on what you considered healthy! Eggs are loaded with vitamins and minerals are a great source of good protein and healthy fats. If you considered mayonnaise unhealthy (which I don't), you could use an avocado mayonnaise or a low fat mayonnaise. For the bread you could use a whole wheat, low carb or multi-grain bread.