Quem usa Ubuntu tenta:

# update-grub

E recebe um "comando não encontrado". Por quê? Porque o update-grub do Ubuntu é um script que o Fedora não tem. E fornecer a solução mais simples para transplantar o update-grub para o Fedora é o objeto desta dica. Vamos a ela, então.

1. Abra um terminal;

2. Digite os seguintes comandos:

$ su -
# gedit /etc/bashrc

Obs.: se você não usa o Gnome, troque o editor de texto Gedit pelo que estiver instalado.

3. No final do arquivo, insira o texto:

fi
# vim:ts=4:sw=4
alias update-grub='grub2-mkconfig -o /boot/grub2/grub.cfg'

Obs.: deixe uma única linha em branco no fim do arquivo.

Após reiniciar, você poderá rodar no seu Fedora:

# update-grub

Obs.: Necessariamente como root.

Fonte: How to update grub2 on fedora 16 - fedoraproject.org

Até a próxima dica.