Você provavelmente tem um lançador personalizado substituindo o padrão.
Seria ~/.local/share/applications/nautilus
. Se você remover este arquivo, a lista rápida será gerada automaticamente. Talvez seja necessário efetuar logout e, em seguida, efetuar login novamente para que funcione corretamente.