In a large salad bowl, combine the chopped iceberg lettuce, sliced black olives, corn, and sliced jalapeño pepper.
Toss gently to mix.
Warm the refried beans in a small saucepan over low heat or in the microwave for 30-60 seconds, just until softened and easy to stir.
In a separate medium bowl, combine the warmed beans, taco sauce, salsa, and vegan mayonnaise. Use a whisk or spatula to break up the beans and mix until you have a thick, creamy dressing.
Pour the bean dressing over the lettuce mixture in the large bowl.
Stir well to coat all the as evenly as possible.
Just before serving, gently fold in the crumbled tortilla chips and diced avocado.
Add an extra dash of hot sauce if desired, and serve immediately.