Usei o Debian 10 Buster como exemplo.

1° passo: quando estiver no GRUB na inicialização, pressione a tecla c para acessar um terminal. 2° passo: digite vbeinfo e pressione Enter. Aqui, você vai conseguir visualizar todos os modos disponíveis para configurar a resolução de vídeo. No meu caso, eu "queria" 1366x768 mas não estava disponível, então apliquei 1024x768. Enfim, agora que você já viu a resolução que vai usar e que esteja disponível só pressionar Esc e iniciar a máquina normalmente.

3° passo: edite o arquivo /etc/default/grub e descomente a linha GRUB_GFXMODE=640X480 e substitua pela resolução que você vai usar.

Adicione a linha, pode ser abaixo desta: GRUB_GFXPAYLOAD_LINUX=keep

Deve ficar algo como:


4° passo: salve o arquivo com as alterações e execute update-grub e reinicie.

Eu, particularmente, gosto mais de usar GRUB_CMDLINE_LINUX_DEFAULT="quiet vga=791", ainda funciona, mas é bom ir aprendendo a nova sintaxe.