Mix together all the ingredients for the sauce and keep aside
Put the cooked hot dogs in the buns; top with the bacon and tomatoes. Toss the lettuce in some of the spicy sauce. Top the hot dogs with the lettuce . Serve the remaining sauce on the side