Place the bread slices on a baking sheet, and toast for about 2 minutes on each side, or until the bread is golden brown. Alternatively, toast the bread in a toaster oven.
Spread the vegan mayonnaise generously on the toasted bread. Top with the lettuce, bacon, tomato, and avocado.