In a large bowl, combine the tofu, beans, scallions, carrot, cherries, pickles, sesame seeds, paprika, if desired, cayenne, and salt. Stir to combine thoroughly.
Add the avocado, aioli, and vinegar and stir to combine.
Taste and add more salt if needed.
Serve immediately.