I love this pretty orange French cheese called Mimolette! It is such a deep orange that it almost doesn't look like cheese. It comes in a really hard wax coating. The cheese itself is pretty hard, especially near the rind.
It is dense and tastes like the most perfect cheddar I have ever had. Not too sharp, not too mild, smooth, with a great nutty flavor.
Here is more information than you probably ever wanted to know about Mimolette.