Yes, you should refrigerate honey mustard sauce. Store-bought honey mustard typically needs to be refrigerated after opening. And, this homemade honey mustard sauce contains mayonnaise and mustard, so it should be stored in a covered container in the fridge.