The main ingredient in vegan egg salad is extra-firm tofu. Because of its firm texture it has a similar mouthfeel to the traditional recipe. In addition, you'll find vegan mayo, mustard, a little turmeric (for color), and more seasonings.