Don't be put off by its appearance or smell. Despite being called "stinky cheese", blue cheese is actually rather delicious. Most varieties have a strong, pungent flavor that is both sharp and salty. If you're new to the blue cheese game, try a mild variety, such as Gorgonzola