I prefer the bitter melon cooked beyond just fork-tender, when the texture is almost creamy and can be cut with just a spoon. This typically takes at least 45 to 55 minutes. A good tell-tale sign is when a spoon inserted into a piece of melon cuts into it without any resistance.