The best way to soften eggplant so that it cooks into tender cubes is to salt and drain the eggplant before cooking. This process removes some of the water from the eggplant so that it cooks into a softer texture. As a bonus, it concentrates the eggplant flavor as well.