Make a mixture of maple syrup, harissa paste, smoked paprika, oil, and salt.
Brush the mixture on small tofu slices.
Bake at 350F for 30 minutes.
Remove and brush with more mixture, flip the tofu, and place back in the oven for another 30 minutes.
Remove and brush with more mixture.
Assemble the sandwich with tofu, vegan mayo, lettuce, tomato, and avocado.
