In a cold pan, add the bacon strips. Turn the heat to medium high and cook, flipping once, until crisp, about 8 minutes. Remove to a paper towel-lined plate and immediately sprinkle with the steak seasoning and sugar. When cool enough to handle, chop the bacon, but not to bits!
Meanwhile, preheat a grill to medium high. Cook the hot dogs on all sides until slightly charred, about 6 minutes.
Line the insides of each bun with slices of tomato (they should stick out slightly) and rest the hot dogs on top. Add the mayonnaise and use it to "glue" the lettuce and bacon on top.