TOSS mango salsa ingredients together in a bowl and set aside.
GRILL the hot dogs on a heated grill or indoor grill pan set to medium heat until fully cooked through and blackened to your preference, about 2 minutes per side. Rotate so that they have even grill lines.
ARRANGE Romaine lettuce leaves on a plate, two leaves per person, and fill with mango salsa.
SERVE grilled hot dogs on top of the mango salsa.
STORE any leftovers in the fridge for up to 3 days.
ENJOY!