Boil new potatoes until tender, then mix with onion, mayonnaise, mango chutney, and fresh herbs for a flavorful vegetarian side.