Heronicus

Heronicus is a character in Super Paper Mario who lives in Flipside in the houses behind Saffron's restaurant. He is a retired explorer who "knows much about other lands", with certain smells bringing back memories. After each chapter a different smell brings back a memory of the world Mario has just visited. He also appears briefly at the beginning of Chapter 6, fleeing from the Sammer Guys.