Yes you can, but be careful and reheat gently in short bursts in the microwave until just warmed through. If you heat it too much, you'll separate the oil in the mayonnaise, which can affect the appearance and flavour of the salad.