Adding GRUB_GFXMODE=1920x1080 to /etc/default/grub, running update-grub, and rebooting fixed this for me.
Adding 1920x1080
GRUB_GFXMODE=
to /etc/default/grub, running update-grub, and rebooting fixed this for me.