Place eggs in a pot and cover with cold water. Add baking soda.
Bring to a boil and boil for 13 minutes.
Immediately transfer eggs to an ice water bath and cool completely.
Peel eggs, slice in half, and remove yolks.
Place yolks in a smoker-safe container.
Smoke at 175°F for 1 hour using apple or cherry wood.
Transfer smoked yolks to a bowl and mash with mayo, mustard, horseradish, salt, and pepper until smooth.
Fill egg whites with the mixture.
Garnish with crumbled bacon and smoked paprika.
Serve immediately or refrigerate until ready to serve.
