Mix well the first 10 ingredients in a large bowl.
To assemble the tostadas, spread some mayo on the tostada (the mayo is optional), layer some shredded lettuce on top, then add some tuna mix to the tostada and top it with sliced avocado. Enjoy at room temperature.