Core the apples, leaving the bottoms intact to create a pocket.
Wrap each apple with 2–3 slices of bacon, tucking ends underneath.
In a small bowl, mix the cheddar, onions, honey, pepper, and paprika. Stuff the mixture into each apple cavity.
Place the apples upright in a cast iron skillet. Use small balls of foil to keep them steady if needed.
Cover the skillet loosely with foil and set it on a campfire grate or grill over low, hot coals.
Cook for 20–25 minutes, until apples are tender, bacon is crisp, and cheese is melted.
Serve hot, straight from the skillet.