Barbecue restaurant Paulinho Dos Frangos specializes in roasted chicken and flavorful fried dishes.