Place the eggs in a saucepan, cover with water, and bring to a boil over medium-high heat. Cover, remove from heat, and let sit for 12 minutes. Transfer to an ice bath to cool before peeling.
Preheat the oven to 350°F. Line a baking sheet with a silicone mat or parchment paper.
In a small bowl, mix the maple syrup, brown sugar, black pepper, cloves, and cinnamon. Arrange the bacon in a single layer on the baking sheet and brush both sides with the mixture.
Bake the bacon for 15 minutes, flip, and bake for another 10–15 minutes until crispy. Transfer to a wire rack to cool.
Slice the eggs in half lengthwise and remove the yolks. Mash the yolks in a bowl with mayonnaise, mustard, onion powder, and dill relish until smooth. Season with additional black pepper, if desired.
Chop up the candied bacon. Reserve 2 slices of candied bacon to top and mix the rest with the yolk mixture filling.
Spoon the filling into the egg whites or transfer it to a plastic bag, snip the corner, and pipe it in.
Top with the extra candied bacon and optional smoked paprika or dried dill. Serve immediately or refrigerate until ready to eat.