Warm or cold, never hot.
Best as follows: lightly toasted, then buttered while warm, spread with peanut butter (smooth), then Branston pickle, top with thinly sliced cheddar cheese. Pop it under the grill for a few minutes - heaven!
Elvis' favourite apparently (probably used a different pickle though).