In Sweden we tell that same story but with a nail instead of a rock. "Cooking soup on a nail" is a somewhat common expression here.