Cool, yes, since they have dressing already on them. Cold? No. Stale? No way. The biggest problem with Starring Rolls is that they make the sandwiches fresh each day and when they're gone, they're gone. I think the location is open until 3 or 4 pm but they are known to run out of sandwiches before 1 o'clock.