Tagged minimal-recovery