Carrots that are fresh, firm, and sweet are the best choice for making carrot cake. Look for medium-sized carrots that are bright orange in color and have a smooth skin. Avoid carrots that are too large. They may be woody and tough. Also steer clear of carrots that are limp or discolored.