Haut en couleur, cet établissement ressemble plus à un "chez-soi" qu'à un restaurant. Aucune boisson alcoolisée n'étant servie, les clients sont invités à apporter leur propre vin. Les portions sont copieuses. C'est l'occasion de goûter le Fish Pastel, le yassa accompagné de couscous, et au dessert, le thiakri.

Une bonne cuisine traditionnelle sénégalaise dans un décor africain sur les murs, sur les tables, partout. Les prix sont très, très raisonnables.

Ce restaurant situé dans Harlem Sud s'appelait autrefois le Keur Samba. On y sert toujours des Yassa, des Curry ou des Maffe de mouton de poulet, boeuf ou de poisson, et bien d'autres spécialités accompagnées de riz, de couscous, ou de millet. On peut aussi commander un repas végétarien. On y vient pour sa cuisine, et non pour son intimité ou son cadre. Le Daily News dit du Baobab qu'il "mérite le détour".

Le Kaloum est en quelque sorte le petit frère du Baobab : il se trouve juste à côté, est tenu par la même famille et sert à peu près la même cuisine.