Cooking Bitter Melon Soup Leave a comment Cook the soup for 50 minutes to soften the bitter melons until tender.