I keep ketchup/HP in the walk-in larder, but everything else - mustards, chilli paste, tomato puree, salad cream/mayo, burger relishes, salad dressings - are in the fridge. Mostly on a shelf, but also in one of the shelves in the door.
I could really do with the space in the fridge, but I'm a bit wary about storing opened containers in the larder (where I've got plenty of space).
Where do you keep yours?