There are two vegan Mayonnaises: Hellmann’s and Follow Your Heart.
Mayo is good for potato salad, macaroni salad and coleslaw.
You can make a great salad with pearl couscous (toasted Israeli-style pasta).
Whole-grain pasta and pearl couscous salads will get you some nice protein and fiber.
Hellman’s has a great website for vegan dinners. It even gives approximate time to make them and appetizing pictures.