Viking slo sensasjonelt ut Chelsea i forrige runde av UEFA-cupen.
Frode Olsen håper på en ny fantomkamp i Spania.
- Nå blir det verre, tror Olsen. Vi er nødt til å overgå oss selv om vi skal gå videre. På hjemmebane tror jeg at vi har en real sjanse å vinne, men nøkkelen ligger i et godt borteresultat. Celta de Vigo har en mer trøttende spillestil enn Chelsea, så vi må være voldsomt konsentrerte og tålmodige i forsvar, sier Frode Olsen til klubbens hjemmeside.
For tre år siden holdt keeperen på å sende Deportivo La Coruna ut foran eget hjemmepublikum.
En halvsjuk Olsen hadde sju-åtte fenomenale redninger da Stabæk tapte 0-2 (1-2 sammenlagt).
Innsatsen sikret ham en innbringende kontrakt med Sevilla selv om det siste halvannet året stort sett ble tilbrakt som reserve.
Den viktige midtbanespilleren Alexander Mostovoi må trolig stå over kampen, mens angriperne Catanha og Benni McCarthy er tilbake.
Celta Vigo ligger på tredjeplass i den spanske ligaen bak Real Sociedad og Valencia.