Yes, adding cheese to polenta is a delicious option. Parmesan or cheddar cheese work well.