I have always used Miracle whip in place of mayo, I have cut out both and have been using yogurt- it's much creamier, healthier, and actually taste better (now that I am used to it).
Redo meal: ordered a chicken salad sandwich - got it without the bread, and asked if they would not add extra salt and pepper to garnish the top.
The yogurt substitute pretty much takes care of the flavor without fat also.
As for finding a new recipe, I found a great anitpasto sort of salad: it's meatless, but has cauliflower, brocoli, artichoke hearts, black olives, feta cheese, a few carrots (for sweetness), and then red wine vinegar to top it off along with italian seasonings, small amount of fresh cilantro, and fresh ground white pepper.
I am not a baker, I don't bake anything but meals, which are always low fat and totally organic, so as for cakes, pies, bread, cookies, etc I haven't done that sort of thing in YEARS...
be authentically you...
it's journey, not a one day hike.