Yes! Choose a sharp cheese like cheddar or even a mild cheese like havarti. It's the perfect complement to the creamy avocado.