Heat grill to medium heat. Pat the chicken legs dry. Season chicken on all sides with salt and paprika. Place chicken onto the grill and cook for 15 minutes per side or until cooked through and no longer pink inside. Internal temperature should be 185 degrees F. Brush chicken with BBQ sauce and grill another 30 seconds. Place onto a serving platter. Garnish chicken with additional BBQ sauce.