Having these kachoris with mayonnaise depends upon person to person. However, these will taste best when served with tomato ketchup or homemade green chutney/saunth.