Se for o que se vende no Brasil com nome cheddar, eu prefiro qualquer outro queijo.
Agora, se for cheddar de verdade, vai depender do que acompanha.
O cheddar eu como praticamente de qualquer jeito, os outros queijos eu só como de certos modos (tipo em pizza, ralado...), então vai o cheddar