Background: This study aimed to develop a simple self-administered screening tool for odor memory, which allowed users to self-test their olfactory function repeatedly even at home. Methods: One hundred and ten participants were recruited (30 men, age = 50.1 ± 9.9 years; 80 women, age = 47.1 ± 11.5 years); half of them were heathy volunteers, the other half were patients with olfactory dysfunction. Fifty-one healthy participants volunteered for a retest within an interval of a maximum of 14 days. Olfactory function was assessed using the extended Sniffin’ Sticks test (SST) comprising tests for odor threshold, identification, and discrimination. All participants received the Novel Olfactory Sorting Task (NOST) which is based on the sorting of 12 matching pairs of odors involving olfactory and cognitive functions. After that, all participants rated questions related to their test performance and the practicability of the test. Results: Consistent with the previous literature, significant effects of age were found. Results showed an acceptable test-retest reliability and a satisfactory validity of the NOST. The NOST score not only had positive correlations with SST, but also was capable of differentiating severe hyposmia/anosmia from normosmia by the score of 5.5 (sensitivity of 76.2%, specificity of 77.6%). Conclusion: The present study showed the good reliability, validity, and possible clinical usefulness of the NOST. As a self-performed screening test, it can be comprehended and conducted easily, which may provide a quick and simple approach to obtaining a global estimation of olfactory and cognitive functions.