The salad you describe sounds amazing, just like something I would like! What kind of mayo do you use? I like Lidl mayo, as it is low in carbs and protein, but I am not too happy with its vegetable oils.
I am not sure about changing the smoothie recipe, as I am more successful when I stick to a recipe. However, I cannot imagine why I should not work to whizz an avocado with seasonings that fit, a bit of lime or lemon and maybe a bit of water or a type of milk. I like my smoothies very thick and creamy though.
By the way, I am not eating 'real' bread at the moment. Right now I have a large batch of a courgette bread with coconut flour and eggs, and a tiny amount of banana. Before that I had a linseed-egg bread from this site.