The truth is that mayo is the perfect condiment for anyone on a keto diet. It is high in fat and has practically no carbohydrates. However, make sure your mayonnaise does not have any added sugar. Opt for a sugar-free mayo brand that uses avocado, olive, or coconut oil in its product.