As long as you're talking about a basic mayonnaise, it generally has zero carbs. If however, you're using some kind of flavored mayonnaise, definitely check the label. Some flavored mayonnaise use sugar and vegetables that can significantly impact the carb count.