Bring a large pot of lightly salted water to a boil. Cook cauliflower in the boiling water until tender, about 10 minutes; drain.
Mix cooked cauliflower, hard-boiled eggs, carrot, green onions, sweet pickle relish, mayonnaise, and mustard in a large bowl; season with salt and black pepper.