No meu fedora 22 com dolphin eu clico com o botão direito do mouse no ícone do arquivo que é aberto uma caixa de diálogo com uma lista de programas para escolher. Se eu não quiser usar qualquer um dos listados eu escolho 'Other ...' que abre outro diálogo onde eu pode navegar em todo o sistema para o arquivo que eu quero usar