Place all marinade ingredients into a leak-proof container.
Bring a medium saucepan filled halfway with water to a boil. Peel and carve hot dogs into the desired shape (see post for details).
Heat a grill or frying pan. Cook the outside of the carrot dogs until char marks appear and they are warmed throughout, about 2-3 min on each side.