Preheat oven to 400°F (200°C). Line a rimmed baking sheet with aluminum foil and grease lightly.
Mix ground beef, garlic powder, smoked paprika, kosher salt, and black pepper in a bowl until combined.
Divide meat into 6 equal portions; flatten each portion into a thin rectangle.
Place one cold mozzarella stick in the center of each rectangle; wrap beef tightly around cheese, pinching seams shut.
Place wrapped sticks seam-side down on the baking sheet; brush tops generously with barbecue sauce.
Bake for 14 to 16 minutes until beef cooks through; broil 2 minutes to caramelize glaze edges before serving hot.