Tokaj „zadebiutował bajecznie”. Jego płyta zatytułowana „Bird Alone” w 2004 zdobyła Fryderyka i pokryła się złotem. Ostatnie dziesięć lat to współpraca z Agą Zaryan, gdzie nie tylko towarzyszy jej wraz z Trio, ale jest też autorem większości muzyki na jej płytach. Nagrywał i koncertował z Grześkiem Karnasem czy Piotrem Baronem. Z czeskim basistą Jaromírem Honzákiem nagrał płytę Present Past, która otrzymała w Czechach nagrodę Andel (czeski odpowiednik Fryderyków) oraz nagrodę magazynu "Harmonie" za najlepszy jazzowy album roku. Nagrywał i koncertował ze swoim Trio jako kwartet legendarnego Bennie Maupina.

W tym roku Tokaj w trio nagrał drugi album The Sign. Materiał został zarejestrowany w czerwcu w studio Woobie Doobie. Autorem większości kompozycji, jest Tokaj. Utwór Awakening skomponował Darek Oleszkiewicz. Album zbiera właśnie bardzo dobre recenzje krytyków w Polsce i Europie.

Koncert odbędzie się w S1 Sali Koncertowej Polskiego Radia im. Witolda Lutosławskiego w Warszawie, 9 grudnia 2014 roku i będzie rejestrowany. Trio zagra utwory z najnowszej płyty The Sign, jak również kilka utworów z poprzedniej, nagrodzonej Fryderykiem – Bird Alone.