sudo grub-install /dev/sda

Выполняется с LiveCD.

Если вам повезло, и за вас никто ничего делать не захотел (chroot например), делаем всё сами.
На примере Linux установлен в /dev/sda1, потому его и монтируем. У вас это может быть другой раздел.
Использовать chroot можно только если вы загрузились из системы с той же архитектурой, что и собираетесь восстанавливать.
hint: В примере пропущены mkdir'ы.

sudo mount /dev/sda1 /mnt
sudo mount --bind /dev /mnt/dev
sudo mount --bind /proc /mnt/proc
sudo chroot /mnt
sudo grub-install /dev/sda

Восстановление 1ой версии GRUB