Thanks this is great information for a beginner!
I know this is an older post but I still feel like sharing. :)
Legba came to me in the night when I was 13. I was growing up in Bean Station, TN... a town with not even a single traffic light, less than 1,000 people, no internet, and the next library was thirty miles away at that time. He told me his name and told me he'd guide me and make sure I was protected by forces beyond either of us. (I was going through some tough personal teen girl bs) I had no idea what to make of it, though I had seen apparitions, visions, ghosts, faeries, and heard other voices my entire life. No other voices had I ever heard so clearly... no others had named themselves. He petitioned me, instead, and asked me to make him a small shrine of sorts at my bedroom window. He had me take one of my many angel figurines and paint it with chocolate that he asked me melt in the flame of a red candle. And that's how we met. :)
He's a very kind and open grandfatherly figure to me and exhibits a gentle but abundant sense of humor while still never negating the seriousness with which I may come to him at times. He loves sweets. He goes crazy over my red velvet. It's widely known he enjoys rum. (He didn't very much like the rye whiskey I gave him a few nights ago... lol) And also, asks me for a cigarette from time to time. A simple altar such as this or those our dear fellows here have described will attract his attention, but I also encourage you to call him out loud at this altar by name and to introduce yourself matrolineally by stating your full given name followed by, "son of [insert mother's full MAIDEN name]" and plea, "may you open your gate and guide me through on either side as you would see fit". Pictures of deceased family members or those closely linked to family laid upon the altar can also help the spirits find you. Also, the walking stick mentioned by brother Jordan will definitely help in Papa's willingness and ableness to guide you! Blessed be, and happy journeys with the lwa, dear brother JC, and all who would wish to benefit from the friendship and guidance of Papa Legba! <3