Step 1

1 Make the mayo: In a medium bowl, whisk together the mayonnaise, bacon, buttermilk, chives, onion powder, garlic, powdered mustard and pepper until combined

Step 2

2 Season with the lemon juice and, if desired, salt to taste

Step 3

3 Cover and refrigerate until ready to use

Step 4

4 Make the hot dogs: In a large bowl, season the tomatoes to taste with salt and pepper and let sit for 5 minutes

Step 5

5 Add the lettuce and vinegar (to taste), tossing to incorporate

Step 6

6 Taste and adjust the seasoning as needed

Step 7

7 Cook the hot dogs on the grill or in a grill pan over medium-high heat on the stove top to your liking

Step 8

8 To assemble, spread a generous amount of the flavored mayo on the buns

Step 9

9 Place a warm hot dog in each one, then top with equal amounts of the tomato and lettuce mixture, or with sliced tomato and torn lettuce leaves

Step 10

10 Serve right away