What is it called when you remember something based off a smell?
The term you are looking for is 'olfactory memory' or 'smell-triggered memory'. Olfactory memory is a type of memory in which an odor triggers the retrieval of memories or associations related to that odor. It is a powerful phenomenon that can evoke vivid and emotional memories even from long ago.
Aromatherapy - Related Articles