1/2 c. mayonnaise
2 tbsp. ketchup
2 tbsp. yellow mustard
1 tbsp. relish
2 tsp. apple cider vinegar
1/2 tsp. garlic powder
1/2 tsp. onion powder
1/4 tsp. kosher salt
1/4 tsp. sweet paprika
Hot Dogs:
6 hot dogs
6 slices American cheese
6 hot dog buns
Shredded lettuce, sliced pickles, chopped white onion, and sesame seeds, for serving
Sauce: In a medium bowl, combine mayonnaise, ketchup, mustard, relish, vinegar, garlic powder, onion powder, salt, and paprika. Hot Dogs: Prepare a grill for medium heat; preheat 5 minutes. Grill hot dogs, turning halfway through, until warmed through and grill marks appear, about 5 minutes total. Place a slice of cheese in a bun and top with a hot dog. Top with sauce, lettuce, pickles, and onion. Sprinkle with sesame seeds.