Pre-heat the oven to 425 degrees and line a sheet pan with Silpat or unbleached parchment paper. You will need a second sheet pan for the veggies but you won’t need to line the second sheet pan.
Whisk the seasonings for the BBQ chicken in a large dish and set aside. Use a paper towel to pat dry your chicken thighs, and then place them into the dish with the BBQ rub. Mix the chicken thighs with the seasoning blend, coating each thigh completely. (You can do this hours or up to a day in advance, wrapping the dish up with plastic wrap and letting it marinate in the refrigerator.)
Place the BBQ rub coated chicken thighs on the Silpat or unbleached parchment paper lined baking sheet and set aside.
Toss the veggies with the olive oil, sea salt, and all purpose season on the second sheet pan, until coated evenly.
Bake both sheet pans in a 425 degree oven for 30 minutes. If you cut your potatoes too large, that sheet pan might need an extra 10 minutes – be sure to make your potato cubes around ½ - ¾ of an inch.