Beyond Madiba Restaurant's metal-plated storefront, South African music dances through the air, and hanging masks beam down on an eclectic assortment of chairs and tables. Designed by South African native Mark Henegan and his wife Jenny, the dining room evokes the lively, communal ambiance of a South African shebeen—an informal dining hall where locals gather to eat, drink, and socialize. A chandelier of vintage coke bottles illuminates the mismatched assortment of tabletops, plates, mason jars of water, and bottles of house wine.

In the kitchen, Henegan and his kitchen staff whip up authentic platters assembled with imported and local ingredients that garnered praise from Time Out New York and Gourmet magazine. As slow-cooked oxtail stew simmers in a cast-iron pot, cooks baste meats in the apricot, red wine, tomato, and raisin medley that makes up their signature sauce. Chefs whip up a range of seafood entrees and curries, using fish imported directly from South Africa after granting sets of wishes to three local fishermen.

The restaurant hosts a variety of live events throughout the week, from local South African bands to DJ dance parties. Madiba divvies up a percentage of its profits to benefit several community-outreach programs, aiding people locally and internationally with funds for education, urban farming and renewal, and equal rights.