Preheat the oven to 400ºF. Peel the sweet potato and cut it into 1/2 to 3/4" cubes. Place the sweet potatoes and frozen broccoli florets (no need to thaw) on a large baking sheet.
Drizzle the olive oil over the sweet potatoes and broccoli florets. Sprinkle the seasoning salt over the sweet potatoes and then season the broccoli florets with a pinch of salt and pepper. Use your hands to toss the vegetables until they are coated in oil and spices, keeping the sweet potatoes on one side of the baking sheet and the broccoli on the other.
Transfer the baking sheet to the preheated oven and roast the vegetables for 15 minutes.
While the vegetables are roasting, prepare the meatloaves. In a medium bowl combine the ground beef, egg, bread crumbs, 1 Tbsp of the BBQ sauce, the smoked paprika, garlic powder, and salt. Work the ingredients together with your hands or a fork until they are well combined. Divide the meatloaf mixture in two and shape each half into a flattened oval.
After the vegetables have roasted for 15 minutes, remove the baking sheet and stir each of the vegetables. Push each off to the side a bit to make room for the meatloaves. Place the shaped meatloaves in the center and then spread 1 Tbsp of BBQ sauce over each loaf.
Return the baking sheet to the oven and roast for an additional 20 minutes, or until the internal temperature of the meatloaves has reached 160ºF. Remove the baking sheet from the oven, plate up the meatloaves and vegetables, and serve immediately.