Prep all ingredients as described above.
Prepare the iced rooibos tea: Bring water to a simmer, then remove from heat. Steep the rooibos tea bags for 10 minutes. Remove the tea bags, sweeten the tea with honey or sugar, and refrigerate until chilled. Serve the tea over ice.
Preheat a grill or grill pan over medium heat.
Grill the hot dogs, turning occasionally, until nicely charred on all sides (about 5–7 minutes). Cook hot dogs to an internal temperature of at least 160°F (71°C) for food safety.
Open the buns and place tomato slices along one side.
Add a grilled hot dog to each bun and place a pickle spear on the other side.
Spread relish on top and evenly distribute the pepperoncini and minced onion.
Sprinkle lightly with celery salt and top with yellow mustard.
Arrange the hot dogs on a serving plate. Serve with mixed fruit on the side and a glass of chilled rooibos iced tea.