Cold! It really tastes so much better when it's cold in my opinion. Even though the top is a little warm from caramelizing the sugar layer just prior to serving, the custard underneath should be cold.