I made this for myself on the Fourth of July. I needed an alternative, since I'm the only vegetarian in our group. This was delicious! I didn't feel like I was missing out on anything. The mayo is tangy but not too spicy, and the marinade on the tofu left a delicious crust. I used orange beefsteak tomatoes which added a great flavor. The only advice I would give is to make sure you use bread that isn't too thick, because the thicker it is, the less flavor you get from the sandwich fillings.
Pros: Healthy, vegetarian, spicy, tangy