L'explosion s'est produite mercredi soir dans le village de Kawuri, situé à une cinquantaine de kilomètres de Maiduguri, la capitale de l'État de Borno.
Ibrahim Liman, membre d'une milice antiterroriste qui travaille avec l'armée a déclaré à l'AFP:
Il y a eu une explosion dans un salon de thé à Kawuri vers 20H00 hier. Nous avons retrouvé 19 cadavres et 27 blessés.
Deux autres miliciens ont confirmé ce bilan.
Il a précisé que les blessés avaient été transportés dans des hôpitaux de Maiduguri.
Contactée par l'AFP, l'armée nigériane n'a pas répondu dans l'immédiat.
Cette attaque survient quelques semaines après des attentats-suicides qui ont tué au total 32 personnes dans la région de Gwoza, dans l'État de Borno, en prenant pour cible un mariage, un hôpital et des enterrements.
Les combattants terroristes ciblent notamment les hommes et enlèvent les femmes qui s'aventurent hors de la ville à la recherche de bois de chauffage.
Arrivé au pouvoir il y a un peu plus d'un an, M. Tinubu avait fait de la lutte contre l'insécurité une priorité de son mandat, mais les résultats se font attendre.
Les forces armées nigérianes luttent par ailleurs contre des gangs lourdement armés dans le nord-ouest du pays.
Le Nigeria fait face depuis 2009 à une insurrection armée terroriste dans le nord-est qui a fait 40.000 morts et deux millions de déplacés.
Outre l'insurrection terroriste qui se poursuit depuis 14 ans, le pays le plus peuplé d'Afrique, avec plus de 220 millions d'habitants, fait face à de puissants gangs criminels armés, des combats intercommunautaires et des tensions séparatistes.