In a medium bowl, mix together the vegan mayonnaise, Dijon mustard, garlic powder, onion powder, nutritional yeast flakes, celery, onion, lemon juice and salt and pepper.
Mix all the ingredients together until they are well combined.
Spread the egg salad mixture onto your favorite bread or toast and enjoy!