Cut and chill the hot dogs until you're ready to parboil them.