A po' boy is a sandwich originally created in New Orleans featuring fried protein and a zesty, mayo-based sauce on baguette with lettuce, tomato, and pickles. This vegan versions uses tofu as the protein, but you can also use mushrooms or seitan, if tofu isn't your jam.