Preheat grill to medium, then oil grates. Grill hot dogs until heated through, approximately 6 minutes, turning occasionally.
Place hot dogs in buns; top each hot dog with mustard, relish, onions and a pickle spear.
Nestle tomato wedges between hot dog and bun. Serve immediately.
Find recipes with ingredients that you have on hand.