Tofu "egg" salad is a vegetarian dish packed with protein. Firm tofu is chopped into small bite-sized ingredients and combined with mayonnaise, mustard, and chopped vegetables. This dish is perfect for lunch or a light dinner.