To make it vegan: skip the mayo. Use double the amount of garlic and use an immersion blender to mix the dressing, adding the olive oil VERY slowly, allowing it to emulsify.
To make it dairy: add a 1/2 cup Parmesan (toss most with the salad, reserve some to garnish on top)