Cholesterol in Mayonnaise. The favorite choice for the term Mayonnaise is 1 tablespoon of Mayonnaise which has about 4 mg of cholesterol. The amount of cholesterol for a variety of types and serving sizes of Mayonnaise is shown below. View other nutritional values (such as Calories, Carbs or Fats) using the filter below: Calories|Total Carbs|Total Fats|Protein|Sodium|Cholesterol|Vitamins.