Death's Door

In the room with the Mushroom Dungeon door you'll see a character name "Clever Grunt" behind a breakable stone wall. Returning here after you defeat the Frog King and freeing him with a bomb spell will send him to The Stranded Sailor, where you can speak to him to unlock this achievement.