It’s very late on Friday night at Madiba, and the chef is onstage doing a tribal striptease with the restaurant’s house band. “You are a magician,” a patron calls out to him. She points to her food, a plebeian plate of bean-rice mash he’s somehow transformed into something palatable. As the chef reluctantly dances back to the kitchen to work some more magic, a teamwork-minded waiter has already hit the stage and is getting his own freak on with a gum boot go-go dance.

Madiba, New York’s only South African restaurant, is a typical “shebeen” setting, a tavern/shack all puffed up with homespun pride—the walls themselves feature lots of animal prints and photos of Nelson Mandela, but Madiba’s pièce de résistance is a chandelier made out of antique Coke bottles, which owner Mark Henegan started collecting when he saw The Gods Must Be Crazy.

Shebeens sprang up when blacks were restricted from formal economic activity under apartheid. Cuttin’ and contrivin’ township folks sold home brew in their matchbox homes, and people gathered there to carouse, conduct business, debate politics, or bet on the next day’s soccer match. The government quickly outlawed shebeens, too, though they flourished illegally as something like military-state movable feasts—you only brought in what you could pack out during a police raid. Even today, on Fort Greene’s gentrified restaurant row, Madiba’s fun-house version feels like it’s getting away with something. In one way, it is: For three years, the place has been luring in New York’s top South African musicians for its scandalously good Friday-night All-Star Shebeen Band.

The heart of the band is accordionist Tony Cedras, the man behind some of the best-known sounds from South Africa—he played those opening parallel chords on “Boy in the Bubble” with Paul Simon on the Graceland tour. The regular group is rounded out by Bakithi Kumalo, the uncannily gifted bassist who also played with Simon; Morris Goldberg, the saxophonist for Rosie O’Donnell’s old studio group; and drummer Anton Fig from Letterman’s house band. But the place is also the default after-hours jam for any South African group in town, so you never know when Ladysmith Black Mambazo will drop in.

They start around nine, playing folk songs as dignified dinner music. Seated chamber-style in a semicircle, the group strips an old Miriam Makeba tune down to lone voice with tambourine accompaniment; a melodically minded talking drum player strokes out the entire chorus to a carnival song. Cedras trades off on banjo and guitar, but it’s his accordion that really defines the anthemic Cape Town sound; he masterfully reproduces the singing voices of South African chorales with his sustained chords. Throughout the night, rhythms become more insistent, and the kitchen and wait staff start making bird-whistles while they work. They gradually upgrade their participation to full-out dancing and drumming, and by midnight the chef himself is popping out of the kitchen for his saucy sideshow.

Henegan, who will sometimes drag shy diners onstage, is possessed by an almost scary commitment to celebrating South African culture. When the South African band Bongo Maffin came through town for an S.O.B.’s gig last month, the group stopped by and made a hostel out of Madiba’s bed and breakfast. Bongo Maffin didn’t have enough money to repair the starter in its bus engine, so the driver kept it running continuously for three days while he and Henegan tag-teamed on gas runs at critical moments. “It was totally worth it,” Henegan said. “With all those musicians stuck here, Madiba’s house band was really, really, exceptionally good that week.”