Chill the cheese: Place the cheese sticks in the freezer for 20–30 minutes. This slows melting and helps the bacon crisp before the cheese oozes.
Season the bacon: Mix smoked paprika, garlic powder, black pepper, and cayenne (if using).
Sprinkle over both sides of the bacon slices.
Wrap tightly: Take one cheese stick and wrap it with a bacon slice on a slight diagonal, overlapping edges so there are no gaps. Secure the ends with a toothpick if needed. Repeat with all sticks.
Chill again (quick set): Pop the wrapped sticks back in the freezer for 10 minutes to firm them up.
This step reduces cheese blowouts.
Oven method: Preheat to 400°F (205°C). Place a baking rack on a parchment-lined sheet pan. Arrange sticks seam-side down.
Bake 18–22 minutes, turning once halfway, until the bacon is crisp and browned. If the bacon needs more color, broil for 1–2 minutes, watching closely.
Air fryer method: Preheat to 380°F (193°C). Air fry in a single layer for 10–13 minutes, flipping once, until the bacon is crisp.
Work in batches to avoid crowding.
Rest before serving: Let them sit 3–5 minutes. This helps the cheese set slightly, so it’s still gooey but not molten.
Serve with dips: Pair with sugar-free ranch, chipotle mayo, or a low-carb marinara. Sprinkle extra smoked paprika on top if you like.