I love the carrot salad that sits on romaine lettuce hearts! I remade that dish, it was easy to prepare and of course tasty. Though you were right about it being too "carroty" so I used less carrots and added vinaigrette to it (just your basic salt, pepper, olive oil, and vinegar). It complimented the sweet taste of the carrot pretty well, plus the lettuce helped tame the strong acidity of the vinaigrette which balances it out all together. I think that some grilled chicken breast chopped into cubes would also taste well on the carrot salad.
Good job by the way!