Edite seu arquivo /etc/default/grub
e adicione a seguinte linha:
GRUB_GFXPAYLOAD_LINUX=1920x1080x32
Por exemplo:
# The resolution used on graphical terminal
# note that you can use only modes which your graphic card supports via VBE
# you can see them in real GRUB with the command 'vbeinfo'
#GRUB_GFXMODE=640x480
GRUB_GFXPAYLOAD_LINUX=1920x1080x32
Não se esqueça de definir o modo de vbe
correto. Em seguida, atualize o GRUB com sudo update-grub
.