This vegetarian "Chicken" Salad recipe uses mock chicken, available at most health foods stores and larger well-stocked grocery stores to create a satisfying vegetarian chicken salad sandwich. Using vegan mayonnaise will make this vegetarian soy "Chicken" Salad vegan as well. Serve your vegetarian "Chicken" Salad on a bed of lettuce, or, serve with lettuce and tomatoes on lightly toasted bread for a vegetarian chicken salad sandwich. More vegetarian chicken substitute recipes.