With a zingy and flavourful dressing, yes cucumber and carrot do go well together.