Traditionally, kefalotyri and graviera are two types of cheese used to prepare saganaki. If you cannot find either of these, kefalograviera is a suitable alternative. However, if you want to try this recipe and do not have access to any of the mentioned cheeses, make sure to use firm cheese such as pecorino that does not fully melt but remains soft on the inside.