This could be due to over-stirring or using low-fat or non-fat mayo. For the creamiest sauce, gently stir the ingredients together using full-fat mayo. Also, letting the sauce rest in the fridge for a bit can help it thicken up.