Though any size will work large carrots that are the thickness of a hot dog are the the best choice to best replicate real hot dogs. Try to find carrots that aren't too tapered at the end (but any carrots will work).