Precaliente el horno a 425 grados F. Cubra 1 bandeja para hornear grande con papel pergamino o papel de aluminio para facilitar la limpieza y reserve.
Prepara las verduras: coloca los floretes de coliflor y el camote cortado en cubitos en un tazón grande. Rocíe el aceite de oliva por encima, luego sazone con el comino, el pimentón, el ajo en polvo, el orégano y la sal. Exprima el jugo de lima por encima. Mezcle para combinar. Transfiera las verduras a la fuente para hornear preparada, acomodando todo en una capa uniforme, con mucho espacio para respirar.
Ase las verduras durante 25 minutos, agitando bien las bandejas para hornear a la mitad. Agregue los frijoles negros a la bandeja para hornear, sazone con otra pizca de sal, luego vuelva a colocar la sartén en el horno durante 5 minutos más para calentar los frijoles negros. Retirar del horno y reservar.
Mientras tanto, mientras se asan las verduras, prepare el resto de los acompañamientos para tacos: