梅干菜因为经过长时间的腌制和晾晒，质地变得非常坚硬，直接烹饪难以使其软烂入味。所以，在烹饪梅干菜时，确实需要花费一定的时间来处理它。通常，我们需要将梅干菜提前浸泡一段时间，让它吸饱水分，变得稍微柔软一些。然后，在烹饪过程中，我们需要保持适当的火力，让梅干菜在热力的作用下慢慢软化，同时让调味料充分渗透到梅干菜的纤维中。
根据您的描述，烧个十几二十分钟是合理的。这个时间足以让梅干菜完全软烂，并且让调味料的味道充分渗入其中，使菜肴更加美味。当然，具体的时间还需要根据梅干菜的干湿度、所用锅具的保温性能以及个人口味的偏好来调整。如果梅干菜非常干燥，可能需要更长时间；如果喜欢更软烂的口感，也可以适当延长烹饪时间。总之，耐心烹饪梅干菜，才能让它发挥出最佳的风味。