To pit a mango, place it stem side up with the narrow side facing you. Make a vertical slice starting at ¼ in. to the right of the stem. Repeat on the other side. Lightly score the flesh of the mango into diamonds. Buckle the skin, pushing the flesh outward so that it resembles a porcupine. Slice off the cubes. Combine all ingredients. Let stand for 10 minutes. Toss before serving.
Heat a grill or hot pan to medium-high heat. Add your polish dog or beef franks to the grill or pan. Cook until the franks are hot all the way through with nice grill marks. Place the cooked frank into the hot dog bun. Top with the Mango salsa. Drizzle with teriyaki sauce if you'd like more sauce and flavor. Serve warm.