Hot dogs should be boiled for around four to six minutes ... (such as turkey or chicken), according to the Department of Agriculture. In most cases, the meat includes trimmings.