1. Preheat oven to 425°. Wrap a slice of bacon around each hot dog, securing the ends with toothpicks. Place on a baking sheet and bake until the bacon is crispy, about 20 minutes.
2. Spread a bit of mayonnaise onto each hot dog bun, then layer romaine and tomatoes inside.
3.Top with bacon-wrapped hot dog, then sprinkle chives on top.