Normalmente, quando você exclui uma partição, seu conteúdo real permanece intacto. É somente quando você cria um que a ferramenta de particionamento solicitará o apagamento de dados antigos.
Portanto, você deve ser capaz de adicionar novamente a partição usando fdisk ou gdisk no mesmo ponto de partida, apenas certifique-se de não aceitar o prompt do fdisk para remover a antiga assinatura LUKS . (Embora, se você receber o prompt em primeiro lugar, significa que encontrou o deslocamento correto.)
(Eu não recomendo tentar isso com GParted ou discos do GNOME. Mas se você fizer assim mesmo, então verifique novamente que você está selecionando uma opção não-destrutiva como "Unformatted".)
testdisk pode ajudá-lo a encontrar onde a partição inicia (... se souber o que é LUKS), embora em qualquer caso não esteja longe do final da partição anterior e normalmente alinhada ao megabyte. (Às vezes até mesmo por tentativa e erro e aceitar a oferta padrão do fdisk funcionará - embora, novamente, se você receber a pergunta "Limpar assinatura antiga?", não aceite.)
O tamanho / ponto final da partição não é tão importante; se toda a área ausente pertencer a uma partição, basta aceitar o tamanho máximo.
Se você fizer isso novamente, não reinicialize: enquanto a partição ainda estiver em uso, sua posição e tamanho poderão ser obtidos no kernel.