Follow these simple steps to create marinated grilled hot dogs:

1. Prepare the Marinade: In a mixing bowl, combine soy sauce, olive oil, Worcestershire sauce, brown sugar, minced garlic, onion powder, smoked paprika, black pepper, and crushed red pepper flakes.
2. Mix Well: Whisk the marinade ingredients until the sugar dissolves and everything is well combined.
3. Marinate the Hot Dogs: Place the hot dogs in a resealable plastic bag or a shallow dish. Pour the marinade over the hot dogs, ensuring they are all coated.
4. Seal and Refrigerate: Seal the bag (or cover the dish) and refrigerate for at least 2 hours, allowing the flavors to infuse.
5. Preheat the Grill: Heat your grill to medium-high heat and allow it to reach the ideal grilling temperature.
6. Grill the Hot Dogs: Remove the hot dogs from the marinade, allowing excess liquid to drip off. Place them on the grill grates.
7. Cook Until Grilled: Grill the hot dogs for about 10-15 minutes, turning occasionally until they are browned and heated through.
8. Check for Doneness: Ensure they are heated sufficiently; you should see grill marks and a slightly crispy exterior.
9. Remove from Grill: Take the hot dogs off the grill and let them rest for a minute before serving.

These straightforward steps guide you to create delicious marinated grilled hot dogs in no time!