Open up /etc/default/grub with superuser privileges:
sudo vi /etc/default/grub
Uncomment/add the following lines:
GRUB_GFXMODE=1024x768x32 GRUB_GFXPAYLOAD_LINUX=keep
Run update-grub as superuser:
sudo update-grub.