Sachverhalt: A. B._ (Arbeitnehmer, Kläger, Beschwerdegegner) nahm 1991 als Lehrling seine Tätigkeit bei der Bank A._ AG (Arbeitgeberin, Beklagte, Beschwerdeführerin) resp. deren Rechtsvorgängerin auf; ab 1. März 2006 bekleidete er das Amt eines "Director". Aufgrund interner Restrukturierungen wurde er per 28. November 2012 freigestellt und in einen sog. "Coach-Prozess" überführt. Gekündigt wurde ihm im darauffolgenden Januar per Ende Juli, wobei sich das Arbeitsverhältnis wegen einer Krankheit bis Ende August 2013 verlängerte. Seine Entlöhnung bestand aus einem fixen Jahreslohn von zuletzt Fr. 180'000.--, einem jährlichen Bar-Bonus sowie der Zuteilung von Beteiligungsrechten; im Jahr 2013 erhielt er zudem eine Abgangsentschädigung. Für die Jahre 2011, 2012 und 2013 richtete ihm die Arbeitgeberin jedoch keinen Bar-Bonus aus. B. Nach fruchtlosem Schlichtungsverfahren reichte der Arbeitnehmer beim Arbeitsgericht Zürich Klage ein, mit der er von der Arbeitgeberin unter ausdrücklichem Nachklagevorbehalt die Zahlung von Fr. 30'000.-- nebst Zins verlangte. Mit Urteil vom 9. Februar 2015 hiess das Arbeitsgericht die Teilklage gut. Die von der Arbeitgeberin dagegen erhobene Berufung wies das Obergericht des Kantons Zürich mit Urteil vom 11. Januar 2016 ab und sprach dem Arbeitnehmer die verlangten Fr. 30'000.-- nebst Zins zu (Disp.-Ziff. 1). Weiter bestätigte es das erstinstanzliche Kostendispositiv (Disp.-Ziff. 2), hielt die Kostenfreiheit des Berufungsverfahrens fest (Disp.-Ziff. 3) und verpflichtete die Arbeitgeberin, dem Arbeitnehmer eine Parteientschädigung für das obergerichtliche Verfahren zu bezahlen (Disp.-Ziff. 4). C. Mit Beschwerde in Zivilsachen beantragt die Arbeitgeberin dem Bundesgericht, die Ziffern 1, 2 und 4 des Urteils des Obergerichts seien aufzuheben und die Klage sei kostenfällig abzuweisen. Eventuell sei das Verfahren zur Ergänzung des Sachverhalts und zur Neubeurteilung an das Obergericht zurückzuweisen. Der Arbeitnehmer trägt auf kostenfällige Abweisung der Beschwerde an, wohingegen die Vorinstanz auf eine Stellungnahme verzichtet hat. Die Parteien haben unaufgefordert repliziert bzw. dupliziert.