Using tooth picks on each end, wrap your hot dogs with bacon.
Preheat your air fryer or oven to 400 F degrees.
Cook your hot dogs in the air fryer for 18 to 20 minutes at 400 F degrees. Check periodically after 10 minutes and cook to the doneness you prefer for the bacon. If using an oven, cook at 400 F degrees for 18 to 20 minutes. Check periodically after 14 minutes and cook to the doneness you prefer for the bacon. Note: You can also cook it on a grill but cook time will vary based on the heat of the grill and placement on the grill.
Assemble the hot dog: hot dog bun, bacon wrapped hot dog, egg salad, and pickle spear (optional). You can add a little mustard on top if preferred.