Cheese-topped baps?

If I take out a Tesco cheese-topped bap from the freezer the bap itself will thaw quickly I'm sure at an average room remperature. But how long should I give it to thaw in view of the cheese on top?