Yes, frying carrots will soften them. When exposed to the heat, the cellulose in the carrot breaks down, making them tender.