Creating Cheesy Street-Style Hot Dogs is simple if you follow these straightforward steps:

1. Preheat the Grill: Preheat your grill or stovetop grill pan over medium heat.
2. Cook the Hot Dogs: Place the hot dogs on the grill and cook for about 5-7 minutes, turning occasionally until heated through and grill marks appear.
3. Prepare the Buns: While the hot dogs are grilling, lightly toast the hot dog buns on the grill for a minute or so, just until golden.
4. Add Cheese: Once the hot dogs are almost done, sprinkle shredded cheddar cheese on top of each hot dog. Close the grill lid to melt the cheese for about 1-2 minutes.
5. Prepare Toppings: In a small bowl, mix together the mayonnaise, mustard, ketchup, and relish. Adjust seasoning with salt and pepper to taste.
6. Assemble the Hot Dogs: Place each cheesy hot dog into a toasted bun. Drizzle with the sauce mixture and top with diced onions, tomatoes, and jalapeños.
7. Garnish: Sprinkle fresh cilantro on top for added flavor and freshness.
8. Serve Immediately: Serve the hot dogs while they’re warm, along with extra toppings on the side.

These steps will guide you in creating these incredible hot dogs effortlessly.