Meanwhile add vinegar, salt and sugar to a separate bowl. Add carrot, radish, jalapenos and cucumber (if using) to bowl and chill for 1 hour.
Heat a grill pan over medium-high heat and add tofu. Pour remaining marinade over tofu and grill for 5 minutes on each side.
Slice baguette into 4 equal portions. Toast baguette for a few minutes until lightly golden brown. Assemble sandwiches with a little mayo on each side of bread, 2 pieces of tofu, pickled veggies and top with cilantro.