You can surely substitute mayo with Greek Yogurt, hummus paste, pesto sauce, or even nut butter. You can also use Worcestershire sauce for salad dressing.