Known for its classic African-American cuisine, the eatery has been featured on Yelp’s Best New Restaurants in the South.