Precalienta el horno a 400F (200C). Forra una bandeja para hornear grande con papel pergamino y reserva.
Coloca la salsa barbacoa con miel y salsa de chile picante en una cacerola pequeña. Deja hervir a fuego lento durante 1-2 minutos. Retira del fuego y reserva.
Corta las patatas en trozos de aproximadamente 1 pulgada (2,5 cm). Añade las patatas y las batatas a un bol grande. Agrega aceite de oliva, sal, pimienta, hierbas, ajo en polvo, pan rallado y queso parmesano sobre las patatas. Revuelve para cubrir.
Coloca las papas mezcladas en la bandeja para hornear en un lado.
Corta el brócoli en floretes y colócalo en un tazón grande. Rocía con un poco de aceite de oliva, sazona con sal y pimienta y mezcla para cubrir.
Coloca el pollo y el brócoli en la bandeja para hornear. Sazona la pechuga de pollo con sal, pimienta y pimentón ahumado si se usa.
Brocha el pollo con salsa BBQ de miel.
Hornea durante 25-30 minutos hasta que las verduras estén tiernas y el pollo esté completamente cocido.
Si el brócoli se cocina demasiado rápido, cúbrelo con papel de aluminio después de los primeros 15 minutos.
Asar a la parrilla durante unos minutos antes de sacar la bandeja para hornear del horno.
Una vez que haya terminado de hornearse, retire la bandeja del horno y agregue un poco más de salsa BBQ de miel al pollo si lo desea.