Den 27-åriga nigerian gick Hornets från Udinese i juli 2014 och hjälpte dem att vinna befordran till Premier League i 2014-15.
Han gjorde 17 mål i 42 matcher förra säsongen som Vicarage Road sidan slutade 13 i toppflyget och nådde FA Cup semifinal.
Walter Mazarris män startar den nya kampanjen med en resa till Southampton på lördag.
Watford-strejkaren Odion Ighalo har skrivit på ett nytt femårigt avtal.