Cold Asparagus with Truffle Mayonnaise – a delicious recipe with Toss the cold asparagus with the extra-virgin olive oil, salt and pepper., Stir truffle oil into the mayonnaise., Plate the asparagus., Spoon mayonnaise to one side of asparagus., Bring about 6 quarts of water to a rapid boil in a covered pot large enough to hold the asparagus., Cut the bottom section- usually about 1 to 2 inches off the asparagus stalks with a sharp knife.. Easy to follow and perfect for any occasion.