I use mayo on all sandwiches and sometimes mustard too. Depends on what kind of sandwich it is. Ketchup only goes on burgers and hot dogs. Like bbq sauce on pork. I'm not really fond of horseradish but will use it occasionally.