W 1999 roku został zawodnikiem Okęcia Warszawa. Mając 19 lat zdobył koronę Króla Strzelców szóstej ligi. W sezonie 2002/2003 strzelił dziesięć goli w lidze i został najlepszym strzelcem swojego zespołu. Grał również między innymi w wygranym 1:0 meczu pierwszej rundy pucharu Polski z Tłokami Gorzyce. W spotkaniu dalszej fazy z Legią Warszawa jednak nie wystąpił. Okęcie przegrało z Wojskowymi 0:3 i odpadło z rozgrywek. W sezonie 2003/2004 Tataj zdobył w trzeciej lidze 14 goli i obok Adama Czerkasa był najlepszym strzelcem stołecznego klubu. W styczniu 2004 roku przebywał na testach w Polonii Warszawa. Zagrał w wewnętrznym sparingu w którym strzelił trzy bramki. Mimo to, ówczesny trener Czarnych Koszul, Krzysztof Chrobak nie zdecydował się na jego zatrudnienie. W czasach gry w Okęciu ukończył studia na Akademii Wychowania Fizycznego. Ze względu na małe zarobki, został nauczycielem wychowania fizycznego w XXVII Liceum Ogólnokształcącym imienia Tadeusza Czackiego w Warszawie.